New research article by Ágnes Cseh and Attila Juhos in ACM Transactions on Economics and Computation
02/01/2021 | 15:33Pairwise Preferences in the Stable Marriage Problem
Abstract
We study the classical, two-sided stable marriage problem under pairwise preferences. In the most general setting, agents are allowed to express their preferences as comparisons of any two of their edges, and they also have the right to declare a draw or even withdraw from such a comparison. This freedom is then gradually restricted as we specify six stages of orderedness in the preferences, ending with the classical case of strictly ordered lists. We study all cases occurring when combining the three known notions of stability—weak, strong, and super-stability—under the assumption that each side of the bipartite market obtains one of the six degrees of orderedness. By designing three polynomial algorithms and two NP-completeness proofs, we determine the complexity of all cases not yet known and thus give an exact boundary in terms of preference structure between tractable and intractable cases.
Events
Featured news
New study by Ágnes Óvári and co-authors in Waste Management scientific journal
This study focuses on a comprehensive sustainability assessment of the management of the organic fraction of municipal solid waste in Ghent (Belgium), Hamburg (Germany) and Pécs (Hungary). A sustainability assessment framework has been applied to analyse social, environmental, and economic consequences at the midpoint level (25 impact categories) and at the endpoint level (5 areas-of-protection).
- 07/29/2021
- Read more
Book chapter by Ágnes Szunomár and Tamás Peragovics in Western Balkans Playbook - Competition for influence among foreign actors
Edited by: Gergely Varga and Tamás Levente Molnár Published by the Institute for Foreign Affairs and Trade (Budapest, 2021)
- 07/26/2021
- Read more
Conference presentations by Zoltán Bakucs, Lajos Baráth, Zsófia Benedek and Imre Fertő on the 16th Congress of the European Association of Agricultural Economists
After its postponement due to the Covid-19 crisis, the Congress took place 20-23 July 2021 in an online format. The theme was: Raising the Impact of Agricultural Economics: Multidisciplinarity, Stakeholder Engagement and Novel Approaches
- 07/26/2021
- Read more