Skip to main content
Log in

Nash-implementation of competitive equilibria via a bounded mechanism

  • Original Paper
  • Published:
Review of Economic Design Aims and scope Submit manuscript

Abstract

We deal with the problem of providing incentives for the implementation of competitive outcomes in a pure-exchange economy with finitely many households. We construct a feasible price-quantity mechanism, which fully implements Walras equilibria via Nash equilibria in fairly general environments. Traders’ preferences need neither to be ordered nor continuous. In addition, the mechanism is such that no pure strategy is weakly dominated, hence is bounded (in the sense of Jackson 1992). In particular it makes no use of any integer game.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Notes

  1. For an introduction to strategic market game literature in imperfectly competitive environments, see Giraud (2003). For a survey, see Dubey (1994).

  2. See for instance Stahn (1996, 1998, 1999).

  3. See Simon et al. (1995) for an extension of the previous ideas to games with infinitely many strategies, as well as Weyers (2003) for an use of the iterated elimination of weakly dominated strategies in strategic market games.

  4. See, e.g., Jackson et al. (1994), Ohseto (1994) and Sjöström (1994).

  5. This restriction is standard, see, e.g., Hurwicz (1979), Schmeidler (1980), Postlewaite and Wettstein (1989), and harmless if one thinks of current markets.

  6. A market selling order obtains whenever \(z_{j,\ell }^{i}-z_{i,\ell }^{j}<0\) and \(p_{\ell }^{i}=0\). Since the set of conceivable prices is unbounded, there is no market buying order in our mechanism (the same restriction is encountered in Mertens (2003), but for different reasons). This is harmless, since no rational player would ever be willing to play such a risky strategy, while, in ‘real’ financial markets, practical constraints provide natural upper bounds for the buying prices, so that every buying order is de facto a limit price order.

  7. Similar punishments rules are used in Dubey (1982), Peck et al. (1992) or Weyers (1999) for instance.

  8. In Weyers (1999), a double round of elimination of weakly dominated strategies is needed in order to get rid of the autarkic Nash equilibrium.

  9. This condition is known to be necessary for the Maskin-monotonicity of the Walrasian correspondence (see Maskin (1985)), hence for its Nash-implementability. In the conclusion of that paper, we briefly discuss how to get rid of this condition by replacing the Walrasian correspondence by the correspondence of constrained Walrasian equilibria.

  10. For convenience, we use here the \(\left\Vert\cdot \right\Vert_{\infty }\) to define open balls \(B_{\varepsilon }(x)\) of radius \(\varepsilon \) around \(x\).

  11. Koutsougeras (2003) showed that this is not the case in Shapley-Shubik games with multiple trading-posts: to be more precise, consider a Shapley-Shubik game with several trading-posts for the same commodity (or, equivalently, with one trading-post per commodity but perfectly substitutable commodities). It may happen that the same commodity is priced differently at different trading-posts at some active NE, so that the “law of one price” does not hold. Otherwise stated, the number of trading-posts per commodity influences the NE prices ! In our framework, we assumed that there is one trading-post per individual, but this restriction is immaterial at every active NE, since the same commodity will get the same price at each open trading-post.

  12. Remember that \(N\ge 3\).

  13. \(H_{i_{0}}^{2}\) is the set of commodities for which agent \(i_{0}\) is the only one who quotes the Walrasian price. When \(i_{0}\) is identical to \(i_{\ell }^{+}\) or \(i_{\ell }^{-}\), one observes that \(\ell \notin H_{i_{\ell }^{+}}^{2}\) and \(\ell \notin H_{i_{\ell }^{-}}^{2}\). This means, otherwise stated, that this deviation with respect to commodity \(\ell \) does neither affect \(i_{\ell }^{+}\) nor \(i_{\ell }^{-}\).

  14. For examples of Nash-implementation of this latter correspondence, see Postlewaite and Wettstein (1989) or Wettstein (1995). Observe that every CE is a constrained competitive equilibrium, every interior CCE is a CE, and the First Welfare Theorem applies to CCE as well.

References

  • Bénassy J-P (1975) Neo-Keynesian disequilibrium theory in a Monetary economy. Rev Econ Stud 42: 503–523

    Google Scholar 

  • Bertrand J (1883) Review of Cournot’s Recherche sur la Théorie Mathématique de la Richesse. J des Savants 499–508

  • Dubey P (1982) Price-quantity strategic market games. Econometrica 50:111–126

    Article  Google Scholar 

  • Dubey P (1994) Strategic market games: a survey of some results. In: Mertens J-F, Sorin S (eds) Game-theoretic methods in general equilibrium analysis. Kluwer, Dordrecht, pp 209–224

    Google Scholar 

  • Giraud G (2003) Strategic market games : an introduction. J Math Econ 39:355–375

    Article  Google Scholar 

  • Giraud G, Rochon C (2002) Consistent collusion-proofness and correlation in exchange economies. J Math Econ 38:441–463

    Article  Google Scholar 

  • Giraud G, Rochon C (2003) Generic efficiency and collusion-proofness in exchange economies. Soc Choice Welfare 20:405–428

    Article  Google Scholar 

  • Giraud G, Stahn H (2003) Efficiency and imperfect competition in economies with incomplete markets. J Math Econ 39:559–583

    Google Scholar 

  • Hurwicz L (1979) Outcome functions yielding Walrasian and Lindahl equilibria at Nash equilibrium points. Rev Econ Stud 46:217–225

    Article  Google Scholar 

  • Jackson M (1992) Implementation in undominated strategies : a look at bounded mecanism. Rev Econ Stud 59:757–775

    Article  Google Scholar 

  • Jackson MO, Palfrey TR, Srivastava S (1994) Undominated nash implementation in bounded mechanisms. Games Econ Behav 6:474–501

    Article  Google Scholar 

  • Koutsougeras L (2003) Non-Walrasian equilibria and the law of one price. J Econ Theory 108:169–175

    Article  Google Scholar 

  • Maskin E (1985) The theory of implementation in Nash equilibrium. In: Hurwicz L, Schmeidler D, Sonnenschein H (eds) Social goals and social organization: essays in honor of Elisha A. Pazner. Cambridge University Press, Cambridge

    Google Scholar 

  • Maskin Eric (1999) Nash equilibrium and welfare optimality. Rev Econ Stud:23–38

    Google Scholar 

  • Mertens J-F (2003) The limit-price mechanism. J Math Econ 39:433–528

    Article  Google Scholar 

  • Ohseto S (1994) Implementation of the plurality correspondence in undominated strategies by a bounded mechanism. Econ Stud Quart 45(2):97–105

    Google Scholar 

  • Peck J, Shell K, Spear S (1992) The market game: existence and structure of equilibrium. J Math Econ 21:271–299

    Article  Google Scholar 

  • Palfrey T, Srivastana S (1991) Nash implementation using undominated strategies. Econometrica 59: 479–501

    Google Scholar 

  • Postlewaite A, Schmeidler D (1979) Notes on optimality and feasibility of informationally decentralized allocation mechanisms. In: Moeschlin O, Pallaschke D (eds) Game theory and related topics. Elsevier, North Holland

    Google Scholar 

  • Postlewaite A, Wettstein D (1989) Feasible and continuous implementation. Rev Econ Stud 56(4):603–611

    Article  Google Scholar 

  • Shapley L, Shubik M (1977) Trade using one commodity as a means of payment. J Pol Econ 85:937–968

    Article  Google Scholar 

  • Sjöström T (1994) Implementation in undominated nash equilibria without integer games. Games Econ Behav 6:502–511

    Article  Google Scholar 

  • Schmeidler D (1980) Walrasian analysis via strategic outcome functions. Econometrica 48(7):1585–1593

    Article  Google Scholar 

  • Simon LK, Stinchcombe MB (1995) Equilibrium refinement for infinite normal-form games. Econometrica 63(6):1421–1443

    Google Scholar 

  • Stahn H (1996) Un Modèle de Concurrence Monopolistique: une approche en équilibre général. Annales d’Economie et de Statistiques 43:29–56

    Google Scholar 

  • Stahn H (1998) On monopolistic equilibria with incomplete markets: the case of an exchange economy. J Math Econ 29:83–107

    Article  Google Scholar 

  • Stahn H (1999) Monopolistic behaviors and general equilibrium: a generalization of Nikaido’s work. J Math Econ 32:87–112

    Article  Google Scholar 

  • Tian G (1992) Implemention of the Walrasian correspondence without continuous, convex and ordered preferences. Soc Choice Welfare 9:117–130

    Article  Google Scholar 

  • Wettstein D (1995) Incentives and competitive allocations in economies with incomplete markets. J Math Econ 24:201–216

    Article  Google Scholar 

  • Weyers S (1999) Uncertainty and insurance in strategic market games. Econ Theory 14:181–201

    Article  Google Scholar 

  • Weyers S (2003) A strategic market game with limit prices. J Math Econ 39:529–558

    Article  Google Scholar 

Download references

Acknowledgments

We thanks an anonymous referee and an associated editor for very helpful comments on an early version of this paper. As usually, the reminding errors remain ours.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hubert Stahn.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Giraud, G., Stahn, H. Nash-implementation of competitive equilibria via a bounded mechanism. Rev Econ Design 17, 43–62 (2013). https://doi.org/10.1007/s10058-012-0138-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10058-012-0138-2

Keywords

JEL Classification

Navigation