Nyílt forráskódú szoftver előállítása kooperatív játékok nukleoluszának kiszámítására
A kooperatív játékelmélet egyik legelterjedtebb megoldáskoncepciója a nukleolusz. Számos vonzó tulajdonsággal rendelkezik, például (enyhe feltevések mellett) létezik és egyértelmű, a játéknak folytonos függvénye, stb. Ezáltal az egyik legstabilabb, illetve legigazságosabb megoldást biztosítja. Azonban a kiszámítása rendkívül összetett feladat: a nukleolusz a játékosok számában exponenciális méretű, rendezett hiányvektort lexikografikusan minimalizáló (egyénileg racionális) elosztás. A leghatékonyabb számítási módszer felbontja ezt az optimalizálási feladatot lineáris programozási feladatok sorozatára.
A dolgozatban a legkorszerűbb megoldó algoritmust, a lexikografikus ereszkedés módszerét implementáljuk Python környezetben. Ezen túlmenően megmutatunk további gyorsítási lehetőségeket és a kapott nyílt forráskódú szoftver segítségével extenzív numerikus összehasonlítást hajtunk végre a szakirodalom további klasszikus megoldó algoritmusaival.
szerző
-
Juhász Adél
Alkalmazott matematikus mesterképzési szak (MSc)
mesterképzés (MA/MSc)
konzulens
-
Benedek Márton
tudományos segédmunkatárs, Közgazdaság- és Regionális Tudományi Kutatóközpont (külső)