IDEAS home Printed from https://ideas.repec.org/p/cwl/cwldpp/1559.html
   My bibliography  Save this paper

Lexicographic Composition of Simple Games

Author

Listed:
  • Barry O'Neill

    (University of California, Los Angeles)

  • Bezalel Peleg

    (Hebrew University of Jerusalem)

Abstract

A two-house legislature can often be modelled as a proper simple game whose outcome depends on whether a coalition wins, blocks or loses in two smaller proper simple games. It is shown that there are exactly five ways to combine the smaller games into a larger one. This paper focuses on one of the rules, lexicographic composition, where a coalition wins G_1 => G_2 when it either wins in G_1, or blocks in G_1 and wins in G_2. It is the most decisive of the five. A lexicographically decomposable game is one that can be represented in this way using components whose player sets partition the whole set. Games with veto players are not decomposable, and anonymous games are decomposable if and only if they are decisive and have two or more players. If a player's benefit is assessed by any semi-value, then for two isomorphic games a player is better off from having a role in the first game than having the same role in the second. Lexicographic decomposability is sometimes compatible with equality of roles. A relaxation of it is suggested for its practical benefits.

Suggested Citation

  • Barry O'Neill & Bezalel Peleg, 2006. "Lexicographic Composition of Simple Games," Cowles Foundation Discussion Papers 1559, Cowles Foundation for Research in Economics, Yale University.
    • Handle: RePEc:cwl:cwldpp:1559
    as

    Download full text from publisher

    File URL: https://cowles.yale.edu/sites/default/files/files/pub/d15/d1559.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Pradeep Dubey & Abraham Neyman & Robert James Weber, 1981. "Value Theory Without Efficiency," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 122-128, February.
    2. Bezalel Peleg & Peter Sudhölter, 2007. "Introduction to the Theory of Cooperative Games," Theory and Decision Library C, Springer, edition 0, number 978-3-540-72945-7, March.
    3. Pradeep Dubey & Lloyd S. Shapley, 1979. "Mathematical Properties of the Banzhaf Power Index," Mathematics of Operations Research, INFORMS, vol. 4(2), pages 99-131, May.
    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. Berghammer, Rudolf & Bolus, Stefan & Rusinowska, Agnieszka & de Swart, Harrie, 2011. "A relation-algebraic approach to simple games," European Journal of Operational Research, Elsevier, vol. 210(1), pages 68-80, April.
    2. Yokote, Koji & Funaki, Yukihiko & Kamijo, Yoshio, 2016. "A new basis and the Shapley value," Mathematical Social Sciences, Elsevier, vol. 80(C), pages 21-24.

    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. Dubey, Pradeep & Einy, Ezra & Haimanko, Ori, 2005. "Compound voting and the Banzhaf index," Games and Economic Behavior, Elsevier, vol. 51(1), pages 20-30, April.
    2. Ori Haimanko, 2019. "Composition independence in compound games: a characterization of the Banzhaf power index and the Banzhaf value," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(3), pages 755-768, September.
    3. Stefano Benati & Giuseppe Vittucci Marzetti, 2021. "Voting power on a graph connected political space with an application to decision-making in the Council of the European Union," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(4), pages 733-761, November.
    4. Casajus, André & Huettner, Frank, 2018. "Decomposition of solutions and the Shapley value," Games and Economic Behavior, Elsevier, vol. 108(C), pages 37-48.
    5. Ori Haimanko, 2020. "Generalized Coleman-Shapley indices and total-power monotonicity," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 299-320, March.
    6. Annick Laruelle & Federico Valenciano, 2005. "A critical reappraisal of some voting power paradoxes," Public Choice, Springer, vol. 125(1), pages 17-41, July.
    7. Pradeep Dubey & Ezra Einy & Ori Haimanko, 2003. "Compound Voting and the Banzhaf Power Index," Discussion Paper Series dp333, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    8. Federico Valenciano & Annick Laruelle, 2002. "Assessment Of Voting Situations: The Probabilistic Foundations," Working Papers. Serie AD 2002-22, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    9. Michele Aleandri & Marco Dall’Aglio & Vito Fragnelli & Stefano Moretti, 2022. "Minimal winning coalitions and orders of criticality," Annals of Operations Research, Springer, vol. 318(2), pages 787-803, November.
    10. Francesc Carreras & María Albina Puente, 2012. "Symmetric Coalitional Binomial Semivalues," Group Decision and Negotiation, Springer, vol. 21(5), pages 637-662, September.
    11. Fujimoto, Katsushige & Kojadinovic, Ivan & Marichal, Jean-Luc, 2006. "Axiomatic characterizations of probabilistic and cardinal-probabilistic interaction indices," Games and Economic Behavior, Elsevier, vol. 55(1), pages 72-99, April.
    12. Haimanko, Ori, 2018. "The axiom of equivalence to individual power and the Banzhaf index," Games and Economic Behavior, Elsevier, vol. 108(C), pages 391-400.
    13. Francesc Carreras & María Albina Puente, 2018. "A note on multinomial probabilistic values," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 26(1), pages 164-186, April.
    14. Ori Haimanko, 2019. "The Banzhaf Value and General Semivalues for Differentiable Mixed Games," Mathematics of Operations Research, INFORMS, vol. 44(3), pages 767-782, August.
    15. Carreras, Francesc & Giménez, José Miguel, 2010. "Semivalues: power,potential and multilinear extensions," MPRA Paper 27620, University Library of Munich, Germany.
    16. Carreras, Francesc & Freixas, Josep & Puente, Maria Albina, 2003. "Semivalues as power indices," European Journal of Operational Research, Elsevier, vol. 149(3), pages 676-687, September.
    17. Carreras, Francesc & Giménez, José Miguel, 2011. "Power and potential maps induced by any semivalue: Some algebraic properties and computation by multilinear extensions," European Journal of Operational Research, Elsevier, vol. 211(1), pages 148-159, May.
    18. Freixas, Josep & Pons, Montserrat, 2008. "Circumstantial power: Optimal persuadable voters," European Journal of Operational Research, Elsevier, vol. 186(3), pages 1114-1126, May.
    19. McQuillin, Ben & Sugden, Robert, 2018. "Balanced externalities and the Shapley value," Games and Economic Behavior, Elsevier, vol. 108(C), pages 81-92.
    20. 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.

    More about this item

    Keywords

    simple games; voting; game composition; game decomposition; semi-value; decisiveness; fairness;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    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:cwl:cwldpp:1559. 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: Brittany Ladd (email available below). General contact details of provider: https://edirc.repec.org/data/cowleus.html .

    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.