MT/DP ajánló: Stabil allokációkhoz vezető utak

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.

http://www.mtakti.hu/wp-content/uploads/2018/09/MTDP1820.pdf

  • Események

    • International Conference on Education Economics

      2018.11.21.
      2018.11.23.
      09:00 - 15:00

      Helyszín: MTA Humán Tudományok Kutatóháza, 1097 Budapest, Tóth Kálmán utca 4. Venue The event is hosted by the Center for Economic and Regional Studies of the Hungarian Academy of Sciences, within the new Research Building ...   Részletek »

    • KTI szeminárium sorozat

      2018.11.29.
      2018.11.29.
      14:00 - 16:00

      Helyszín: MTA Humán Tudományok Kutatóháza, 1097 Budapest, Tóth Kálmán utca 4. fszt. K11-12. terem Az intézet gazdaságelméleti és gazdaságpolitikai szemináriumsorozata, melynek célja a publikálás előtt álló kutatási eredmények bemutatása és megvitatása. Programszervező: Reizer Balázs Következő előadások: Bencsik Panka, Universitiy ...   Részletek »

    • KTI szeminárium – 11/29 Bencsik Panka

      2018.11.29.
      2018.11.29.
      14:00 - 16:00

      Helyszín: MTA HTK 1097 Budapest Tóth Kálmán u. 4. fszt. K0.11-12 Bencsik Panka, Universitiy of Sussex Stress on the sidewalk: The mental health costs of close proximity crime   Crime is a substantial, negative externality ...   Részletek »

  • Hírek

Felhasználási feltételek
Impresszum
Intézményünk országos és nemzetközi hálózati kapcsolatát az NIIF program biztosítja
Magyar Tudományos Akadémia Közgazdaság- és Regionális Tudományi Kutatóközpont Közgazdaság-tudományi Intézet
© Copyright 2017. Minden jog fenntartva.