Biró Péter és szerzőtársai cikke a Games and Economic Behavior folyóiratban

Biró Péter tudományos főmunkatárs, Walter Kern, Danial Paulusma és Wojuteczky Péter közös cikke The stable fixtures problem with payments címmel megjelent a Games and Economic Behavior folyóiratban.

Abstract

We consider multiple partners matching games (G,b,w), where G is a graph with an integer vertex capacity function b and an edge weighting w. If G is bipartite, these games are called multiple partners assignment games. We give a polynomial-time algorithm that either finds that a given multiple partners matching game has no stable solution, or obtains a stable solution. We characterize the set of stable solutions of a multiple partners matching game in two different ways and show how this leads to simple proofs for a number of results of Sotomayor, 1992Sotomayor, 1999Sotomayor, 2007 for multiple partners assignment games and to generalizations of some of these results to multiple partners matching games. We also perform a study on the core of multiple partners matching games. We prove that the problem of deciding if an allocation belongs to the core jumps from being polynomial-time solvable for b≤2 to NP-complete for b≡3.

  • Események

    • KTI szeminárium – Békés Gábor 2019.02.21.

      2019.02.21.
      2019.02.21.
      14:00 - 16:00

      Helyszín: MTA HTK 1097 Budapest Tóth Kálmán u. 4. fszt. K0.11-12 Békés Gábor, Bisztray Márta: Területi egyensúly – a munkaerőpiac és az ingatlanárak kapcsolata Magyarországon  A dolgozat célja annak felderítése, hogy a területi egyensúlyi modell ...   Részletek »

    • KTI szeminárium – Simonovits András 02.28.

      2019.02.28.
      2019.02.28.
      14:00 - 16:00

      Helyszín: MTA HTK 1097 Budapest Tóth Kálmán u. 4. fszt. K0.11-12 Simonovits András: Hagymahántás közben: a rugalmas nyugdíjkorhatár modelljei Az öregedő társadalmak nyugdíjgondjainak megoldásában az egyik leghatékonyabb eszköz az átlagos nyugdíjkorhatár (az ún. korcentrum) emelése. Ehhez ...   Részletek »

    • KTI szeminárium – Cseh Ágnes 03.07.

      2019.03.07.
      2019.03.07.
      14:00 - 16:00

      Helyszín: MTA HTK 1097 Budapest Tóth Kálmán u. 4. fszt. K0.11-12 Cseh Ágnes: Organizing Time Banks: Lessons from Matching Markets társszerzők: T. Andersson, L. Ehlers, and A. Erlanson A time bank is a group of ...   Részletek »

  • Hírek

    • Az MTA KRTK Közgazdaság-tudományi Intézet teljesítményéről

      2018.09.12.

      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 »

    • MTA KRTK állásfoglalás

      2018.06.20.

      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 »

    • 2019. február 18.

      2019.02.18.

      Közgazdaságtan a neoliberalizmus után – S. Naidu, D. Rodrik, G. Zucman Economics After Neoliberalism SURESH NAIDU, DANI RODRIK, GABRIEL ZUCMAN Boston Review – February ...   Részletek »

    • 2019. február 11.

      2019.02.11.

      D. McCloskey interjúja – E. Wallach An Interview with Deidre McCloskey, Distinguished Professor Emerita of Economics and of History, UIC Eric Wallach February 10, ...   Részletek »

    • Az MTA KRTK Közalkalmazotti Tanácsának értesítése

      2019.02.10.

      Értesítés 2019. február 6-án az MTA KRTK Közalkalmazotti Tanácsa az MTA Közgazdaság- és Regionális Tudományi Kutatóközpont intézeteinek valamennyi közalkalmazottjára kiterjedő elektronikus szavazást kezdeményezett az ...   Részletek »

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.