The nucleolus and kernel of veto-rich transferable utility games Arin, J.; Feltkamp, V.
Publication date: 1994 Link to publication
Citation for published version (APA):Arin, J., & Feltkamp, V. (1994). The nucleolus and kernel of veto-rich transferable utility games. (CentER Discussion Paper; Vol. 1994-40). CentER.
General rightsCopyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights.-Users may download and print one copy of any publication from the public portal for the purpose of private study or research -You may not further distribute the material or use it for any profit-making activity or commercial gain -You may freely distribute the URL identifying the publication in the public portal Take down policy If you believe that this document breaches copyright, please contact us providing details, and we will remove access to the work immediately and investigate your claim. May 2, 1994
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 positive payoff. We then provide a fast algorithm which does not use linear programming techniques to compute the nucleolus on these games.Furthermore, we provide several examples of economic situations which belong to the class of veto-rich games and which are treated in the literature.