IDEAS home Printed from https://ideas.repec.org/p/tiu/tiucen/9d521726-5066-4631-9cb1-ce145826ae09.html
   My bibliography  Save this paper

The nucleolus and kernel of veto-rich transferable utility games

Author

Listed:
  • Arin, J.
  • Feltkamp, V.

    (Tilburg University, Center For Economic Research)

Abstract

The 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.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • 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.
    • Handle: RePEc:tiu:tiucen:9d521726-5066-4631-9cb1-ce145826ae09
    as

    Download full text from publisher

    File URL: https://pure.uvt.nl/ws/portalfiles/portal/1153022/JAVF5618253.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    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. René Brink & Chris Dietz, 2014. "Games with a local permission structure: separation of authority and value generation," Theory and Decision, Springer, vol. 76(3), pages 343-361, March.
    2. Arin, J. & Feltkamp, V., 1994. "The nucleolus and kernel of veto-rich transferable utility games," Other publications TiSEM 9d521726-5066-4631-9cb1-c, Tilburg University, School of Economics and Management.
    3. Avishay Aiche, 2019. "On the equal treatment imputations subset in the bargaining set for smooth vector-measure games with a mixed measure space of players," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(2), pages 411-421, June.
    4. Sun, Ning & Trockel, Walter & Yang, Zaifu, 2008. "Competitive outcomes and endogenous coalition formation in an n-person game," Journal of Mathematical Economics, Elsevier, vol. 44(7-8), pages 853-860, July.
    5. Florencia Gabrielli, 2014. "Econometrics of First Price Auctions: a Survey of the Theoretical and Applied Literature," Económica, Departamento de Economía, Facultad de Ciencias Económicas, Universidad Nacional de La Plata, vol. 60, pages 77-118, January-D.
    6. Montero, M.P., 2002. "Two-Stage Bargaining with Reversible Coalitions : The Case of Apex Games," Other publications TiSEM 7dba0283-bc13-4f2c-8f5e-5, Tilburg University, School of Economics and Management.
    7. 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.
    8. Guth, Werner & Peleg, Bezalel, 1996. "On ring formation in auctions," Mathematical Social Sciences, Elsevier, vol. 32(1), pages 1-37, August.
    9. Montero, Maria, 2002. "Non-cooperative bargaining in apex games and the kernel," Games and Economic Behavior, Elsevier, vol. 41(2), pages 309-321, November.
    10. J. Arin & V. Feltkamp & M. Montero, 2015. "A bargaining procedure leading to the serial rule in games with veto players," Annals of Operations Research, Springer, vol. 229(1), pages 41-66, June.
    11. Trudeau, Christian & Vidal-Puga, Juan, 2020. "Clique games: A family of games with coincidence between the nucleolus and the Shapley value," Mathematical Social Sciences, Elsevier, vol. 103(C), pages 8-14.
    12. Yokote, Koji & Funaki, Yukihiko & Kamijo, Yoshio, 2017. "Coincidence of the Shapley value with other solutions satisfying covariance," Mathematical Social Sciences, Elsevier, vol. 89(C), pages 1-9.
    13. René Brink & Yukihiko Funaki & Yuan Ju, 2013. "Reconciling marginalism with egalitarianism: consistency, monotonicity, and implementation of egalitarian Shapley values," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(3), pages 693-714, March.
    14. 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.
    15. Forges, Françoise & Orzach, Ram, 2011. "Core-stable rings in second price auctions with common values," Journal of Mathematical Economics, Elsevier, vol. 47(6), pages 760-767.
    16. Karine Brisset, 2001. "Formation d'une entente dans un appel d'offres au premier prix et risque de détection exogène," Recherches économiques de Louvain, De Boeck Université, vol. 67(4), pages 405-419.
    17. René Brink, 2012. "On hierarchies and communication," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(4), pages 721-735, October.
    18. de Clippel, Geoffroy & Bejan, Camelia, 2011. "No profitable decompositions in quasi-linear allocation problems," Journal of Economic Theory, Elsevier, vol. 146(5), pages 1995-2012, September.
    19. M. Fiestras-Janeiro & Ignacio García-Jurado & Manuel Mosquera, 2011. "Cooperative games and cost allocation problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 19(1), pages 1-22, July.
    20. Axelrad, Gilad & Feinerman, Eli, 2007. "Regional Planning Of Wastewater Reuse For Irrigation And River Rehabilitation," Discussion Papers 7141, Hebrew University of Jerusalem, Department of Agricultural Economics and Management.

    More about this item

    Keywords

    Game Theory;

    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:tiu:tiucen:9d521726-5066-4631-9cb1-ce145826ae09. 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: Richard Broekman (email available below). General contact details of provider: http://center.uvt.nl .

    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.