skip to main content
10.1145/2000378.2000380acmotherconferencesArticle/Chapter ViewAbstractPublication PagestarkConference Proceedingsconference-collections
invited-talk

Exploring a theory of play

Published:12 July 2011Publication History

ABSTRACT

We explore some recent directions for the logical foundations of social action that emerge from contacts between logic, game theory, philosophy, and computer science.

References

  1. K. Apt and E. Grädel, editors. Lectures in Game Theory for Computer Scientists. Cambridge University Press, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. R. J. Aumann. Backward induction and common knowledge of rationality. Games and Economic Behavior, 8(1):6--19, 1995.Google ScholarGoogle ScholarCross RefCross Ref
  3. A. Baltag and S. Smets. A qualitative theory of dynamic interactive belief revision. In G. Bonanno, W. van der Hoek, and M. Wooldridge, editors, Logic and the Foundations of Game and Decision Theory (LOFT7), volume 3 of Texts in Logic and Games, pages 13--60. Amsterdam University Press, Amsterdam, The Netherlands, 2008.Google ScholarGoogle Scholar
  4. A. Baltag and S. Smets. Group belief dynamics under iterated revision: fixed points and cycles of joint upgrades. In Heifetz {16}, pages 41--50. Google ScholarGoogle Scholar
  5. A. Baltag, S. Smets, and J. A. Zvesper. Keep 'hoping' for rationality: a solution to the backward induction paradox. Synthese, 169(2):301--333, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  6. C. Bicchieri. Common knowledge and backward induction: A solution to the paradox. In M. Y. Vardi, editor, TARK, pages 381--393. Morgan Kaufmann, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. A. Brandenburger. Forward induction. Stern School of Business, 2007.Google ScholarGoogle Scholar
  8. B. de Bruin. Explaining Games: The Epistemic Programme in Game Theory. Springer, 2010.Google ScholarGoogle Scholar
  9. C. Dégremont, L. Kurzen, and J. Szymanik. Cognitive plausibility of epistemic models: Exploring tractability borders in epistemic tasks. ILLC Amsterdam and IAI Groningen, 2011.Google ScholarGoogle Scholar
  10. C. Dégremont, B. Löwe, and A. Witzel. The synchronicity of dynamic epistemic logic. In Proceedings TARK, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. C. Dégremont and O. Roy. Agreement theorems in dynamic-epistemic logic. In Heifetz {16}, pages 91--98. Google ScholarGoogle Scholar
  12. R. Fagin, J. Y. Halpern, Y. Moses, and M. Y. Vardi. Reasoning about knowledge. The MIT Press, Cambridge, Mass., 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. N. Gierasimczuk. Knowing One's Limits. Logical Analysis of Inductive Inference. PhD thesis, Institute for Logic, Language and Computation (ILLC), Universiteit van Amsterdam (UvA), Amsterdam, The Netherlands, 2010. ILLC Dissertation series DS-2010-11.Google ScholarGoogle Scholar
  14. P. Girard. Modal Logic for Belief and Preference Change. PhD thesis, Department of Philosophy, Stanford University, Stanford, CA, USA, Feb. 2008. ILLC Dissertation Series DS-2008-04.Google ScholarGoogle Scholar
  15. J. Y. Halpern and M. Y. Vardi. The complexity of reasoning about knowledge and time. I. lower bounds. Journal of Computer and System Sciences, 38(1):195--237, Feb. 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. A. Heifetz, editor. Proceedings of the 12th Conference on Theoretical Aspects of Rationality and Knowledge (TARK-2009), Stanford, CA, USA, July 6--8, 2009, 2009. Google ScholarGoogle ScholarCross RefCross Ref
  17. F. Liu. Diversity of agents and their interaction. Journal of Logic, Language and Information, 18(1):23--53, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. F. Liu. Reasoning About Preference Dynamics. Synthese Library. Springer Science Publisher, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  19. S. McClure. Decision making, 2011. Lecture slides SS100, Stanford University.Google ScholarGoogle Scholar
  20. J. S. Miller and L. S. Moss. The undecidability of iterated modal relativization. Studia Logica, 79(3):373--407, 2005.Google ScholarGoogle ScholarCross RefCross Ref
  21. R. Parikh, C. Tasdemir, and A. Witzel. The power of knowledge in games, 2011. Working paper, CUNY Graduate Center & New York University.Google ScholarGoogle Scholar
  22. A. Perea. Belief in the opponents' future rationality, 2011. Working paper, Epicenter, Department of Quantitative Economics, University of Maastricht.Google ScholarGoogle Scholar
  23. R. Stalnaker. Extensive and strategic form: Games and models for games. Research in Economics, 53:293--291, 1999.Google ScholarGoogle ScholarCross RefCross Ref
  24. J. van Benthem. Dynamic logic for belief revision. Journal of Applied Non-Classical Logics, 17(2):129--155, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  25. J. van Benthem. In praise of strategies. In J. van Eijck and R. Verbrugge, editors, Foundations of Social Software. College Publications, London, 2007.Google ScholarGoogle Scholar
  26. J. van Benthem. Rational dynamics. International Game Theory Review, 9(1):13--45, 2007. Errratum reprint: 9(2), 377--409.Google ScholarGoogle ScholarCross RefCross Ref
  27. J. van Benthem. Logical Dynamics of Information and Interaction. Cambridge University Press, 2010.Google ScholarGoogle Scholar
  28. J. van Benthem, J. Gerbrandy, T. Hoshi, and E. Pacuit. Merging frameworks for interaction. Journal of Philosophical Logic, 38(5):491--526, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  29. J. van Benthem and A. Gheerbrant. Game solution, epistemic dynamics and fixed-point logics. Fundamenta Informaticae, 100(1--4):19--41, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. J. van Benthem, E. Pacuit, and O. Roy. Toward a theory of play: A logical perspective on games and interaction. Games, 2(1):52--86, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  31. J. van Benthem, S. van Otterloo, and O. Roy. Preference logic, conditionals and solution concepts in games. In H. Lagerlund, S. Lindström, and R. Sliwinski, editors, Modality Matters: Twenty-Five Essays in Honour of Krister Segerberg, number 53 in Uppsala Philosophical Studies, pages 61--76. University of Uppsala, Upsala, 2006.Google ScholarGoogle Scholar
  32. W. van der Hoek and M. Pauly. Modal logic for games and information. In P. Blackburn, J. van Benthem, and F. Wolter, editors, Handbook of Modal Logic, volume 3 of Studies in Logic and Practical Reasoning, pages 1077--1148. Elsevier Science Inc., Amsterdam, 2006.Google ScholarGoogle Scholar
  33. Y. Wang. Epistemic Modelling and Protocol Dynamics. PhD thesis, Institute for Logic, Language and Computation (ILLC), Universiteit van Amsterdam (UvA), Amsterdam, The Netherlands, Sept. 2010. ILLC Dissertation series DS-2010-06.Google ScholarGoogle Scholar

Index Terms

  1. Exploring a theory of play

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      TARK XIII: Proceedings of the 13th Conference on Theoretical Aspects of Rationality and Knowledge
      July 2011
      270 pages
      ISBN:9781450307079
      DOI:10.1145/2000378

      Copyright © 2011 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 12 July 2011

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • invited-talk

      Acceptance Rates

      Overall Acceptance Rate61of177submissions,34%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader