The Least-core and Nucleolus of Path Cooperative Games

Cooperative games provide an appropriate framework for fair and stable profit distribution in multiagent systems. In this paper, we study the algorithmic issues on path cooperative games that arise from the situations where some commodity flows through a network. In these games, a coalition of edges or vertices is successful if it enables a path from the source to the sink in the network, and lose otherwise. Based on dual theory of linear programming and the relationship with flow games, we provide the characterizations on the CS-core, least-core and nucleolus of path cooperative games. Furthermore, we show that the least-core and nucleolus are polynomially solvable for path cooperative games defined on both directed and undirected network

Efficient Equilibria in Polymatrix Coordination Games

We consider polymatrix coordination games with individual preferences where every player corresponds to a node in a graph who plays with each neighbor a separate bimatrix game with non-negative symmetric payoffs. In this paper, we study $\alpha$-approximate $k$-equilibria of these games, i.e., outcomes where no group of at most $k$ players can deviate such that each member increases his payoff by at least a factor $\alpha$. We prove that for $\alpha \ge 2$ these games have the finite coalitional improvement property (and thus $\alpha$-approximate $k$-equilibria exist), while for $\alpha < 2$ this property does not hold. Further, we derive an almost tight bound of $2\alpha(n-1)/(k-1)$ on the price of anarchy, where $n$ is the number of players; in particular, it scales from unbounded for pure Nash equilibria ($k = 1)$ to $2\alpha$ for strong equilibria ($k = n$). We also settle the complexity of several problems related to the verification and existence of these equilibria. Finally, we investigate natural means to reduce the inefficiency of Nash equilibria. Most promisingly, we show that by fixing the strategies of $k$ players the price of anarchy can be reduced to $n/k$ (and this bound is tight)

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

Novel diffusion mechanism on the GaAs(001) surface: the role of adatom-dimer interaction

Employing first principles total energy calculations we have studied the behavior of Ga and Al adatoms on the GaAs(001)-beta2 surface. The adsorption site and two relevant diffusion channels are identified. The channels are characterized by different adatom-surface dimer interaction. Both affect in a novel way the adatom migration: in one channel the diffusing adatom jumps across the surface dimers and leaves the dimer bonds intact, in the other one the surface dimer bonds are broken. The two channels are taken into account to derive effective adatom diffusion barriers. From the diffusion barriers we conclude a strong diffusion anisotropy for both Al and Ga adatoms with the direction of fastest diffusion parallel to the surface dimers. In agreement with experimental observations we find higher diffusion barriers for Al than for Ga.Comment: 4 pages, 2 figures, Phys. Rev. Lett. 79 (1997). Other related publications can be found at http://www.rz-berlin.mpg.de/th/paper.htm

Developing a framework for the analysis of power through depotentia

Stakeholder participation in tourism policy-making is usually perceived as providing a means of empowerment. However participatory processes drawing upon stakeholders from traditionally empowered backgrounds may provide the means of removing empowerment from stakeholders. Such an outcome would be in contradiction to the claims that participatory processes improve both inclusivity and sustainability. In order to form an understanding of the sources through which empowerment may be removed, an analytical perspective has been developed deriving from Lukes�s views of power dating from 1974. This perspective considers the concept of depotentia as the removal of �power to� without speculating upon the underlying intent and also provides for the multidimensionality of power to be examined within a single study. The application of this analytical perspective has been tested upon findings of the government-commissioned report of the Countryside and Community Research Unit in 2005. The survey and report investigated the progress of Local Access Forums in England created in response to the Countryside and Rights of Way Act 2000. Consideration of the data from this perspective permits the classification of individual sources of depotentia which can each be addressed and potentially enable stakeholder groups to reverse loss of empowerment where it has occurred

Stimulation of cooperation on management service referrals. (Address presented at annual meeting of American institute of certified public accountants, October 1957)

https://egrove.olemiss.edu/aicpa_assoc/2483/thumbnail.jp

Understanding pregnancy planning in a low-income country setting: validation of the London measure of unplanned pregnancy in Malawi

This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.Background: The London Measure of Unplanned Pregnancy (LMUP) is a new and psychometrically valid measure of pregnancy intention that was developed in the United Kingdom. An improved understanding of pregnancy intention in low-income countries, where unintended pregnancies are common and maternal and neonatal deaths are high, is necessary to inform policies to address the unmet need for family planning. To this end this research aimed to validate the LMUP for use in the Chichewa language in Malawi.Methods: Three Chichewa speakers translated the LMUP and one translation was agreed which was back-translated and pre-tested on five pregnant women using cognitive interviews. The measure was field tested with pregnant women who were recruited at antenatal clinics and data were analysed using classical test theory and hypothesis testing.Results: 125 women aged 15-43 (median 23), with parities of 1-8 (median 2) completed the Chichewa LMUP. There were no missing data. The full range of LMUP scores was captured. In terms of reliability, the scale was internally consistent (Cronbach's alpha = 0.78) and test-retest data from 70 women showed good stability (weighted Kappa 0.80). In terms of validity, hypothesis testing confirmed that unmarried women (p = 0.003), women who had four or more children alive (p = 0.0051) and women who were below 20 or over 29 (p = 0.0115) were all more likely to have unintended pregnancies. Principal component analysis showed that five of the six items loaded onto one factor, with a further item borderline. A sensitivity analysis to assess the effect of the removal of the weakest item of the scale showed slightly improved performance but as the LMUP was not significantly adversely affected by its inclusion we recommend retaining the six-item score.Conclusion: The Chichewa LMUP is a valid and reliable measure of pregnancy intention in Malawi and can now be used in research and/or surveillance. This is the first validation of this tool in a low-income country, helping to demonstrate that the concept of pregnancy planning is applicable in such a setting. Use of the Chichewa LMUP can enhance our understanding of pregnancy intention in Malawi, giving insight into the family planning services that are required to better meet women's needs and save lives. © 2013 Hall et al.; licensee BioMed Central Ltd.Dr Hall’s Wellcome Trust Research Training Fellowship, grant number 097268/Z/11/Z

The past, present and future of Scientific discourse.

Published versio

No exit from the euro-rescuing trap?

This paper attempts a normative assessment of the input and output-oriented legitimacy of the present euro-rescuing regime on the basis of policy analyses examining the causes of present crises, the available policy options, and the impact of the policies actually chosen. Concluding that the regime lacks input-oriented legitimacy and that its claim to output-oriented legitimacy is ambivalent at best, the paper explores potential – majoritarian or unilateral – exits from the present institutional constellation that is characterized by the synthesis of a non-democratic expertocracy and an extremely asymmetric intergovernmental bargaining system.Die hier präsentierte normative Bewertung der input- und outputorientierten Legitimität des gegenwärtigen Euro-Rettungs-Regimes stützt sich auf empirisch fundierte Aussagen zu den Ursachen der Eurokrise, den prinzipiell verfügbaren Politik-Optionen und den Wirkungen der gewählten Politik. Im Ergebnis wird eine inputorientierte Legitimation verneint, während die outputorientierte Bewertung höchst ambivalent erscheint. Im Schlussteil untersucht der Text mögliche – majoritäre oder einseitige – Auswege aus einer institutionellen Konstellation, die ein nicht demokratisches Expertenregime mit inem extrem asymmetrischen intergouvernementalen Verhandlungsregime verbindet