Solymosi Tamás (BCE Operációkutatás és Aktuáriustudományok Tanszék): Súlyozott nukleoluszok kiszámítása kiegyensúlyozott játékokban

Előadásunkban a nukleolusz lineárisan súlyozott változatainak (mint például a per-capita nukleolusz) kiszámításakor felhasználható egyszerűsítési lehetőségekkel foglalkozunk. Megmutatjuk, hogy amennyiben a játék magja (a stabil elosztások halmaza) nem üres, a lineárisan súlyozott nukleoluszok meghatározásakor figyelmen kívül hagyhatók azok a koalíciók, amelyek nem lényegesek a duális játékban. Fontos következményként kapjuk, hogy például a hozzárendelési játékok osztályán a lineárisan súlyozott nukleoluszok polinom időben kiszámíthatók.