IDEAS home Printed from https://ideas.repec.org/a/eee/matsoc/v61y2011i1p20-30.html
   My bibliography  Save this article

Weighted and roughly weighted simple games

Author

Listed:
  • Gvozdeva, Tatiana
  • Slinko, Arkadii

Abstract

In this paper we give necessary and sufficient conditions for a simple game to have rough weights. We define two functions f(n) and g(n) that measure the deviation of a simple game from a weighted majority game and roughly weighted majority game, respectively. We formulate known results in terms of lower and upper bounds for these functions and improve those bounds. We also investigate rough weightedness of simple games with a small number of players.

Suggested Citation

  • Gvozdeva, Tatiana & Slinko, Arkadii, 2011. "Weighted and roughly weighted simple games," Mathematical Social Sciences, Elsevier, vol. 61(1), pages 20-30, January.
  • Handle: RePEc:eee:matsoc:v:61:y:2011:i:1:p:20-30
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165-4896(10)00074-0
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Steven J. Brams & William V. Gehrlein & Fred S. Roberts (ed.), 2009. "The Mathematics of Preference, Choice and Order," Studies in Choice and Welfare, Springer, number 978-3-540-79128-7, June.
    2. Arkadii Slinko, 2009. "Additive Representability of Finite Measurement Structures," Studies in Choice and Welfare, in: Steven J. Brams & William V. Gehrlein & Fred S. Roberts (ed.), The Mathematics of Preference, Choice and Order, pages 113-133, Springer.
    3. Carreras, Francesc & Freixas, Josep, 1996. "Complete simple games," Mathematical Social Sciences, Elsevier, vol. 32(2), pages 139-155, October.
    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. 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.
    2. 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.
    3. 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.
    4. Houy, Nicolas & Zwicker, William S., 2014. "The geometry of voting power: Weighted voting and hyper-ellipsoids," Games and Economic Behavior, Elsevier, vol. 84(C), pages 7-16.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Ali Hameed & Arkadii Slinko, 2015. "Roughly weighted hierarchical simple games," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(2), pages 295-319, May.

    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 & Tchantcho, Bertrand & Tedjeugang, Narcisse, 2014. "Achievable hierarchies in voting games with abstention," European Journal of Operational Research, Elsevier, vol. 236(1), pages 254-260.
    2. Sascha Kurz, 2020. "Are weighted games sufficiently good for binary voting?," Papers 2006.05330, arXiv.org, revised Jul 2021.
    3. Monisankar Bishnu & Sonali Roy, 2012. "Hierarchy of players in swap robust voting games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(1), pages 11-22, January.
    4. Federica Ceron & Stéphane Gonzalez, 2019. "A characterization of Approval Voting without the approval balloting assumption," Working Papers halshs-02440615, HAL.
    5. Steven Brams & Richard Potthoff, 2015. "The paradox of grading systems," Public Choice, Springer, vol. 165(3), pages 193-210, December.
    6. Richard Potthoff, 2011. "Condorcet Polling," Public Choice, Springer, vol. 148(1), pages 67-86, July.
    7. 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.
    8. Freixas, Josep & Zwicker, William S., 2009. "Anonymous yes-no voting with abstention and multiple levels of approval," Games and Economic Behavior, Elsevier, vol. 67(2), pages 428-444, November.
    9. 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.
    10. Güth, Werner & Vittoria Levati, M. & Montinari, Natalia, 2014. "Ranking alternatives by a fair bidding rule: A theoretical and experimental analysis," European Journal of Political Economy, Elsevier, vol. 34(C), pages 206-221.
    11. Carreras, Francesc, 2005. "A decisiveness index for simple games," European Journal of Operational Research, Elsevier, vol. 163(2), pages 370-387, June.
    12. Alessandro Albano & José Luis García-Lapresta & Antonella Plaia & Mariangela Sciandra, 2023. "A family of distances for preference–approvals," Annals of Operations Research, Springer, vol. 323(1), pages 1-29, April.
    13. Li, Guanhao & Puppe, Clemens & Slinko, Arkadii, 2021. "Towards a classification of maximal peak-pit Condorcet domains," Mathematical Social Sciences, Elsevier, vol. 113(C), pages 191-202.
    14. Jay Simon & Donald Saari & Donald Saari, 2020. "Interdependent Altruistic Preference Models," Decision Analysis, INFORMS, vol. 17(3), pages 189-207, September.
    15. Mayag, Brice & Bouyssou, Denis, 2020. "Necessary and possible interaction between criteria in a 2-additive Choquet integral model," European Journal of Operational Research, Elsevier, vol. 283(1), pages 308-320.
    16. Carreras, Francesc & Llongueras, Maria Dolors & Puente, María Albina, 2009. "Partnership formation and binomial semivalues," European Journal of Operational Research, Elsevier, vol. 192(2), pages 487-499, January.
    17. Bora Erdamar & José Luis Garcia-Lapresta & David Pérez-Roman & Remzi Sanver, 2012. "Measuring consensus in a preference-approval context," Working Papers hal-00681297, HAL.
    18. Annick Laruelle & Federico Valenciano, 2011. "Majorities with a quorum," Journal of Theoretical Politics, , vol. 23(2), pages 241-259, April.
    19. 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.
    20. Dwight Bean & Jane Friedman & Cameron Parker, 2010. "Proportional quota weighted voting system hierarchies," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 34(3), pages 397-410, March.

    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:eee:matsoc:v:61:y:2011:i:1:p:20-30. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/505565 .

    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.