IDEAS home Printed from https://ideas.repec.org/p/tin/wpaper/20190062.html
   My bibliography  Save this paper

Winning Coalitions in Plurality Voting Democracies

Author

Listed:
  • Rene van den Brink

    (Vrije Universiteit Amsterdam)

  • Dinko Dimitrov

    (Saarland University)

  • Agnieszka Rusinowska

    (Paris School of Economics)

Abstract

We study the issue of assigning weights to players that identify winning coalitions in plurality voting democracies. For this, we consider plurality games which are simple games in partition function form such that in every partition there is at least one winning coalition. Such a game is said to be precisely supportive if it is possible to assign weights to players in such a way that a coalition being winning in a partition implies that the combined weight of its members is maximal over all coalitions in the partition. A plurality game is decisive if in every partition there is exactly one winning coalition. We show that decisive plurality games with at most four players, majority games with an arbitrary number of players, and almost symmetric decisive plurality games with an arbitrary number of players are precisely supportive. Complete characterizations of a partition's winning coalitions are provided as well.

Suggested Citation

  • Rene van den Brink & Dinko Dimitrov & Agnieszka Rusinowska, 2019. "Winning Coalitions in Plurality Voting Democracies," Tinbergen Institute Discussion Papers 19-062/II, Tinbergen Institute.
  • Handle: RePEc:tin:wpaper:20190062
    as

    Download full text from publisher

    File URL: https://papers.tinbergen.nl/19062.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Dutta, Bhaskar & Ehlers, Lars & Kar, Anirban, 2010. "Externalities, potential, value and consistency," Journal of Economic Theory, Elsevier, vol. 145(6), pages 2380-2411, November.
    2. Ray, Debraj, 2007. "A Game-Theoretic Perspective on Coalition Formation," OUP Catalogue, Oxford University Press, number 9780199207954.
    3. Grabisch, Michel & Funaki, Yukihiko, 2012. "A coalition formation value for games in partition function form," European Journal of Operational Research, Elsevier, vol. 221(1), pages 175-185.
    4. M. J. Albizuri & J. Arin & J. Rubio, 2005. "An Axiom System For A Value For Games In Partition Function Form," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 7(01), pages 63-72.
    5. J. M. Alonso-Meijide & M. Álvarez-Mozos & M. G. Fiestras-Janeiro, 2017. "Power Indices and Minimal Winning Coalitions for Simple Games in Partition Function Form," Group Decision and Negotiation, Springer, vol. 26(6), pages 1231-1245, November.
    6. Geoffroy de Clippel & Roberto Serrano, 2008. "Marginal Contributions and Externalities in the Value," Econometrica, Econometric Society, vol. 76(6), pages 1413-1436, November.
    7. McQuillin, Ben, 2009. "The extended and generalized Shapley value: Simultaneous consideration of coalitional externalities and coalitional structure," Journal of Economic Theory, Elsevier, vol. 144(2), pages 696-721, March.
    8. Álvarez-Mozos, M. & Alonso-Meijide, J.M. & Fiestras-Janeiro, M.G., 2017. "On the externality-free Shapley–Shubik index," Games and Economic Behavior, Elsevier, vol. 105(C), pages 148-154.
    9. R. M. Thrall & W. F. Lucas, 1963. "N‐person games in partition function form," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 10(1), pages 281-298, March.
    10. EINY, Ezra & LEHRER, Ehud, 1989. "Regular simple games," LIDAM Reprints CORE 850, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    11. Gvozdeva, Tatiana & Slinko, Arkadii, 2011. "Weighted and roughly weighted simple games," Mathematical Social Sciences, Elsevier, vol. 61(1), pages 20-30, January.
    12. Macho-Stadler, Ines & Perez-Castrillo, David & Wettstein, David, 2007. "Sharing the surplus: An extension of the Shapley value for environments with externalities," Journal of Economic Theory, Elsevier, vol. 135(1), pages 339-356, July.
    13. Carreras, Francesc & Freixas, Josep, 1996. "Complete simple games," Mathematical Social Sciences, Elsevier, vol. 32(2), pages 139-155, October.
    14. Einy, Ezra & Lehrer, Ehud, 1989. "Regular Simple Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 18(2), pages 195-207.
    15. Hafalir, Isa E., 2007. "Efficiency in coalition games with externalities," Games and Economic Behavior, Elsevier, vol. 61(2), pages 242-258, November.
    16. Bolger, E M, 1986. "Power Indices for Multicandidate Voting Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 15(3), pages 175-186.
    17. Navarro, Noemi, 2007. "Fair allocation in networks with externalities," Games and Economic Behavior, Elsevier, vol. 58(2), pages 354-364, February.
    Full references (including those not matched with items on IDEAS)

    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. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, December.
    2. Ander Perez-Orive & Andrea Caggese, 2017. "Capital Misallocation and Secular Stagnation," 2017 Meeting Papers 382, Society for Economic Dynamics.
    3. Bloch, Francis & van den Nouweland, Anne, 2014. "Expectation formation rules and the core of partition function games," Games and Economic Behavior, Elsevier, vol. 88(C), pages 339-353.
    4. Inés Macho-Stadler & David Pérez-Castrillo & David Wettstein, 2017. "Extensions of the Shapley value for Environments with Externalities," Working Papers 1002, Barcelona Graduate School of Economics.
    5. M. Álvarez-Mozos & O. Tejada, 2015. "The Banzhaf value in the presence of externalities," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(4), pages 781-805, April.
    6. J. M. Alonso-Meijide & M. Álvarez-Mozos & M. G. Fiestras-Janeiro & A. Jiménez-Losada, 2021. "Marginality and convexity in partition function form games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 94(1), pages 99-121, August.
    7. Oskar Skibski & Tomasz Michalak, 2020. "Fair division in the presence of externalities," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 147-172, March.
    8. Macho-Stadler, Inés & Pérez-Castrillo, David & Wettstein, David, 2018. "Values for environments with externalities – The average approach," Games and Economic Behavior, Elsevier, vol. 108(C), pages 49-64.
    9. Frank Huettner & André Casajus, 2019. "Marginality, dividends, and the value in games with externalities," ESMT Research Working Papers ESMT-19-01, ESMT European School of Management and Technology.
    10. Álvarez-Mozos, M. & Alonso-Meijide, J.M. & Fiestras-Janeiro, M.G., 2017. "On the externality-free Shapley–Shubik index," Games and Economic Behavior, Elsevier, vol. 105(C), pages 148-154.
    11. Effrosyni Diamantoudi & Inés Macho-Stadler & David Pérez-Castrillo & Licun Xue, 2015. "Sharing the surplus in games with externalities within and across issues," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(2), pages 315-343, October.
    12. G. Arévalo-Iglesias & M. Álvarez-Mozos, 2020. "Power distribution in the Basque Parliament using games with externalities," Theory and Decision, Springer, vol. 89(2), pages 157-178, September.
    13. José María Alonso-Meijide & Mikel Álvarez-Mozos & María Gloria Fiestras-Janeiro, 2015. "Power Indices and Minimal Winning Coalitions in Simple Games with Externalities Abstract: We propose a generalization of simple games to situations with coalitional externalities. The main novelty of ," UB Economics Working Papers 2015/328, Universitat de Barcelona, Facultat d'Economia i Empresa, UB School of Economics.
    14. Skibski, Oskar & Michalak, Tomasz P. & Wooldridge, Michael, 2018. "The Stochastic Shapley Value for coalitional games with externalities," Games and Economic Behavior, Elsevier, vol. 108(C), pages 65-80.
    15. Takaaki Abe & Yukihiko Funaki, 2021. "The projective core of symmetric games with externalities," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(1), pages 167-183, March.
    16. Mikel Alvarez-Mozos & José María Alonso-Meijide & María Gloria Fiestras-Janeiro, 2016. "The Shapley-Shubik Index in the Presence of Externalities," UB Economics Working Papers 2016/342, Universitat de Barcelona, Facultat d'Economia i Empresa, UB School of Economics.
    17. Gabszewicz, Jean J. & Marini, Marco A. & Tarola, Ornella, 2016. "Core existence in vertically differentiated markets," Economics Letters, Elsevier, vol. 149(C), pages 28-32.
    18. Messan Agbaglah, 2014. "A recursive core for cooperative games with overlapping coalitions," Cahiers de recherche 14-07, Departement d'Economique de l'École de gestion à l'Université de Sherbrooke.
    19. van den Brink, René & van der Laan, Gerard & Moes, Nigel, 2012. "Fair agreements for sharing international rivers with multiple springs and externalities," Journal of Environmental Economics and Management, Elsevier, vol. 63(3), pages 388-403.
    20. Julio Rodríguez-Segura & Joss Sánchez-Pérez, 2017. "An Extension of the Solidarity Value for Environments with Externalities," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 19(02), pages 1-12, June.

    More about this item

    Keywords

    plurality game; plurality voting; precise support; simple game in partition function form; winning coalition;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • D62 - Microeconomics - - Welfare Economics - - - Externalities
    • D72 - Microeconomics - - Analysis of Collective Decision-Making - - - Political Processes: Rent-seeking, Lobbying, Elections, Legislatures, and Voting Behavior

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:tin:wpaper:20190062. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: https://edirc.repec.org/data/tinbenl.html .

    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: Tinbergen Office +31 (0)10-4088900 (email available below). General contact details of provider: https://edirc.repec.org/data/tinbenl.html .

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.