Lexicographic Composition of Simple Games
AbstractA 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 in G1 => G2 when it either wins in G1, or blocks in G1 and wins in G2. 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.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by The Center for the Study of Rationality, Hebrew University, Jerusalem in its series Discussion Paper Series with number dp415.
Length: 25 pages
Date of creation: Feb 2006
Date of revision:
Publication status: Published in Games and Economic Behavior, 2008, vol. 62, pp. 628-642.
Other versions of this item:
- Barry O'Neill & Bezalel Peleg, 2006. "Lexicographic Composition of Simple Games," Cowles Foundation Discussion Papers 1559, Cowles Foundation for Research in Economics, Yale University.
- Barry O�Neill & Bezalel Peleg, 2006. "Lexicographic Composition of Simple Games," Levine's Bibliography 122247000000001223, UCLA Department of Economics.
- C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
- D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
This paper has been announced in the following NEP Reports:
- NEP-ALL-2006-02-26 (All new papers)
- NEP-CDM-2006-02-26 (Collective Decision-Making)
- NEP-FIN-2006-02-26 (Finance)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Pradeep Dubey & Abraham Neyman & Robert J. Weber, 1979. "Value Theory without Efficiency," Cowles Foundation Discussion Papers 513, Cowles Foundation for Research in Economics, Yale University.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Ilan Nehama).
If references are entirely missing, you can add them using this form.