Showing 1 - 10 of 1,191
The ex ante incentive compatible core of an exchange economy with private information is the (standard) core of a socially designed characteristic function, which expresses the fact that coalitions allocate goods by means of random incentive compatible mechanisms. We first survey some results in...
Persistent link: https://www.econbiz.de/10010273735
We prove that group strategy-proofness and strategy-proofness are equivalent requirements on stable mechanisms in priority-based resource allocation problems with multi-unit demand. The result extends to the model with contracts
Persistent link: https://www.econbiz.de/10012901146
The Nash program is an important research agenda initiated in Nash (Econometrica 21:128-140, 1953) in order to bridge the gap between the noncooperative and cooperative counterparts of game theory. The program is thus turning sixty-seven years old, but I will argue it is not ready for...
Persistent link: https://www.econbiz.de/10012503895
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
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...
Persistent link: https://www.econbiz.de/10011716017
We know from Gale and Shapley (1962) that every Two-Sided Matching Game has a stable solution. It is also well-known that the number of stable matchings increases with the number of agents on both sides. In this paper, we propose two mechanisms, one of which is a variant of the other, to the...
Persistent link: https://www.econbiz.de/10011716025
This paper studies the incentive compatibility of solutions to generalized indivisible good allocation problems introduced by Sönmez (1999), which contain the well-known marriage problems (Gale and Shapley, 1962) and the housing markets (Shapley and Scarf, 1974) as special cases. In particular,...
Persistent link: https://www.econbiz.de/10010332338
This paper studies the incentive compatibility of solutions to generalized indivisible good allocation problems introduced by S¨onmez (1999), which contain the well-known marriage problems (Gale and Shapley, 1962) and the housing markets (Shapley and Scarf, 1974) as special cases. In...
Persistent link: https://www.econbiz.de/10003321321
Yu and Zhang (2020) propose a job rotation model to study rotation schemes thatwidely exist in real life. In the model agents' rights to consume own endowmentsare restricted, but their rights to trade endowments are unrestricted. This poses aninteresting contrast with the housing market model of...
Persistent link: https://www.econbiz.de/10012836823
This paper studies the incentive compatibility of solutions to generalized indivisible good allocation problems introduced by Sonmez (1999), which contain the well-known marriage problems (Gale and Shapley, 1962) and the housing markets (Shapley and Scarf, 1974) as special cases. In particular,...
Persistent link: https://www.econbiz.de/10012733933