The Nucleolus and Kernel of Veto-Rich Transferable Utility Games
AbstractThe process of computing the nucleolus of arbitrary transferable utility games is notoriously hard. A number of papers have appeared in which the nucleolus is computed by an algorithm in which either one or a huge number of huge linear programs have to be solved. We show that on the class of veto-rich games, the nucleolus is the unique kernel element. Veto-rich games are games in which one of the players is needed by coalitions in order to obtain a non-zero payoff. We then provide a fast algorithm which does not use linear programming techniques to compute the nucleolus of these games. Furthermore, we provide a few examples of economic situations which belong to the class of veto-rich games and which are treated in the literature.
Download InfoTo our knowledge, this item is not available for download. To find whether it is available, there are three options:
1. Check below under "Related research" whether another version of this item is available online.
2. Check on the provider's web page whether it is in fact available.
3. Perform a search for a similarly titled item that would be available.
Bibliographic InfoArticle provided by Springer in its journal International Journal of Game Theory.
Volume (Year): 26 (1997)
Issue (Month): 1 ()
Note: Received May 1994 Revised version May 1995
Contact details of provider:
Web page: http://link.springer.de/link/service/journals/00182/index.htm
Other versions of this item:
- Arin, J. & Feltkamp, V., 1994. "The nucleolus and kernel of veto-rich transferable utility games," Discussion Paper 1994-40, Tilburg University, Center for Economic Research.
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.:
- Sankaran, Jayaram K, 1991. "On Finding the Nucleolus of an N-Person Cooperative Game," International Journal of Game Theory, Springer, vol. 19(4), pages 329-38.
- Potters, Jos & Poos, Rene & Tijs, Stef & Muto, Shigeo, 1989. "Clan games," Games and Economic Behavior, Elsevier, vol. 1(3), pages 275-293, September.
- Sprumont, Yves, 1990. "Population monotonic allocation schemes for cooperative games with transferable utility," Games and Economic Behavior, Elsevier, vol. 2(4), pages 378-394, December.
- Sorenson, John R & Tschirhart, John T & Whinston, Andrew B, 1978. "A Theory of Pricing under Decreasing Costs," American Economic Review, American Economic Association, vol. 68(4), pages 614-24, September.
- Maschler, Michael, 1992. "The bargaining set, kernel, and nucleolus," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 18, pages 591-667 Elsevier.
- Muto, S. & Nakayama, M. & Potters, J.A.M. & Tijs, S.H., 1988. "On big boss games," Open Access publications from Tilburg University urn:nbn:nl:ui:12-154246, Tilburg University.
- Graham, Daniel A & Marshall, Robert C & Richard, Jean-Francois, 1990. "Differential Payments within a Bidder Coalition and the Shapley Value," American Economic Review, American Economic Association, vol. 80(3), pages 493-510, June.
- Potters, J.A.M. & Poos, R. & Tijs, S.H. & Muto, S., 1989. "Clan games," Open Access publications from Tilburg University urn:nbn:nl:ui:12-154241, Tilburg University.
- J. Arin & V. Feltkamp, 2005. "Monotonicity properties of the nucleolus on the domain of veto balanced games," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer, vol. 13(2), pages 331-341, December.
- J Arin & V Feltkamp & M Montero, 2012. "Coalitional Games with Veto Players: Myopic and Rational Behavior," Discussion Papers 2012-11, The Centre for Decision Research and Experimental Economics, School of Economics, University of Nottingham.
- Yair Tauman & Andriy Zapechelnyuk, 2006.
"Bargaining with a Bureaucrat,"
321307000000000108, UCLA Department of Economics.
- Arin Aguirre, Francisco Javier & Katsev, Ilya, 2011. "The SD-prenucleolus for TU games," IKERLANAK 2011-56, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
- Rodica Brânzei & Tamás Solymosi & Stef Tijs, 2005.
"Strongly essential coalitions and the nucleolus of peer group games,"
International Journal of Game Theory,
Springer, vol. 33(3), pages 447-460, 09.
- Brânzei, R. & Solymosi, T. & Tijs, S.H., 2003. "Strongly Essential Coalitions and the Nucleolus of Peer Group Games," Discussion Paper 2003-19, Tilburg University, Center for Economic Research.
- René van den Brink & Ilya Katsev & Gerard van der Laan, 2008. "Computation of the Nucleolus for a Class of Disjunctive Games with a Permission Structure," Tinbergen Institute Discussion Papers 08-060/1, Tinbergen Institute.
- Yair Tauman & Andriy Zapechelnyuk, 2009.
"On (Non-) Monotonicity of Cooperative Solutions,"
13, Kyiv School of Economics, revised Oct 2009.
- René van den Brink & Ilya Katsev & Gerard van der Laan, 2008. "An Algorithm for Computing the Nucleolus of Disjunctive Additive Games with An Acyclic Permission Structure," Tinbergen Institute Discussion Papers 08-104/1, Tinbergen Institute.
- F. Grafe & A. Mauleon & E. Iñarra, 1995. "A simple procedure to compute the nucleolus of Γ-component additive games," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer, vol. 3(2), pages 235-245, December.
- René Brink & Ilya Katsev & Gerard Laan, 2011. "A polynomial time algorithm for computing the nucleolus for a class of disjunctive games with a permission structure," International Journal of Game Theory, Springer, vol. 40(3), pages 591-616, August.
- Josep Maria Izquierdo Aznar & Carlos Rafels Pallarola, 2002. "Coalitionally Monotonic Set-solutions for Cooperative TU Games," Working Papers in Economics 75, Universitat de Barcelona. Espai de Recerca en Economia.
- Brânzei, R. & Tijs, S.H. & Timmer, J.B., 2000. "Cones of Games arising from Market Entry Problems," Discussion Paper 2000-44, Tilburg University, Center for Economic Research.
- Brânzei, R. & Tijs, S.H. & Timmer, J.B., 2000. "Collecting Information to improve Decision-Making," Discussion Paper 2000-26, Tilburg University, Center for Economic Research.
- Brânzei, R. & Fragnelli, V. & Tijs, S.H., 2002.
"Tree-connected peer group situations and peer group games,"
Open Access publications from Tilburg University
urn:nbn:nl:ui:12-91321, Tilburg University.
- Brânzei, R. & Fragnelli, V. & Tijs, S.H., 2000. "Tree-connected Peer Group Situations and Peer Group Games," Discussion Paper 2000-117, Tilburg University, Center for Economic Research.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Guenther Eichhorn) or (Christopher F Baum).
If references are entirely missing, you can add them using this form.