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

    • Halpern László MTA doktori értekezésének nyilvános védése

      2018.12.18.
      2018.12.18.
      14:00 - 16:00

      Helyszín: MTA Székház Nagyterme (1051 Bp., V., Széchenyi István tér 9.) Az MTA Doktori Tanácsa meghívja Önt HALPERN LÁSZLÓ MTA doktora címre benyújtott „A makro- és mikroszintű hatékonyság és versenyképesség egyes kérdései” című értekezésének 2018. december ...   Részletek »

    • KTI szeminárium – 01.10. Telegdy Álmos

      2019.01.10.
      2019.01.10.
      14:00 - 16:00

      Helyszín: MTA HTK 1097 Budapest Tóth Kálmán u. 4. fszt. K0.13-14 Cím: Placebó vagy teljesítményfokozó? Az Európai Unió vállalati támogatásainak hatásai a cégek viselkedésére   Szerzők: Muraközy Balázs, MTA KRTK KTI Telegdy Álmos, Magyar Nemzeti ...   Részletek »

    • KTI szeminárium – Marczell Kinga 2019.01.17.

      2019.01.17.
      2019.01.17.
      14:00 - 16:00

      Helyszín: MTA HTK 1097 Budapest Tóth Kálmán u. 4. fszt. K0.11-12 Marczell Kinga (CEU) The Effect of Managers’ Health Shocks on Employment Practices társszerző Hajdu Gergely (CEU)   We investigate the effect of managers’ health ...   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.