Lexikografikus allokációk a hozzárendelési játékokban

Solymosi, Tamás (2012) Lexikografikus allokációk a hozzárendelési játékokban. In: Egyensúly és optimum. Tanulmányok Forgó Ferenc 70. születésnapjára. Aula Kiadó, Budapest, pp. 33-48. . ISBN 978-963-339-018-4

Preview

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
215kB

Abstract

Két új lexikografikus allokációs eljárást vizsgálunk: a leximin és a leximax eljárásokat. Ezek abban hasonlítanak a jól ismert marginális allokációs eljáráshoz, hogy (i) a kifizetések meghatározása itt is a játékosok egy eleve adott prioritási sorrendjében történik; (ii) ha az eredmény egy mag-elosztás, akkor a kapott allokáció a magnak egy extremális eleme. A két új eljárás viszont nem a koalíciós értékekből állapítja meg az egyes kifizetéseket, hanem a mag-elosztásokra vonatkozó alsó, illetve felső korlátokat igyekszik, amennyire csak lehetséges, kielégíteni. Két f˝o kérdésre keressük a választ, néhány általános észrevételtől eltekintve főként a mindig nem üres maggal rendelkező hozzárendelési játékokra fókuszálva: (1) Mag-elosztást kapunk-e bármelyik játékos-sorrend esetén? (2) Megkapjuk-e mindegyik extremális mag-elosztást valamilyen játékos-sorrenddel?

Item Type:

Book Section

Divisions:

Faculty of Economics > Department of Operations Research and Actuarial Sciences

Subjects:

Mathematics, Econometrics

Projects:

OTKA K-72856

ID Code:

1331

Deposited By:

Ádám Hoffmann