Carregant...
Fitxers
Tipus de document
ArticleVersió
Versió acceptadaData de publicació
Tots els drets reservats
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/122742
Lexicographic allocations and extreme core payoffs: the case of assignment games
Títol de la revista
Director/Tutor
ISSN de la revista
Títol del volum
Recurs relacionat
Resum
We consider various lexicographic allocation procedures for coalitional games with transferable utility where the payoffs are computed in an externally given order of the players. The common feature of the methods is that if the allocation is in the core, it is an extreme point of the core. We first investigate the general relationships between these allocations and obtain two hierarchies on the class of balanced games. Secondly, we focus on assignment games and sharpen some of these general relationships. Our main result shows that, similarly to the core and the coalitionally rational payoff set, also the dual coalitionally rational payoff set of an assignment game is determined by the individual and mixed-pair coalitions, and present an efficient and elementary way to compute these basic dual coalitional values. As a byproduct we obtain the coincidence of the sets of lemarals (vectors of lexicographic maxima over the set of dual coalitionally rational payoff vectors), lemacols (vectors of lexicographic maxima over the core) and extreme core points. This provides a way to compute the AL-value (the average of all lemacols) with no need to obtain the whole coalitional function of the dual assignment game.
Matèries (anglès)
Citació
Citació
NÚÑEZ, Marina (núñez oliva), SOLYMOSI, Tamás. Lexicographic allocations and extreme core payoffs: the case of assignment games. _Annals of Operations Research_. 2017. Vol. 254, núm. 1-2, pàgs. 211-234. [consulta: 20 de gener de 2026]. ISSN: 0254-5330. [Disponible a: https://hdl.handle.net/2445/122742]