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

    Nem található esemény a közeljövőben.

  • Hírek

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

      2020.05.07.

      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 »

    • 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 »

    • 2020. július 10.

      2020.07.10.

      Tanulnak-e az egyetemek a karanténból – K. Rogoff Will Universities Learn from Lockdowns? Kenneth Rogoff Jul 6, 2020 – Project Syndicate A demokrácia megbukik, ...   Részletek »

    • 2020. július 3.

      2020.07.03.

      Az IMF előrejelzése: egyedülálló válság és bizonytalan fellendülés A Crisis Like No Other, An Uncertain Recovery June 2020 – International Monetary Fund A koronavírus ...   Részletek »

    • Megjelent Reizer Balázs cikke az American Economic Journal tudományos folyóiratban

      2020.07.01.

      Front-Loading the Unemployment Benefit: An Empirical Assessment Abstract We estimate the effect of front-loading unemployment benefit payments on nonemployment duration and reemployment wages. Exploiting ...   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
Közgazdaság- és Regionális Tudományi Kutatóközpont Közgazdaság-tudományi Intézet
© Copyright 2020. Minden jog fenntartva.