Showing 1 - 10 of 4,528
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 … implements the full set of stable matchings in the existence of stability, and it ends up with Pareto Optimal matching in the …
Persistent link: https://www.econbiz.de/10011716017
I consider the problem of assigning agents to indivisible objects, in which each agent pays a price for his object and all prices sum to a given constant. The objective is to select an assignment-price pair that is envy-free with respect to the agents' true preferences. I propose a simple...
Persistent link: https://www.econbiz.de/10011517013
We study decentralized task coordination. Tasks are of varying complexity and agents asymmetric: agents capable of completing high-level tasks may also take on tasks originally contracted by lower-level agents, facilitating system-wide cost reductions. We suggest a family of decentralized...
Persistent link: https://www.econbiz.de/10012299210
model the principal-agent economy as a two-sided matching game and characterize the set of stable outcomes of this principal …-agent matching market. A simple mechanism to implement the set of stable outcomes is proposed. Finally, we put forward examples of …
Persistent link: https://www.econbiz.de/10005572268
I consider the problem of assigning agents to indivisible objects, in which each agent pays a price for his object and all prices sum to a given constant. The objective is to select an assignment-price pair that is envy-free with respect to the agents' true preferences. I propose a simple...
Persistent link: https://www.econbiz.de/10010322828
We study decentralized task coordination. Tasks are of varying complexity and agents asymmetric: agents capable of completing high-level tasks may also take on tasks originally contracted by lower-level agents, facilitating system-wide cost reductions. We suggest a family of decentralized...
Persistent link: https://www.econbiz.de/10012304467
centralized mechanism associated to the Program is analyzed. The paper models it as a two-sided matching market and studies if it …
Persistent link: https://www.econbiz.de/10005765471
I consider the problem of assigning agents to indivisible objects, in which each agent pays a price for his object and all prices sum to a given constant. The objective is to select an assignment-price pair that is envy-free with respect to the agents' true preferences. I propose a simple...
Persistent link: https://www.econbiz.de/10004980213
This paper considers a realistic family of admission mechanisms, with multiple applications and application costs. Multiple applications impose serious coordination problems to colleges, but application costs restore stability. Without application costs and under incomplete information unstable...
Persistent link: https://www.econbiz.de/10005094082
I consider the problem of assigning agents to objects where each agent must pay the price of the object he gets and prices must sum to a given number. The objective is to select an assignment-price pair that is envy-free with respect to the true preferences. I prove that the proposed mechanism...
Persistent link: https://www.econbiz.de/10005582632