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 »
Gender differences in the skill content of jobs Abstract There is significant heterogeneity in actual skill use within occupations even though occupations are differentiated ... Részletek »
The equivalence of the minimal dominant set and the myopic stable set for coalition function form games Abstract In cooperative games, the coalition structure ... Részletek »
A Rajk Szakkollégium interjúsorozata a Neuman János és a Herbert Simon-díjjal kitüntetett közgazdászokkal – Simó M., Vig Á. Kaliforniától Budapestig – világszínvonalú kutatók a ... Részletek »
