Wojuteczky, Péter (2013) Párosítási játékok kifizetésekkel. MA/MSc thesis, BCE Közgazdaságtudományi Kar, Operációkutatás és Aktuáriustudományok Tanszék.
![]()
|
PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
344kB |
Abstract
Ebben a dolgozatban a kooperatív játékelmélet témakörbe tartozó párosítási játékokat vizsgáljuk meg. Ennek legjobb szemléltetése egy súlyozott páros gráf, melyben a maximális párosítást keressük, és hozzá egy stabil kifizetést, azaz a maximális párosítás értékének egy olyan elosztását a csúcsok közt, melyet egy pár sem tud blokkolni. Négy különböző esetet különböztetünk meg az alapján, hogy a gráf páros-e vagy sem, illetve, hogy a játékosok egy adott párosításban benne lehetnek-e egyszerre több párban. Egy rövid, az alapfogalmakat bemutató fejezet után a két kapacitás nélküli esetet nézzük át. Megadjuk a legfontosabb fogalmaikat, tulajdonságaikat és tételeiket. Ezek azért is fontosak, mert a harmadik fejezetben egy olyan alternatív kapacitás nélküli gráfot adunk meg az eredeti kapacitásos játék alapján, melynek megoldásaiból megadhatjuk az eredeti problémára vonatkozó megoldásokat. Ezzel a módszerrel könnyedén megmutathatjuk, hogy milyen tulajdonságokkal rendelkeznek az eredeti modelljeink. A negyedik fejezetben tanulmányozott esetben érdemes külön kihangsúlyozni, hogy egy eddig még nem tanulmányozott esetet mutatunk be, mikor a kapacitásos modellt egy nempáros gráfon adjuk meg. Ezért ebben a fejezetben már a modell fogalmainak, problémáinak megfogalmazása is új eredménynek számít.
Item Type: | MA/MSc thesis |
---|---|
Subjects: | Mathematics. Econometrics |
ID Code: | 8132 |
Specialisation: | Gazdaság-matematikai elemző szak |
Deposited On: | 08 Jun 2015 13:11 |
Last Modified: | 02 Jul 2016 21:20 |
Repository Staff Only: item control page