The core and related solution concepts for infinite assignment games
- 57 Downloads
Assignment problems where both sets of agents that have to be matched are countably infinite, the so-called infinite assignment problems, are studied as well as the related cooperative assignment games. Further, several solution concepts for these assignment games are studied. The first one is the utopia payoff for games with an infinite value. In this solution each player receives the maximal amount he can think of with respect to the underlying assignment problem. This solution is contained in the core of the game.
Second, we study two solutions for assignment games with a finite value. Our main result is the existence of core-elements of these games, although they are hard to calculate. Therefore another solution, the f-strong ε-core is studied. This particular solution takes into account that due to organisational limitations it seems reasonable that only finite groups of agents will eventually protest against unfair proposals of profit distributions. The f-strong ε-core is shown to be nonempty.
Key WordsCooperative games assignment problems infinite programs solutions
AMS subject classification91A12
Unable to display preview. Download preview PDF.
- Aliprantis C.D. and Border K.C. (1999).Infinite Dimensional Analysis. Springer.Google Scholar
- Anderson E.J. and Nash P. (1987).Linear Programming in Infinite Dimensional Spaces. Wiley.Google Scholar
- Birkhoff G. (1946). Tres Observaciones sobre el Algebra Lineal.Revista de la Universidad Nacional de Tucumán A 5, 147–151.Google Scholar
- Borm P., Hamers H. and Hendrickx R. (2001). Operations Research Games: A Survey.TOP 9, 139–198.Google Scholar
- Köthe G. (1983).Topological Vector Spaces I. Springer.Google Scholar
- Sánchez-Soriano J., Llorca N., Tijs S. and Timmer J. (2001). Semi-Infinite Assignment and Transportation Games. In: Goberna M.A. and López M.A. (eds.),Semi-Infinite Programming: Recent Advances. Kluwer Academic Publishers, 349–363.Google Scholar