1,550 research outputs found
An investigation of the visual sampling behaviour of human observers
Visual sampling behavior of human observers for aerospace vehicle design application
Electrodynamics of Media
Contains reports on one research project.Joint Services Electronics Programs (U. S. Army, U. S. Navy, and U. S. Air Force) under Contract DA 28-043-AMC-02536(E)U. S. Air Force Cambridge Research Laboratories Contract F19628-70-C-006
Electrodynamics of Media
Contains reports on two research projects.Joint Services Electronics Programs (U.S. Army, U. S. Navy, and U. S. Air Force) under Contract DAAB07-71-C-0300U.S. Air Force Cambridge Research Laboratories Contract F19628-70-C -006
Cooperative games with overlapping coalitions
In the usual models of cooperative game theory, the outcome of a coalition formation process is either the grand coalition or a coalition structure that consists of disjoint coalitions. However, in many domains where coalitions are associated with tasks, an agent may be involved in executing more than one task, and thus may distribute his resources among several coalitions. To tackle such scenarios, we introduce a model for cooperative games with overlapping coalitionsāor overlapping coalition formation (OCF) games. We then explore the issue of stability in this setting. In particular, we introduce a notion of the core, which generalizes the corresponding notion in the traditional (non-overlapping) scenario. Then, under some quite general conditions, we characterize the elements of the core, and show that any element of the core maximizes the social welfare. We also introduce a concept of balancedness for overlapping coalitional games, and use it to characterize coalition structures that can be extended to elements of the core. Finally, we generalize the notion of convexity to our setting, and show that under some natural assumptions convex games have a non-empty core. Moreover, we introduce two alternative notions of stability in OCF that allow a wider range of deviations, and explore the relationships among the corresponding definitions of the core, as well as the classic (non-overlapping) core and the Aubin core. We illustrate the general properties of the three cores, and also study them from a computational perspective, thus obtaining additional insights into their fundamental structure
Recommended from our members
DNA damage in mammalian cells and its relevance to lethality
From fourth symposium on microdosimetry; Pallanza, Italy (24 Sep 1973). Cell killing (loss of proliferative capacity) is a principal end point in all radiation effects contingent upon cell viability. DNA, the molecular carrier of the genetic inheritance, affects the affairs of a cell because the properties and characteristics of a cell are dictated by the DNA -- RNA -- protein axis of information storage, flow, and expression. Thus, the mutagenic and chromosome- breaking properties of radiation, the biological amplification available to a lesion in DNA, and the fact that DNA molecularly constitutes a very large radiation target, aH make DNA the principal target relative to many radiation effects. An indirect approach may be useful in studies of the sensitive targets in a mammalian cell. This stems from the fact that to kill cells with low LET radiation; sublethal damage must be accumulated and cells can repair this damage. Thus, focussing on DNA, and repair processes in DNA, while indirect, is supporied in the instance of cell killing by extensive experimental evidence. The status of damage registered directly in DNA may be assessed by examining changes in the sedimentation of DNA from irradiated cells. Along with measurements of cell survival, sedimentation data are discussed relative to their bearing on cell killing and their ability to help us understand the organization and replication of DNA in mammalian cells. (CH
A framework for pathologies of message sequence charts
This is the post-print version of the final paper published in Information Software and Technology. The published article is available from the link below. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. Copyright @ 2012 Elsevier B.V.Context - It is known that a Message Sequence Chart (MSC) specification can contain different types of pathology. However, definitions of different types of pathology and the problems caused by pathologies are unclear, let alone the relationships between them. In this circumstance, it can be problematic for software engineers to accurately predict the possible problems that may exist in implementations of MSC specifications and to trace back to the design problems in MSC specifications from the observed problems of an implementation. Objective - We focus on generating a clearer view on MSC pathologies and building formal relationships between pathologies and the problems that they may cause. Method - By concentrating on the problems caused by pathologies, a categorisation of problems that a distributed system may suffer is first introduced. We investigate the different types of problems and map them to categories of pathologies. Thus, existing concepts related to pathology are refined and necessary concepts in the pathology framework are identified. Finally, we formally prove the relationships between the concepts in the framework. Results - A pathology framework is established as desired based on a restriction that considers problematic scenarios with a single undesirable event. In this framework, we define disjoint categories of both pathologies and the problems caused; the identified types of pathology are successfully mapped to the problems that they may cause. Conclusion - The framework achieved in this paper introduces taxonomies into and clarifies relationships between concepts in research on MSC pathologies. The taxonomies and relationships in the framework can help software engineers to predict problems and verify MSC specifications. The single undesirable event restriction not only enables a categorisation of pathological scenarios, but also has the potential practical benefit that a software engineer can concentrate on key problematic scenarios. This may make it easier to either remove pathologies from an MSC specification MM or test an implementation developed from MM for potential problems resulting from such pathologies
False-Name Manipulation in Weighted Voting Games is Hard for Probabilistic Polynomial Time
False-name manipulation refers to the question of whether a player in a
weighted voting game can increase her power by splitting into several players
and distributing her weight among these false identities. Analogously to this
splitting problem, the beneficial merging problem asks whether a coalition of
players can increase their power in a weighted voting game by merging their
weights. Aziz et al. [ABEP11] analyze the problem of whether merging or
splitting players in weighted voting games is beneficial in terms of the
Shapley-Shubik and the normalized Banzhaf index, and so do Rey and Rothe [RR10]
for the probabilistic Banzhaf index. All these results provide merely
NP-hardness lower bounds for these problems, leaving the question about their
exact complexity open. For the Shapley--Shubik and the probabilistic Banzhaf
index, we raise these lower bounds to hardness for PP, "probabilistic
polynomial time", and provide matching upper bounds for beneficial merging and,
whenever the number of false identities is fixed, also for beneficial
splitting, thus resolving previous conjectures in the affirmative. It follows
from our results that beneficial merging and splitting for these two power
indices cannot be solved in NP, unless the polynomial hierarchy collapses,
which is considered highly unlikely
Determination of cutting forces based on DMG MORI CTX300 ecoline CNC lathe drive power data
Modern machine building needs demand for machines and control systems which provide higher accuracy of machining. For this purpose, setup methods are being researched and accuracy of machines and devices is being improved. The main topic of this paper is a tool path predistortion system which is necessary for improvement of shaft turning accuracy when a steady rest cannot be used on a CNC machines. Calculation of such tool path requires one to know the cutting force during turning on a CNC lathe. The research in question allowed to determine the dependence of cutting force during turning on the power consumed by the feed drive, cutting depth, cutting velocity, and feed value. An equation for further calculation applicable to a specific lathe in the turning process was derived. This equation serves as basis for adaptive turning of shafts and other parts with the aid of a mathematical model, which must account for the cutting force. Application of this formula in a CNC controlled lathe's parametric program will provide for higher accuracy of turning without special devices. Ā© Published under licence by IOP Publishing Ltd
- ā¦