Skip to main content

Modeling Strategic Beliefs with Outsmarting Belief Systems

  • Conference paper
  • 1091 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4092))

Abstract

We propose a model that formalizes the beliefs of agents in strategic environments and restricts their possible behaviors, without the typical epistemic assumptions used in game theory. We formalize the beliefs of an agent using outsmarting belief systems (OBS) and then propose the notion of belief stability to explain why some OBSs, in particular some that should occur in equilibrium, are more sensitive to perturbations than others. Also, we propose the concept of belief complexity as a criteria to restrict the possible OBSs. This allows us to formalize the notion of strategic communication as belief engineering, in which agents act in order to have other agents believe some low-complexity OBS. These concepts provide a new approach to understand why some equilibrium and non-equilibrium strategies are seen in practice, with applications to the centipede game.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bernheim, D.: Rationalizable strategic behavior. Econometrica (1984)

    Google Scholar 

  2. Bolton, G.E., Ockenfels, A.: Erc: A theory of equity, reciprocity, and competition. American Economic Review 90(1), 166–193 (2000)

    Article  Google Scholar 

  3. Camerer, C.F.: Behavioral Game Theory. Princeton University Press, Princeton (2003)

    MATH  Google Scholar 

  4. Erev, I., Roth, A.E.: Predicting how people play games: Reinforcement learning in experimental games with unique, mixed strategy equilibria. American Economic Review 88(4), 848–881 (1998)

    Google Scholar 

  5. Feinberg, Y.: Subjective reasoning in dynamic games. In Stanford GSB Research Paper No. 1793 (2002)

    Google Scholar 

  6. Osborn, M.J., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)

    Google Scholar 

  7. Li, M., Vitanyi, P.M.B.: An Introduction to Kolmogorov Complexity and Its Applications. Springer, Berlin (1993)

    MATH  Google Scholar 

  8. McKelvey, R., Palfrey, T.: An experimental study of the centipede game. Econometrica (1992)

    Google Scholar 

  9. Milgrom, P.: Putting Auction Theory to Work. Cambridge University Press, Cambridge (2004)

    Google Scholar 

  10. Porter, R., Shoham, Y.: On cheating in sealed-bid auctions. In: Proceedings of the 4th ACM Conference on Electronic Commerce, pp. 76–84 (2003)

    Google Scholar 

  11. Roth, A.E.: Game theory as a part of empirical economics. Economic Journal (1991)

    Google Scholar 

  12. Rubinstein, A.: Modeling Bounded Rationality. MIT Press, Cambridge (1998)

    Google Scholar 

  13. Schelling, T.C.: Strategy of Conflict. Harvard University Press, Cambridge (1960)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fadel, R. (2006). Modeling Strategic Beliefs with Outsmarting Belief Systems. In: Lang, J., Lin, F., Wang, J. (eds) Knowledge Science, Engineering and Management. KSEM 2006. Lecture Notes in Computer Science(), vol 4092. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11811220_10

Download citation

  • DOI: https://doi.org/10.1007/11811220_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-37033-8

  • Online ISBN: 978-3-540-37035-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics