IDEAS home Printed from https://ideas.repec.org/a/spr/jogath/v43y2014i3p659-692.html
   My bibliography  Save this article

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

Author

Listed:
  • Josep Freixas
  • Sascha Kurz

Abstract

Gvozdeva et al. (Int J Game Theory, doi: 10.1007/s00182-011-0308-4 , 2013 ) 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 $$ C α consists of all simple games permitting a weighted representation such that each winning coalition has a weight of at least $$1$$ 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. Copyright Springer-Verlag Berlin Heidelberg 2014

Suggested Citation

  • Josep Freixas & Sascha Kurz, 2014. "On $${\alpha }$$ α -roughly weighted games," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(3), pages 659-692, August.
  • Handle: RePEc:spr:jogath:v:43:y:2014:i:3:p:659-692
    DOI: 10.1007/s00182-013-0402-x
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00182-013-0402-x
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s00182-013-0402-x?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Freixas, Josep & Puente, Maria Albina, 2008. "Dimension of complete simple games with minimum," European Journal of Operational Research, Elsevier, vol. 188(2), pages 555-568, July.
    2. Algaba, E. & Bilbao, J.M. & Fernandez, J.R., 2007. "The distribution of power in the European Constitution," European Journal of Operational Research, Elsevier, vol. 176(3), pages 1752-1766, February.
    3. Josep Freixas & William S. Zwicker, 2003. "Weighted voting, abstention, and multiple levels of approval," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 21(3), pages 399-431, December.
    4. Carreras, Francesc & Freixas, Josep, 1996. "Complete simple games," Mathematical Social Sciences, Elsevier, vol. 32(2), pages 139-155, October.
    5. Deineko, Vladimir G. & Woeginger, Gerhard J., 2006. "On the dimension of simple monotonic games," European Journal of Operational Research, Elsevier, vol. 170(1), pages 315-318, April.
    6. Ehud Kalai & Eitan Zemel, 1982. "Totally Balanced Games and Games of Flow," Mathematics of Operations Research, INFORMS, vol. 7(3), pages 476-478, August.
    7. Daniel Granot & Frieda Granot, 1992. "On Some Network Flow Games," Mathematics of Operations Research, INFORMS, vol. 17(4), pages 792-841, November.
    8. Carreras, Francesc & Freixas, Josep, 2004. "A power analysis of linear games with consensus," Mathematical Social Sciences, Elsevier, vol. 48(2), pages 207-221, September.
    9. Gvozdeva, Tatiana & Slinko, Arkadii, 2011. "Weighted and roughly weighted simple games," Mathematical Social Sciences, Elsevier, vol. 61(1), pages 20-30, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Frits Hof & Walter Kern & Sascha Kurz & Kanstantsin Pashkovich & Daniël Paulusma, 2020. "Simple games versus weighted voting games: bounding the critical threshold value," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(4), pages 609-621, April.
    2. Sascha Kurz, 2016. "The inverse problem for power distributions in committees," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(1), pages 65-88, June.
    3. Akihiro Kawana & Tomomi Matsui, 2022. "Trading transforms of non-weighted simple games and integer weights of weighted simple games," Theory and Decision, Springer, vol. 93(1), pages 131-150, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Freixas, Josep & Kurz, Sascha, 2013. "The golden number and Fibonacci sequences in the design of voting structures," European Journal of Operational Research, Elsevier, vol. 226(2), pages 246-257.
    2. Josep Freixas & Marc Freixas & Sascha Kurz, 2017. "On the characterization of weighted simple games," Theory and Decision, Springer, vol. 83(4), pages 469-498, December.
    3. Sascha Kurz & Nikolas Tautenhahn, 2013. "On Dedekind’s problem for complete simple games," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(2), pages 411-437, May.
    4. Freixas, Josep & Puente, Maria Albina, 2008. "Dimension of complete simple games with minimum," European Journal of Operational Research, Elsevier, vol. 188(2), pages 555-568, July.
    5. Molinero, Xavier & Riquelme, Fabián & Serna, Maria, 2015. "Forms of representation for simple games: Sizes, conversions and equivalences," Mathematical Social Sciences, Elsevier, vol. 76(C), pages 87-102.
    6. Gvozdeva, Tatiana & Hameed, Ali & Slinko, Arkadii, 2013. "Weightedness and structural characterization of hierarchical simple games," Mathematical Social Sciences, Elsevier, vol. 65(3), pages 181-189.
    7. Josep Freixas & Sascha Kurz, 2014. "Enumeration of weighted games with minimum and an analysis of voting power for bipartite complete games with minimum," Annals of Operations Research, Springer, vol. 222(1), pages 317-339, November.
    8. O’Dwyer, Liam & Slinko, Arkadii, 2017. "Growth of dimension in complete simple games," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 2-8.
    9. Guemmegne, Juliette T. & Pongou, Roland, 2014. "A policy-based rationalization of collective rules: Dimensionality, specialized houses, and decentralized authority," Journal of Mathematical Economics, Elsevier, vol. 52(C), pages 182-193.
    10. Josep Freixas & Sascha Kurz, 2019. "Bounds for the Nakamura number," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(4), pages 607-634, April.
    11. Frits Hof & Walter Kern & Sascha Kurz & Kanstantsin Pashkovich & Daniël Paulusma, 2020. "Simple games versus weighted voting games: bounding the critical threshold value," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(4), pages 609-621, April.
    12. Sylvain Béal & Marc Deschamps & Mostapha Diss & Issofa Moyouwou, 2022. "Inconsistent weighting in weighted voting games," Public Choice, Springer, vol. 191(1), pages 75-103, April.
    13. René Brink & Dinko Dimitrov & Agnieszka Rusinowska, 2021. "Winning coalitions in plurality voting democracies," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 56(3), pages 509-530, April.
    14. Bhattacherjee, Sanjay & Chakravarty, Satya R. & Sarkar, Palash, 2022. "A General Model for Multi-Parameter Weighted Voting Games," MPRA Paper 115407, University Library of Munich, Germany.
    15. Potters, Jos & Reijnierse, Hans & Biswas, Amit, 2006. "The nucleolus of balanced simple flow networks," Games and Economic Behavior, Elsevier, vol. 54(1), pages 205-225, January.
    16. Tatiana Gvozdeva & Lane Hemaspaandra & Arkadii Slinko, 2013. "Three hierarchies of simple games parameterized by “resource” parameters," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(1), pages 1-17, February.
    17. Daniel Granot & Jeroen Kuipers & Sunil Chopra, 2002. "Cost Allocation for a Tree Network with Heterogeneous Customers," Mathematics of Operations Research, INFORMS, vol. 27(4), pages 647-661, November.
    18. Massimiliano Amarante & Luigi Montrucchio, 2010. "The bargaining set of a large game," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 43(3), pages 313-349, June.
    19. Josep Freixas & Montserrat Pons, 2022. "A critical analysis on the notion of power," Annals of Operations Research, Springer, vol. 318(2), pages 911-933, November.
    20. Nils Bertschinger & Martin Hoefer & Daniel Schmand, 2019. "Flow Allocation Games," Papers 1908.01714, arXiv.org, revised Dec 2023.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jogath:v:43:y:2014:i:3:p:659-692. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.