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.
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, 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 b≤2 to NP-complete for b≡3.
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 ... Read More »
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 ... Read More »
A piactervezés javíthat a szűkös erőforrások allokációján – P. Milgrom, S. Console Battilana The Power of Market Design Paul Milgrom, Silvia Console Battilana ... Read More »
Milyen döntéselméleti játszmák befolyásolják a kooperációt és a korrupciót? Hogyan alakul a közösségi adatok gazdaságtana? Milyen adományozási dinamikákra érdemes számítani a közösségi finanszírozásban? Hogyan ... Read More »
A koronavírus-járvány jelentős kihívások elé állította a gazdákat. Noha a termékeik iránti kereslet növekedett, az értékesítési csatornák egy része a járvány első hulláma alatt ... Read More »
