Abstract
This chapter surveys recent developments on some basic solution concepts, like stable sets, the core, the nucleolus and the modiclus for a very special class of cooperative games, namely assignment games with transferable utility. The existence of a stable set for assignment games is still an open problem.
Partially funded by N.S.F. Grant DMS 0072678.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aumann R.J. and Maschler M., The bargaining set for cooperative games, in M. Dresher, L.S. Shapley, and A.W. Tucker (eds.), Advances in Game Theory, volume 52 of Annals of Mathematical Studies, 443–476, Princeton University Press, Princeton, NJ, 1964.
Balinsky M.L. and Gale D., On the core of the assignment game, in Lev J. Leifman (ed.), Functional Analysis, Optimization and Mathematical Economics, 274–289, Oxford University Press, New York, 1990.
Biswas A.K., Parthasarathy T. and Potters J.A.M., Large cores and exactness, International Journal of Game Theory, 28, 1–12, 1999.
Bondareva O.N., Some applications of linear programming methods to the theory of cooperative games, Problemi Kibernitiki, 10, 119–139, 1963.
Davis M. and Maschler M., Existence of stable payoff configurations for cooperative games, in M. Shubik (ed.), Essays in Mathematical Economics in Honor of Oskar Morgenstern, 39–52, Princeton University Press, Princeton, NJ, 1967.
Gale D., The Theory of Linear Economic Models, McGraw-Hill, New York, 1960.
Granot D., On a new bargaining set for cooperative games, Working paper, Faculty of Commerce and Business Administration, University of British Columbia, Vancouver 1994.
Hamers H., Klijn F., Solymosi T., Tijs S. and Villarz J.P., On the extreme points of the core of neighbour games and assignment games, Technical report, University of Tilburg, The Netherlands, 1999.
Justman M., Iterative processes with ‘nucleolar’ restrictions, International Journal of Game Theory, 6, 189–212, 1977.
Kikuta K. and Shapley L.S., Core stability in n-person games, mimeo, 1986.
Kohlberg E., The nucleolus as a solution of a minimization problem, SIAM Journal on Applied Mathematics, 23, 34–39, 1972.
Kuhn H.W., The Hungarian method for the assignment problem, Naval Research Logistics Quarterly, 2, 83–87, 1955.
Lucas W.F., A game with no solution, Bulletin of the American Mathematical Society, 74, 237–239, 1968.
Maschler M., Peleg B. and Shapley L.S., The kernel and bargaining set for convex games, International Journal of Game Theory, 1, 73–93, 1972.
Nunez M. and Rafels C., The extreme core allocations of the assignment games, Technical report, 2003.
Owen G., A note on the nucleolus, International Journal of Game Theory, 3, 101–103, 1974.
Quint T., Characterization of cores of assignment games, International Journal of Game Theory, 19, 413–420, 1991.
Raghavan T.E.S. and Sudhölter P., The modiclus and core stability, International Journal of Game Theory, 33, 467–478, 2005.
Schmeidler D., The nucleolus of a characteristic function game, SIAM Journal on Applied Mathematics, 17, 1163–1170, 1969.
Shapley L.S., On balanced sets and cores, Naval Research Logistics Quarterly, 14, 453–460, 1967.
Shapley L.S., Cores of convex games, International Journal of Game Theory, 1, 11–26, 1971.
Shapley L.S. and Scarf H.E., On cores and indivisibility, Journal of Mathematical Economics, 1, 23–28, 1974.
Shapley L.S. and Shubik M., The assignment game i: The core, International Journal of Game Theory, 1, 111–130, 1972.
Sharkey W.W., Cooperative games with large core, International Journal of Game Theory, 11, 175–182, 1982.
Solymosi T., On the bargaining set, kernel and core of superadditive games, International Journal of Game Theory, 28, 229–240, 1999.
Solymosi T. and Raghavan T.E.S., An algorithm for finding the nucleolus of assignment games, International Journal of Game Theory, 23, 119–143, 1994.
Solymosi T. and Raghavan T.E.S., Assignment games with stable core, International Journal of Game Theory, 30, 177–185, 2001.
Sudhölter P., The modified nucleolus as canonical representation of weighted majority games, Mathematics of Operations Research, 21, 734–756, 1996.
Sudhölter P., The modified nucleolus: Properties and axiomatizations, International Journal of Game Theory, 26, 147–182, 1997.
Sudhölter P., Equal treatment for both sides of assignment games in the modified least core, in M. Holler and G. Owen (eds.), Power Indices and Coalition Formation, 175–202, Kluwer Academic Publishers, Dordrecht, 2001.
van Gellekom J.R.G., Potters J.A.M. and Reijnierse J.H., Prosperity properties of tu-games, International Journal of Game Theory, 28, 211–217, 1999.
von Neumann J. and Morgenstern O., Game Theory and Economic Behavior, third edition, Princeton University Press, Princeton, NJ, 1953.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Birkhäuser Boston
About this chapter
Cite this chapter
Raghavan, T.E.S., Sudhölter, P. (2006). On Assignment Games. In: Haurie, A., Muto, S., Petrosjan, L.A., Raghavan, T.E.S. (eds) Advances in Dynamic Games. Annals of the International Society of Dynamic Games, vol 8. Birkhäuser Boston. https://doi.org/10.1007/0-8176-4501-2_10
Download citation
DOI: https://doi.org/10.1007/0-8176-4501-2_10
Publisher Name: Birkhäuser Boston
Print ISBN: 978-0-8176-4500-7
Online ISBN: 978-0-8176-4501-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)