Pareto Optimal Coalitions of Fixed Size

Ágnes Cseh (), Tamás Fleiner () and Petra Harján ()
Additional contact information
Ágnes Cseh: Centre for Economic and Regional Studies, Hungary
Tamás Fleiner: Budapest University of Technology and Economics, Hungary
Petra Harján: Budapest University of Technology and Economics, Hungary

The Journal of Mechanism and Institution Design, 2019, vol. 4, issue 1, 87-108

Abstract: We tackle the problem of partitioning players into groups of fixed size, such as allocating eligible students to shared dormitory rooms. Each student submits preferences over the other individual students. We study several settings, which differ in the size of the rooms to be filled, the orderedness or completeness of the preferences, and the way of calculating the value of a coalition -- based on the best or worst roommate in the coalition. In all cases, we determine the complexity of deciding the existence, and then finding a Pareto optimal assignment, and the complexity of verifying Pareto optimality for a given assignment.

Keywords: Coalition formation; Pareto optimality; complexity. (search for similar items in EconPapers)
JEL-codes: C70 D47 (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.mechanism-design.org/arch/v004-1/p_03.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:jmi:articl:jmi-v4i1a3

DOI: 10.22574/jmid.2019.11.003

Access Statistics for this article

More articles in The Journal of Mechanism and Institution Design from Society for the Promotion of Mechanism and Institution Design, University of York Contact information at EDIRC.
Bibliographic data for series maintained by Paul Schweinzer ().