On $${\alpha }$$ -roughly weighted games

Freixas, Josep; Kurz, Sascha
August 2014
International Journal of Game Theory;Aug2014, Vol. 43 Issue 3, p659
Academic Journal
Gvozdeva et al. (Int J Game Theory, doi:, ) have introduced three hierarchies for simple games in order to measure the distance of a given simple game to the class of (roughly) weighted voting games. Their third class $${\mathcal {C}}_\alpha $$ consists of all simple games permitting a weighted representation such that each winning coalition has a weight of at least $$1$$ and each losing coalition a weight of at most $$\alpha $$ . For a given game the minimal possible value of $$\alpha $$ is called its critical threshold value. We continue the work on the critical threshold value, initiated by Gvozdeva et al., and contribute some new results on the possible values for a given number of voters as well as some general bounds for restricted subclasses of games. A strong relation between this concept and the cost of stability, i.e. the minimum amount of external payment to ensure stability in a coalitional game, is uncovered.


Related Articles

  • Forgetting the Past.  // Time; 

    The article reports on the alteration of the voting pattern of Finland. It says that the behavior of Finnish voters was influenced by their desire on keeping their independence by pleasing their neighboring Russians. They excluded the Social Democrats who have developed a grudge with the Soviet...

  • Accessibility and stability of the coalition structure core. Béal, Sylvain; Rémila, Eric; Solal, Philippe // Mathematical Methods of Operations Research;Oct2013, Vol. 78 Issue 2, p187 

    This article shows that, for any transferable utility game in coalitional form with a nonempty coalition structure core, the number of steps required to switch from a payoff configuration out of the coalition structure core to a payoff configuration in the coalition structure core is less than...

  • Theory of solution of differential games with side interests of the participants. Smol'yakov, E. // Differential Equations;Dec2014, Vol. 50 Issue 12, p1650 

    For conflict problems with side interests of participants, we suggest additional notions of weak equilibria, which have individual-Pareto properties and a conflict stability and present a method for solving similar problems both in the static and dynamical statements.

  • $$k$$ -core covers and the core. Sánchez-Rodríguez, E.; Borm, P.; Estévez-Fernández, A.; Fiestras-Janeiro, M.; Mosquera, M. // Mathematical Methods of Operations Research;Apr2015, Vol. 81 Issue 2, p147 

    This paper extends the notion of individual minimal rights for a transferable utility game (TU-game) to coalitional minimal rights using minimal balanced families of a specific type, thus defining a corresponding minimal rights game. It is shown that the core of a TU-game coincides with the core...

  • The emergence of cooperation through leadership. Fujishima, Shota // International Journal of Game Theory;Feb2015, Vol. 44 Issue 1, p17 

    We study the long-run outcomes of noisy asynchronous repeated games with players that are heterogeneous in their patience. The players repeatedly play a $$2\times 2$$ coordination game with random pair-wise matching. The games are noisy because the players may make mistakes when choosing their...

  • The Optimal Principle of Stable Solutions in Lexicographic Cooperative Games. Salukvadze, Mindia E.; Beltadze, Guram N. // International Journal of Modern Education & Computer Science;Mar2014, Vol. 6 Issue 3, p11 

    Neumann-Morgenstern's solutions NM(v) as stable solution's optimal principle is stated in a lexicographic v = (v1,v2,...,vm)T cooperative game. The conditions of NM(v) existence are proved for the cases, when: 1. v1 scalar cooperative game's C-core C(v1) and NM(v1) solutions are equal; 2. Scalar...

  • David Cameron to offer tax cuts ahead of 2015 election. Ray, Devraj // Money Marketing (Online Edition);3/4/2014, p11 

    The article reports that David Cameron, Prime Minister of Great Britain, will speak about the plans of government for tax reduction in his speech. Various other issues which he will discuss include coalition government, spending cuts and financial security of the country. Cameron has also...

  • Fear is the enemy of democracy. Mullins, Michael // Eureka Street;3/8/2013, Vol. 23 Issue 4, p23 

    The article discusses the impact of fear on democracy. It is stated that political strategists are making use of fear so as to force electors to vote for their party's candidates. It is mentioned that the anti-Work Choices campaign won the 2007 Federal Election for Labor in Australia, because...

  • Coalition-directed Voting in Multiparty Democracies. DUCH, RAYMOND M.; MAY, JEFF; ARMSTRONG, DAVID A. // American Political Science Review;12/17/2010, Vol. 104 Issue 4, p698 

    Ideology is widely considered to be an important factor in shaping policy outcomes and in influencing election outcomes. We propose a theory of the coalition-directed vote. The argument suggests that voters anticipate the postelection bargains negotiated among potential members of the governing...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics