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
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 ... 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 »
A legbefolyásosabb közgazdászok ma – S. Austin Top Influential Economists Today Dr. Sara L. Austin – AcademicInfluence.com Claudia Sahm interjúja – L. Parramore What ... Részletek »
Optimising the operation and use of national research infrastructures This report is the outcome of a joint activity between Science Europe and the OECD, ... Részletek »
Shareholder vagy stakeholder kapitalizmus – 50 éve jelent meg M. Friedman cikke: a Promarket cikksorozatának bevezetője – L. Zingales Friedman’s Principle, 50 Years Later ... Részletek »
