Stable dinner party seating arrangements

DOI10.1007/978-3-031-48974-7_1MaRDI QIDQ6609123

Damien Berriaud, Roger Wattenhofer, Andrei Constantinescu

Publication date: 20 September 2024

zbMATH Keywords

stabilitycomputational complexityhedonic games

Mathematics Subject Classification ID

Applications of game theory (91A80) Auctions, bargaining, bidding and selling, and other market models (91B26) Internet topics (68M11)

Cites Work

• Stable marriage and indifference
• Schelling segregation with strategic agents
• Schelling games on graphs
• NP-complete stable matching problems
• An efficient algorithm for the “stable roommates” problem
• Nash Stable Outcomes in Fractional Hedonic Games: Existence, Efficiency and Computation
• College Admissions and the Stability of Marriage
• On the complexity of exchange-stable roommates

This page was built for publication: Stable dinner party seating arrangements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6609123)