Nukleolusz számító algoritmusok: tévhitek, hatékonyság és alkalmazások
Absztrakt :
Egy (átruházható hasznosságú) kooperatív játék nukleoluszának kiszámításához meg kell találnunk egy, a játékosok számában lineáris dimenziós politóp egyedüli pontját, amely lexikografikusan minimalizálja a játékos-csoportok (avagy koalíciók) nem-növekvően rendezett hiányvektorát, egy a játékosok számában exponenciális méretű vektort. A legtöbb megoldási módszer, hagyományosan és napjainkban egyaránt, lebontja a lexikografikus optimalizálási feladatot lineáris programok (LP-k) egy sorozatára, egy lineáris hosszú sorozatra, amelyben azonban az egyes LP-k továbbra is exponenciális méretűek.
Bevezetjük a napjainkban nukleolusz-számítás terén korszerűnek számító Lexikografikus Ereszkedés Módszerét, mint az első módszer, amely garantálja a hiányvektor szigorú lexikografikus csökkenését az algoritmus minden (pivot) lépése során. A módszer hatékonyságát egyaránt alátámasztják futási eredmények, illetve a nukleolusz új alkalmazási területeinek megjelenése.
A KRTK Közgazdaság-tudományi Intézet teljesítményéről A KRTK KTI a RePEc/IDEAS rangsorában, amely a világ közgazdaság-tudományi tanszékeit és intézeteit rangsorolja publikációs teljesítményük alapján, a legjobb ... Read More »
Tisztelt Kollégák! Tudományos kutatóként, intézeti vezetőként egész életünkben a kutatói szabadság és felelősség elve vezetett bennünket. Meggyőződésünk, hogy a tudomány csak akkor érhet el ... Read More »
Srí Lanka: a 2022-es gazdasági válság leckéje – A. Krueger Lessons from Sri Lanka Anne O. Krueger Jul 25, 2022 – Project Syndicate ... Read More »
A permanens válság korában élünk – J. Meadway We’re living in an age of permanent crisis – let’s stop planning for a ‘return ... Read More »
A 2021 végén, illetve 2022 elején tapaszalt 6, illetve 7%-os cserearányromlás brutális reáljövedelem-kivonást jelentett a magyar gazdaságból. A külső egyensúly alakulásával foglalkozó elemzések többnyire ... Read More »
