MTDP 2018/20
Ágnes Cseh – Martin Skutella
Stabil allokációkhoz vezető utak / Paths to stable allocations
A stabil allokációprobléma a stabil párosításprobléma egy általánosítása.
Egy allokációproblémában az adott páros gráf élein kapacitások, csúcsain pedig kvóták
találhatók. Cikkünkben a központi koordináció nélküli folyamatokat vizsgáljuk. Ebben a
kérdéskörben egy megengedett allokáció adott és a cél az, hogy blokkoló élek kielégítésével
stabilizáljuk ezt az allokációt. Fő kérdésünk az, hogy ilyen változásokkal eljuthatunk-e egy
valóban stabil megoldáshoz.
Mind a jobb, mind a legjobb lépések módszerét tanulmányozzuk cikkünkben.
Két determinisztikus algoritmus segítségével megmutatjuk, hogy egy valószínűséggel ér el
mindkét fent említett folyamat stabil megoldást. Meglepő módon a jobb lépések módszerének
esetében létezik polinomiális hosszú út a stabilitáshoz, míg a kézenfekvőbb legjobb lépések
módszere exponenciálisan hosszú is lehet. Tanulmányozzuk az összefüggő piacok esetét is,
ahol várható polinomiális időben konvergál stabil megoldáshoz a legjobb lépések módszere.
https://old.kti.krtk.hu/wp-content/uploads/2018/09/MTDP1820.pdf
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 »
