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://www.mtakti.hu/wp-content/uploads/2018/09/MTDP1820.pdf
Az MTA KRTK Közgazdaság-tudományi Intézet teljesítményéről Az MTA KRTK KTI a RePEc/IDEAS rangsorában, amely a világ közgazdaságtudományi tanszékeit és intézeteit rangsorolja publikációs teljesítményük alapján, ... Részletek »
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 ... Részletek »
Három írás Kínáról – Kornai János, egy McKinsey-jelentés, S. Horn-C.Reinhart-C. Trebesch Economists share blame for China’s ‘monstrous’ turnWestern intellectuals must now seek to contain ... Részletek »
Kónya István tudományos tanácsadó cikke Külkereskedelem, regionális különbségek és a képzettek vándorlása címmel jelent meg a Közgazdasági Szemle 2019. júniusi számában. Összefoglaló A tanulmány ... Részletek »
Fertő Imre tudományos tanácsadó és Stefan Bojnec közös cikke EUROPEAN UNION COUNTRIES AGRI-FOOD TRADE STRUCTURES AND MAIN COMPETITORS ON THE INTERNAL AND GLOBAL AGRI-FOOD ... Részletek »
