Convex and Exact Games with Non-transferable Utility
Abstract
We generalize exactness to games with non-transferable utility (NTU). In an exact game for each coalition there is a core allocation on the boundary of its payoff set. Convex games with transferable utility are well-known to be exact. We study five generalizations of convexity in the NTU setting. We show that each of ordinal, coalition merge, individual merge and marginal convexity can be unified under NTU exactness. We provide an example of a cardinally convex game which is not NTU exact. Finally, we relate the classes of II-balanced, totally II-balanced, NTU exact, totally NTU exact, ordinally convex, cardinally convex, coalition merge convex, individual merge convex and marginal convex games to one another.Download Info
If 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 Info
Paper provided by Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization in its series Research Memoranda with number 031.Length:
Date of creation: 2009
Date of revision:
Handle: RePEc:dgr:umamet:2009031
Contact details of provider:
Web page: http://www.maastrichtuniversity.nl/web/UMPublications.htm
Related research
Keywords: operations research and management science;Other versions of this item:
- Csóka, Péter & Jean-Jacques Herings, P. & Kóczy, László Á. & Pintér, Miklós, 2011. "Convex and exact games with non-transferable utility," European Journal of Operational Research, Elsevier, vol. 209(1), pages 57-62, February.
- Péter Csóka & P. Jean-Jacques Herings & László Á. Kóczy & Miklós Pintér, 2009. "Convex and Exact Games with Non-transferable Utility," Working Paper Series 0904, Óbuda University, Keleti Faculty of Economics.
- C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
This paper has been announced in the following NEP Reports:
- NEP-ALL-2009-11-07 (All new papers)
- NEP-GTH-2009-11-07 (Game Theory)
- NEP-UPT-2009-11-07 (Utility Models & Prospect Theory)
References
References listed on IDEASPlease 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.:
- Kenneth S. Chan & Stuart Mestelman & R. Andrew Muller, 1998.
"Voluntary Provision of Public Goods,"
McMaster Experimental Economics Laboratory Publications
1998-02, McMaster University.
- Chan, Kenneth S. & Mestelman, Stuart & Muller, R. Andrew, 2008. "Voluntary Provision of Public Goods," Handbook of Experimental Economics Results, Elsevier.
- Peleg, Bezalel, 2002.
"Game-theoretic analysis of voting in committees,"
Handbook of Social Choice and Welfare,
in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 8, pages 395-423
Elsevier.
- Peleg,Bezalel, 2008. "Game Theoretic Analysis of Voting in Committees," Cambridge Books, Cambridge University Press, number 9780521074650.
- Calleja, Pedro & Borm, Peter & Hendrickx, Ruud, 2005. "Multi-issue allocation situations," European Journal of Operational Research, Elsevier, vol. 164(3), pages 730-747, August.
- Granot, D, et al, 1996. "The Kernel/Nucleolus of a Standard Tree Game," International Journal of Game Theory, Springer, vol. 25(2), pages 219-44.
- Fehr, Ernst & Schmidt, Klaus M., 1998.
"A Theory of Fairness, Competition and Cooperation,"
CEPR Discussion Papers
1812, C.E.P.R. Discussion Papers.
- Ernst Fehr & Klaus M. Schmidt, 1999. "A Theory Of Fairness, Competition, And Cooperation," The Quarterly Journal of Economics, MIT Press, vol. 114(3), pages 817-868, August.
- Ernst Fehr & Klaus M. Schmidt, . "A Theory of Fairness, Competition and Cooperation," IEW - Working Papers 004, Institute for Empirical Research in Economics - University of Zurich.
- Predtetchinski, Arkadi & Jean-Jacques Herings, P., 2004.
"A necessary and sufficient condition for non-emptiness of the core of a non-transferable utility game,"
Journal of Economic Theory,
Elsevier, vol. 116(1), pages 84-92, May.
- Predtetchinski, Arkadi & Herings, P. Jean-Jacques, 2004. "A necessary and sufficient condition for nonemptiness of the core of a non-transferable utility game," Open Access publications from Maastricht University urn:nbn:nl:ui:27-12168, Maastricht University.
- Herings,P. Jean-Jacques & Predtetchinski,Arkadi, 2002. "A Necessary and Sufficient Condition for Non--emptiness of the Core of a Non--transferable Utility Game," Research Memoranda 016, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization.
- Biswas, A. K. & Parthasarathy, T. & Potters, J. A. M. & Voorneveld, M., 1999. "Large Cores and Exactness," Games and Economic Behavior, Elsevier, vol. 28(1), pages 1-12, July.
- Lorenz Goette & David Huffman & Stephan Meier, 2006.
"The Impact of Group Membership on Cooperation and Norm Enforcement: Evidence Using Random Assignment to Real Social Groups,"
American Economic Review,
American Economic Association, vol. 96(2), pages 212-216, May.
- Götte, Lorenz & Huffman, David & Meier, Stephan, 2006. "The Impact of Group Membership on Cooperation and Norm Enforcement: Evidence using Random Assignment to Real Social Groups," IZA Discussion Papers 2020, Institute for the Study of Labor (IZA).
- Lorenz Goette & David Huffman & Stephan Meier, 2006. "The impact of group membership on cooperation and norm enforcement: evidence using random assignment to real social groups," Working Papers 06-7, Federal Reserve Bank of Boston.
- Bochet, Olivier & Page, Talbot & Putterman, Louis, 2006.
"Communication and punishment in voluntary contribution experiments,"
Journal of Economic Behavior & Organization,
Elsevier, vol. 60(1), pages 11-26, May.
- Bochet, Olivier, 2006. "Communication and punishment in voluntary contribution experiments," Open Access publications from Maastricht University urn:nbn:nl:ui:27-18501, Maastricht University.
- Olivier Bochet & Talbot Page & Louis Putterman, 2005. "Communication and Punishment in Voluntary Contribution Experiments," Working Papers 2005-09, Brown University, Department of Economics.
- Oliver Bochet & Talbot Page & Louis Putterman, 2002. "Communication and Punishment in Voluntary Contribution Experiments," Working Papers 2002-29, Brown University, Department of Economics.
- Ichiishi, Tatsuro, 1981. "Super-modularity: Applications to convex games and to the greedy algorithm for LP," Journal of Economic Theory, Elsevier, vol. 25(2), pages 283-286, October.
- James Konow, 2003. "Which Is the Fairest One of All? A Positive Analysis of Justice Theories," Journal of Economic Literature, American Economic Association, vol. 41(4), pages 1188-1239, December.
- Csóka, Péter & Herings, P. Jean-Jacques & Kóczy, László Á., 2009.
"Stable allocations of risk,"
Open Access publications from Maastricht University
urn:nbn:nl:ui:27-22851, Maastricht University.
- Csóka, Péter & Herings, P. Jean-Jacques & Kóczy, László Á., 2009. "Stable allocations of risk," Games and Economic Behavior, Elsevier, vol. 67(1), pages 266-276, September.
- Csóka, Péter & Herings, P. Jean-Jacques & Kóczy, László Á,, 2007. "Stable Allocations of Risk," Research Memoranda 040, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization.
- Peter Csoka & P. Jean-Jacques Herings, & Laszlo A. Koczy, 2007. "Stable Allocations of Risk," IEHAS Discussion Papers 0704, Institute of Economics, Hungarian Academy of Sciences.
- Péter Csóka & P. Jean-Jacques Herings & László Á. Kóczy, 2007. "Stable Allocations of Risk," Working Paper Series 0802, Óbuda University, Keleti Faculty of Economics, revised Apr 2008.
- Curiel, I. & Pederzoli, G. & Tijs, S.H., 1989. "Sequencing games," Open Access publications from Tilburg University urn:nbn:nl:ui:12-154243, Tilburg University.
- Demange, Gabrielle, 1987. "Nonmanipulable Cores," Econometrica, Econometric Society, vol. 55(5), pages 1057-74, September.
- Aumann, Robert J. & Maschler, Michael, 1985. "Game theoretic analysis of a bankruptcy problem from the Talmud," Journal of Economic Theory, Elsevier, vol. 36(2), pages 195-213, August.
- Hendrickx, R.L.P. & Borm, P.E.M. & Timmer, J.B., 2000. "On Convexity for NTU-Games," Discussion Paper 2000-108, Tilburg University, Center for Economic Research.
- Curiel, Imma & Pederzoli, Giorgio & Tijs, Stef, 1989. "Sequencing games," European Journal of Operational Research, Elsevier, vol. 40(3), pages 344-351, June.
- S. C. Littlechild & G. Owen, 1973. "A Simple Expression for the Shapley Value in a Special Case," Management Science, INFORMS, vol. 20(3), pages 370-372, November.
Citations
Lists
This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.Statistics
Access and download statisticsCorrections
When requesting a correction, please mention this item's handle: RePEc:dgr:umamet:2009031For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Charles Bollen).
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 references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link 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 profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.

