Arbeitspapier
A simple mechanism for the roommate problem
Gale and Shapley (1962) proposed that there is a similar game to the marriage problem called "the roommate problem". And, they showed that unlike the marriage problem, the roommate problem may have unstable solutions. In other words, the stability theorem fails for the roommate problem. In this paper, we propose a new mechanism for the roommate problem. The mechanism is successful in determining the reason of instability in our game scenario. And, we show that our mechanism implements the full set of stable matchings in the existence of stability, and it ends up with Pareto Optimal matching in the instance of instability.
- Sprache
-
Englisch
- Erschienen in
-
Series: Quaderni - Working Paper DSE ; No. 975
- Klassifikation
-
Wirtschaft
Bargaining Theory; Matching Theory
Social Choice; Clubs; Committees; Associations
Positive Analysis of Policy Formulation and Implementation
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Evci, Bora
- Ereignis
-
Veröffentlichung
- (wer)
-
Alma Mater Studiorum - Università di Bologna, Dipartimento di Scienze Economiche (DSE)
- (wo)
-
Bologna
- (wann)
-
2014
- DOI
-
doi:10.6092/unibo/amsacta/4100
- Handle
- Letzte Aktualisierung
-
10.03.2025, 11:42 MEZ
Datenpartner
Dieses Objekt wird bereitgestellt von:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Arbeitspapier
Beteiligte
- Evci, Bora
- Alma Mater Studiorum - Università di Bologna, Dipartimento di Scienze Economiche (DSE)
Entstanden
- 2014
Ähnliche Objekte (12)
The Optimality of a Simple Market Mechanism
New and simple algorithms for stable flow problems
Simple Sequencing Problems with Interdependent Costs
Finding a Feasible Solution for a Simple LP Problem using Agents
A simple regulatory incentive mechanism applied to electricity transmission pricing and investment
The Wooldridge method for the initial values problem is simple: what about performance?
A Simple Nonparametric Test for Independence
Mechanism design for unequal societies
A Simple Coase-Like Mechanism that Transfers Control of Government Spending Levels from Politicians to Voters
A Simple Solution to the Identification Problem in Detailed Wage Decompositions
A Simple Test for Causality in Volatility
Simple Regression Based Tests for Spatial Dependence
The Optimality of a Simple Market Mechanism
New and simple algorithms for stable flow problems
Simple Sequencing Problems with Interdependent Costs
Finding a Feasible Solution for a Simple LP Problem using Agents
A simple regulatory incentive mechanism applied to electricity transmission pricing and investment
The Wooldridge method for the initial values problem is simple: what about performance?
A Simple Nonparametric Test for Independence
Mechanism design for unequal societies
A Simple Coase-Like Mechanism that Transfers Control of Government Spending Levels from Politicians to Voters
A Simple Solution to the Identification Problem in Detailed Wage Decompositions
A Simple Test for Causality in Volatility
Simple Regression Based Tests for Spatial Dependence
The Optimality of a Simple Market Mechanism
New and simple algorithms for stable flow problems
Simple Sequencing Problems with Interdependent Costs
Finding a Feasible Solution for a Simple LP Problem using Agents
A simple regulatory incentive mechanism applied to electricity transmission pricing and investment
The Wooldridge method for the initial values problem is simple: what about performance?
A Simple Nonparametric Test for Independence
Mechanism design for unequal societies
A Simple Coase-Like Mechanism that Transfers Control of Government Spending Levels from Politicians to Voters
A Simple Solution to the Identification Problem in Detailed Wage Decompositions
A Simple Test for Causality in Volatility