Description
CCOR Optimalizálási szeminárium
Absztrakt:
Az előadás az átruházható hasznosságú kooperatív játékok (pre)nukleoluszának kiszámításával foglalkozik. Huberman (1980) vezette be a lényeges koalíciók fogalmát, amely fogalom jelentősen megkönnyítheti a (pre)nukleolusz kiszámítását számítástudományi szempontból is. Huberman fogalma azonban csak az ún. kiegyensúlyozott kooperatív játékok esetében használható. Ebben az előadásban két, egymástól független általánosítását adjuk Huberman lényeges koalíció fogalmának tetszőleges átruházható hasznosságú kooperatív játékokra. A két új fogalom, a szűken lényegesség és az elsőrendben lényegesség, nem csak kiterjesztései Huberman fogalmának tetszőleges átruházható hasznosságú kooperatív játékra, hanem a két új fogalom a kiegyensúlyozott kooperatív játékok esetében is valódi általánosítása Huberman fogalmának.
Társszerző: Pintér Miklós
Aki szeretne csatlakozni, kérem, hogy e-mailben jelezze Varga Anitánál (vanita@math.bme.hu).