Skip to main content

Norms in Game Theory

  • Chapter
  • First Online:
Agreement Technologies

Part of the book series: Law, Governance and Technology Series ((LGTS,volume 8))

Abstract

This chapter summarizes two main views on norms and games as emerging in literature on game theory, social science, philosophy and artificial intelligence. The first view originates in the field of mechanism design or implementation theory and characterizes norms as mechanisms enforcing desirable social properties in classes of games. According to the second view, originating from work in the social sciences and evolutionary game theory, norms are studied via the notion of equilibrium and are viewed as emergent social contracts or conventions.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    We will often use the terms “norm” and “institution” as synonyms.

  2. 2.

    The phrase comes, as far as we know, from North (1990).

  3. 3.

    New institutional economics has brought institutions and norms to the agenda of modern economics, viewing them as the social and legal frameworks of economic behavior. See Coase (1960) for a representative paper.

  4. 4.

    This is the so-called Vickrey auction. See (Shoham and Leyton-Brown, 2008, Chap. 11) for a neat exposition.

  5. 5.

    This problematic assumption has been put under discussion extensively in Hurwicz (2008).

  6. 6.

    See Parikh (2002) for an inspiring manifesto.

  7. 7.

    This fundamental distinction has been emphasized, for instance, in Hurwicz (1996).

  8. 8.

    It might be worth stressing that the two views are not incompatible as institutions as equilibria can be thought of arising within games defined on institutions as game forms.

  9. 9.

    Self-enforcement is the type of phenomenon captured by the so-called folk theorem. The theorem roughly says that, given a game, any outcome which guarantees to each player a payoff at least as good as the one guaranteed by her minimax strategy is a Nash equilibrium in the indefinite iteration of the initial game (cf. Osborne and Rubinstein 1994, Chap. 8).

  10. 10.

    The conditions considered are essentially three: how risk-seeking is i, what the probability of a violation to be detected is, and how prone is j to react upon a detection.

References

  • Aumann, R. 1987. Correlated equilibrium as an expression of bayesian rationality. Econometrica 55: 1–18.

    Article  MathSciNet  MATH  Google Scholar 

  • Axelrod, R. 1986. An evolutionary approach to norms. The American Political Science Review 80(4): 1095–1111.

    Article  Google Scholar 

  • Bicchieri, C. 2006. The Grammar of Society: The Nature and Dynamics of Social Norms. New York: Cambridge University Press.

    Google Scholar 

  • Binmore, K. 2007. The origins of fair play. Proceedings of the British Academy 151: 151–193.

    Google Scholar 

  • Castelfranchi, C., M. Miceli, and A. Cesta. 1992. Dependence relations among autonomous agents. In Decentralized A.I.3, pp. 215–227, ed. E. Werner and Y. Demazeau. Amsterdam: Elsevier.

    Google Scholar 

  • Coase, R. 1960. The problem of social cost. Journal of Law and Economics 3: 1–44.

    Article  Google Scholar 

  • Coleman, J. 1990. Foundations of social theory. Cambridge, MA: Belknap Harvard.

    Google Scholar 

  • Conte, R., and C. Castelfranchi. 1995. Cognitive and social action. London: UCL Press.

    Google Scholar 

  • Gintis, H. 2010. The bounds of reason. Princenton: Princenton University Press.

    Google Scholar 

  • Grossi, D., and P. Turrini. 2010. Dependence theory via game theory. In Proceedings of the 9th international conference on autonomous agents and multiagent systems (AAMAS 2010), ed. W. van der Hoek and G. Kaminka, 1147–1154. Richland: IFAAMAS.

    Google Scholar 

  • Hurwicz, L. 1996. Institutions as families of game forms. Japanese Economic Review 47(2): 113–132.

    Article  Google Scholar 

  • Hurwicz, L. 2008. But who will guard the guardians? American Economic Review 98(3): 577–585.

    Article  Google Scholar 

  • Lewis, D. 1969. Convention: A philosophical study. Cambridge, MA: Cambridge University Press.

    Google Scholar 

  • North, D. C. 1990. Institutions, institutional change and economic performance. Cambridge, MA: Cambridge University Press.

    Book  Google Scholar 

  • Osborne, M. J., and A. Rubinstein. 1994. A course in game theory. Cambridge, MA: MIT.

    MATH  Google Scholar 

  • Parikh, R. 2002. Social software. Synthese 132(3): 187–211.

    Article  MathSciNet  MATH  Google Scholar 

  • Schelling, T. 1966. The strategy of conflict. London: Oxford University Press.

    Google Scholar 

  • Shoham, Y., and M. Tennenholtz. 1995. Social laws for artificial agent societies: Off-line design. Artificial Intelligence 73(12): 231–252.

    Article  Google Scholar 

  • Shoham, Y., and K. Leyton-Brown. 2008. Multiagent systems: algorithmic. Game-Theoretic and Logical Foundations. Cambridge, MA: Cambridge University Press.

    Google Scholar 

  • Skyrms, B. 1996. Evolution of the social contract. Cambridge/New York: Cambridge University Press.

    Book  Google Scholar 

  • Ulmann-Margalit, E. 1977. The emergence of norms. Oxford: Clarendon Press.

    Google Scholar 

  • van der Hoek, W., M. Roberts, and M. Wooldridge. 2007. Social laws in alternating time: Effectiveness, feasibility, and synthesis. Synthese 156:1: 1–19.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Davide Grossi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media Dordrecht.

About this chapter

Cite this chapter

Grossi, D., Tummolini, L., Turrini, P. (2013). Norms in Game Theory. In: Ossowski, S. (eds) Agreement Technologies. Law, Governance and Technology Series, vol 8. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-5583-3_12

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-5583-3_12

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-5582-6

  • Online ISBN: 978-94-007-5583-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics