78 research outputs found
Resource-Monotonicity for House Allocation Problems
We study a simple model of assigning indivisible objects (e.g., houses, jobs, offices, etc.) to agents. Each agent receives at most one object and monetary compensations are not possible. We completely describe all rules satisfying efficiency and resource-monotonicity. The characterized rules assign the objects in a sequence of steps such that at each step there is either a dictator or two agents "trade" objects from their hierarchically specified "endowments."indivisible objects, resource-monotonicity.
Secure Implementation in Shapley-Scarf Housing Markets
This paper considers the object allocation problem introduced by Shapley and Scarf (1974). We study secure implementation (Saijo, Sjostrom, and Yamato, 2007), that is, double implementation in dominant strategy and Nash equilibria. We prove that (i) an individually rational solution is securely implementable if and only if it is the no-trade solution, (ii) a neutral solution is securely implementable if and only if it is a serial dictatorship, and (iii) an efficient solution is securely implementable if and only if it is a sequential dictatorship. Furthermore, we provide a complete characterization of securely implementable solutions in the two-agent case.
Resource-monotonicity for house allocation problems
We study a simple model of assigning indivisible objects (e.g., houses, jobs, offices, etc.) to agents. Each agent receives at most one object and monetary compensations are not possible. We completely describe all rules satisfying efficiency and resource-monotonicity. The characterized rules assign the objects in a sequence of steps such that at each step there is either a dictator or two agents "trade" objects from their hierarchically specified "endowments.
Resource-Monotonicity for House Allocation Problems
We study a simple model of assigning indivisible objects (e.g., houses, jobs, offices, etc.) to agents. Each agent receives at most one object and monetary compensations are not possible. We completely describe all rules satisfying efficiency and resource-monotonicity. The characterized rules assign the objects in a sequence of steps such that at each step there is either a dictator or two agents who “trade” objects from their hierarchically specified “endowments.
Secure Implementation in Shapley-Scarf Housing Markets
This paper considers the object allocation problem introduced by Shapley and Scarf (1974). We study secure implementation (Saijo, Sjöström, and Yamato, 2007), that is, double implementation in dominant strategy and Nash equilibria. We prove that (i) an individually rational solution is securely implementable if and only if it is the no-trade solution, (ii) a neutral solution is securely implementable if and only if it is a serial dictatorship, and (iii) an efficient solution is securely implementable if and only if it is a sequential dictatorship. Furthermore, we provide a complete characterization of securely implementable solutions in the two-agent case.ISER discussion paperDecember 2008 Revised February 200
House allocation via deferred-acceptance
We study the simple model of assigning indivisible and heterogenous objects (e.g., houses, jobs, offi ces, etc.) to agents. Each agent receives at most one object and monetary compensations are not possible. For this model, known as the house allocation model, we characterize the class of rules satisfying unavailable object invariance, individual rationality, weak non-wastefulness, resource-monotonicity, truncation invariance, and strategy-proofness: any rule with these properties
must allocate objects based on (implicitly induced) objects' priorities over agents and the agent-proposing deferred-acceptance-algorithm
- …