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/150702
Multi-sided assignment games on m-partite graphs
Títol de la revista
Director/Tutor
ISSN de la revista
Títol del volum
Recurs relacionat
Resum
We consider a multi-sided assignment game with the following characteristics: (a) the agents are organized in m sectors that are connected by a graph that induces a weighted m-partite graph on the set of agents, (b) a basic coalition is formed by agents from different connected sectors, and (c) the worth of a basic coalition is the addition of the weights of all its pairs that belong to connected sectors. We provide a sufficient condition on the weights to guarantee balancedness of the related multi-sided assignment game. Moreover, when the graph on the sectors is cycle-free, we prove the game is strongly balanced and the core is fully described by means of the cores of the underlying two-sided assignment games associated with the edges of this graph. As a consequence, the complexity of the computation of an optimal matching is reduced and existence of optimal core allocations for each sector of the market is guaranteed.
Matèries (anglès)
Citació
Citació
ATAY, Ata, NÚÑEZ, Marina (núñez oliva). Multi-sided assignment games on m-partite graphs. _Annals of Operations Research_. 2019. Vol. 279, núm. 1-2, pàgs. 271-290. [consulta: 21 de gener de 2026]. ISSN: 0254-5330. [Disponible a: https://hdl.handle.net/2445/150702]