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 – Kaat Iterbeke (KU Leuven) : The Determinants of Peer Effects during Learning. Evidence from a Field Experiment

      2020.10.01.
      14:00 - 16:00

      Helyszín: Az előadást hibrid formában tartjuk meg : a személyes részvétel mellett (helyszín : KRTK Közgazdaságtudományi Intézet, 1097 Budapest, Tóth Kálmán u. 4., K11–K12 -es terem) zoomon keresztül is be lehet kapcsolódni. Az ehhez tartozó link külső érdeklődők számára a kti.titkarsag@krtk.mta.hu e-mail címen igényelhető és csütörtök délután válik elérhetővé. Abstract: In general, the paper aims to evaluate the effectiveness of an entrepreneurship education programme via a field experiment. In particular, the objectives of ...   Részletek »

    • KTI szeminárium – Lindner Attila : Labor Supply and the Pension Contribution-Benefit Link

      2020.10.08.
      14:00 - 16:00

      Helyszín: Az előadást hibrid formában tartjuk meg : a személyes részvétel mellett (helyszín : KRTK Közgazdaságtudományi Intézet, 1097 Budapest, Tóth Kálmán u. 4., K11–es terem) zoomon keresztül is be lehet kapcsolódni. Az ehhez tartozó link külső érdeklődők számára a kti.titkarsag@krtk.mta.hu e-mail címen igényelhető és csütörtök délután válik elérhetővé. We estimate the labor supply response to a reform that switched the Polish pension system from a Defined Benefit (DB) to a Notional Defined ...   Részletek »

    • KTI szeminárium – Boza István : Bérstruktúra és béregyenlőtlenség Magyarországon

      2020.10.22.
      14:00 - 16:00

      Helyszín: Az előadást hibrid formában tartjuk meg : a személyes részvétel mellett (helyszín : KRTK Közgazdaságtudományi Intézet, 1097 Budapest, Tóth Kálmán u. 4., K11–K12 -es terem) zoomon keresztül is be lehet kapcsolódni. Az ehhez tartozó link külső érdeklődők számára a kti.titkarsag@krtk.mta.hu e-mail címen igényelhető és csütörtök délután válik elérhetővé. Az elmúlt évtizedben számos európai országban, köztük Magyarországon is elérhetővé váltak a népesség jelentős részét lefedő kapcsolt munkáltató-munkavállaló panelek. Ezen adatbázisok kapcsolt jellegét és ...   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
Közgazdaság- és Regionális Tudományi Kutatóközpont Közgazdaság-tudományi Intézet
© Copyright 2020. Minden jog fenntartva.