Implementation in Undominated Strategies: A Look at Bounded Mechanisms
@article{Jackson1992ImplementationIU, title={Implementation in Undominated Strategies: A Look at Bounded Mechanisms}, author={Matthew O. Jackson}, journal={The Review of Economic Studies}, year={1992}, volume={59}, pages={757-775} }
This paper examines the impact of placing natural restrictions on the mechanisms considered for implementation problems. It is shown that if all mechanisms are considered and preferences satisfy a basic condition, then any social choice correspondence can be implemented in undominated strategies. An example points out that the strength of this result derives from the use of mechanisms with questionable features. In part of the message space the agent who announces the highest integer is…
295 Citations
Efficient Repeated Implementation
- Economics
- 2009
It is shown that in the complete information environment an SCF is repeated-implementable if and only if it is effcient, and the incomplete information analysis can be extended to incorporate the notion of ex post equilibrium.
NASH IMPLEMENTATION USING SIMPLE MECHANISMS WITHOUT UNDESIRABLE MIXED-STRATEGY EQUILIBRIA
- Economics
- 2011
This note shows that, in separable environments, any monotonic social choice function can be Nash implemented with a mechanism that makes no use of integer games or similar constructions and admits…
The Theory of Implementation of Social Choice Rules
- EconomicsSIAM Rev.
- 2004
The theory of implementation is surveyed, emphasizing the results based on two behavioral assumptions for the agents (dominant strategies and Nash equilibrium), and the allocation of private and public goods under complete and incomplete information.
Supermodular mechanism design
- Economics
- 2010
This paper introduces a mechanism design approach that allows dealing with the multiple equilibrium problem, using mechanisms that are robust to bounded rationality. This approach is a tool for…
Constrained implementation
- Computer ScienceJ. Econ. Theory
- 2019
Consider a society with two sectors (issues or objects) that faces a design problem. Suppose that the sector-2 dimension of the design problem is fixed and represented by a mechanism Γ², and that the…
Voluntary Implementation
- EconomicsJ. Econ. Theory
- 2001
This work examines Nash implementation when individuals cannot be forced to accept the outcome of a mechanism, and shows that if players discount the future in any way, then the constrained Walrasian correspondence is stationarily implementable.
owns a technology could repeatedly face the problem of efficiently allocating resources under changing circumstances. This paper examines such a repeated implementation problem in complete
- Economics
- 2016
information environments. In our setup, the agents are infinitely lived and their preferences are represented by state-dependent utilities with the state being drawn randomly in each period from an…
Do Coalitions Matter in Designing Institutions?
- Computer Science, EconomicsJ. Econ. Theory
- 2020
In this paper, we re-examine the classical questions of implementation theory under complete information in a setting where coalitions are the fundamental behavioral units and the outcomes of their…
Reduced-Form Implementation
- Economics
- 2002
This paper studies resource-allocation mechanisms by using a reduced-form notion of mechanism. We formulate a mechanism by specifying the state space of the mechanism, the set of outcomes that agents…
References
SHOWING 1-10 OF 17 REFERENCES
Nash Implementation Using Undominated Strategies
- Economics
- 1991
The authors study the problem of implementing social choice correspondences via Nash equilibrium in which no one uses a weakly dominated strategy. The main result is that if there are at least three…
Rationalizable Strategic Behavior and the Problem of Perfection
- Economics
- 1984
This paper explores the fundamental problem of what can be inferred about the outcome of a noncooperative game, from the rationality of the players and from the information they possess. The answer…
Implementation via Augmented Revelation Mechanisms
- Economics
- 1990
Consider the problem of Bayesian implementation, i.e., of constructing mechanisms with the property that all Bayesian equilibrium outcomes agree with a given choice rule. We show that a general…
Manipulation via Endowments
- Economics
- 1979
A competitive allocation in an exchange economy has several desirable properties; it is (with minimal assumptions) Pareto optimal and it guarantees that each trader doesn't lose utility in the trade.…
STRATEGY SPACE REDUCTION IN MASKIN'S THEOREM: SUFFICIENT CONDITIONS FOR NASH IMPLEMENTATION
- Economics
- 1988
Contributions by E. Maskin and S. Williams have established that any social choice cor respondence satisfying monotonicity, no veto power, and having at lea st three participants is Nash…
Game forms for Nash implementation of general social choice correspondences
- Economics
- 1989
Several game forms are given for Nash implementing general social choice correspondences (SCC's) which satisfy Maskin's conditions of monotonicity and No Veto Power. The game forms have smaller…
VIRTUAL IMPLEMENTATION IN NASH EQUILIBRIUM
- Economics
- 1991
The two-person case needs to be considered separately. We provide a complete characterization of virtually implementable two-person social choice functions. While not all two-person social choice…
On Bayesian Implementable Allocations
- Economics
- 1987
This paper identifies several social choice correspondences which are or are not fully implementable in economic environments when agents are incompletely informed about the environment. We show that…
Implementation via Nash Equilibria
- Economics
- 1992
This paper is concerned with a problem of implementation of a given social choice correspondence. The authors introduces an essential monotonicity condition and show that any implementable social…