We consider multiple partners matching games , 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, 1992, Sotomayor, 1999, Sotomayor, 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 to NP-complete for .
Venue: MTA HTK 1097 Budapest Tóth Kálmán u. 4. fszt. K0.11-12 Róbert SOMOGYI: Prioritization vs Zero-rating: Discrimination on the Internet Abstract: This paper analyzes two business practices on the mobile internet market, paid prioritization and zero-rating. ... Details »
Venue: MTA HTK 1097 Budapest Tóth Kálmán u. 4. fszt. K0.11-12 Anna Adamecz-Volgyi, Nikki Shure, Morag Henderson3, (Department of Social Science, UCL Institute of Education) Is ‘first in family’ a good indicator for widening university participation? ... Details »
Venue: MTA HTK 1097 Budapest Tóth Kálmán u. 4. fszt. K0.11-12 István KÓNYA, Judit KREKÓ, Gábor OBLATH Labor shares in the EU sectoral effects and the role of relative prices The paper studies the labor ... Details »
Imre FERTŐ: “The duration of the EU agri-food trade” and Zoltán BAKUCS: “Agglomeration and Spillover Effects of Regional Development Programs” were presented by our collegues at the Agricultural ... Details »
“Vulnerable groups on the labour market – determinants and consequences of economic vulnerability across Europe” was presented by Judit KÁLMÁN at the InGRID-2 Spring ... Details »
“STI policies and framework conditions for innovation” was presented by Attila HAVAS at the CNAM “Actualité de Jean-Jacques Salomon” workshop in Paris. Share this:FacebookLinkedInTwitterGoogle