Logics for Analyzing Games

In light of logic’s historical roots in dialogue and argumentation, games and logic are a natural fit. Argumentation is a game-like activity that involves taking turns, saying the right things at the right time, and, in competitive settings, has clear pay-offs in terms of winning and losing. Pursuing this connection, specialized logic games have already been used in the middle ages as a tool for logic training (Hamblin, 1970). The modern area augmented this picture with formal dialogue games as foundation for logic, relating winning strategies in argumentation to cogent proofs (Kamlah and Lorenzen, 1984). Today, connections between logic and game theory span across a great number of different strands, involving the interface with game theory, but also linguistics, computer science, and further fields.

[1]  Alexandru Baltag,et al.  Dynamic Epistemic Logics of Diffusion and Prediction in Social Networks , 2018, Stud Logica.

[2]  Fenrong Liu,et al.  Reasoning about Preference Dynamics , 2011 .

[3]  Paolo Turrini,et al.  Computing Rational Decisions In Extensive Games With Limited Foresight , 2015, AAAI.

[4]  D. E. Matthews Evolution and the Theory of Games , 1977 .

[5]  Sonja Smets,et al.  Dynamic Logics of Belief Change , 2015 .

[6]  P. Engel Epistemic norms , 2009 .

[7]  J. Benthem,et al.  Diversity of Logical Agents in Games , 2004 .

[8]  O. Roy Thinking before acting : intentions, logic, rational choice , 2008 .

[9]  Frederik Van De Putte,et al.  Doing Without Nature , 2017, LORI.

[10]  Wilfrid Hodges,et al.  Building Models by Games , 1985 .

[11]  Philip Kremer,et al.  Dynamic topological logic , 2005, Ann. Pure Appl. Log..

[12]  Jaakko Hintikka,et al.  Quantum Logic as a Fragment of Independence-Friendly Logic , 2002, J. Philos. Log..

[13]  Leif Johansen,et al.  On the Status of the Nash Type of Noncooperative Equilibrium in Economic Theory , 1982 .

[14]  E. Fehr A Theory of Fairness, Competition and Cooperation , 1998 .

[15]  Jon Elster,et al.  The Nature and Scope of Rational-Choice Explanation , 1988 .

[16]  Pierpaolo Battigalli,et al.  Recent results on belief, knowledge and the epistemic foundations of game theory , 1999 .

[17]  Sieuwert Maarten van Otterloo,et al.  A strategic analysis of multi-agent protocols , 2005 .

[18]  Valentin Goranko The Basic Algebra of Game Equivalences , 2003, Stud Logica.

[19]  Yde Venema Rectangular Games , 1998, J. Symb. Log..

[20]  Ronald Fagin,et al.  Reasoning about knowledge , 1995 .

[21]  Soumya Paul,et al.  Neighbourhood structure in large games , 2011, TARK XIII.

[22]  Andreas Witzel,et al.  The Power of Knowledge in Games , 2013, IGTR.

[23]  Johan van Benthem,et al.  Evidence and plausibility in neighborhood structures , 2013, Ann. Pure Appl. Log..

[24]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[25]  Johan van Benthem,et al.  Merging Frameworks for Interaction , 2009, J. Philos. Log..

[26]  J. Geanakoplos,et al.  We Can't Disagree Forever , 1982 .

[27]  Joseph Y. Halpern,et al.  Language-based Games , 2013, TARK.

[28]  Nuel D. Belnap,et al.  Seeing To it That: A Canonical Form for Agentives , 2008 .

[29]  J. Benthem,et al.  Priority Structures in Deontic Logic , 2014 .

[30]  James P. Delgrande,et al.  The Logic of Qualitative Probability , 2015, IJCAI.

[31]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[32]  Yde Venema Representation of Game Algebras , 2003, Stud Logica.

[33]  Robert van Rooy,et al.  SIGNALLING GAMES SELECT HORN STRATEGIES , 2004 .

[34]  Jan M. Broersen,et al.  A Complete STIT Logic for Knowledge and Action, and Some of Its Applications , 2008, DALT.

[35]  Robert Lebow,et al.  Sour grapes? , 1998, The Lancet.

[36]  T. Tan,et al.  The Bayesian foundations of solution concepts of games , 1988 .

[37]  R. Sugden Rational Choice: A Survey of Contributions from Economics and Philosophy , 1991 .

[38]  Noam Nisan,et al.  Algorithmic Mechanism Design , 2001, Games Econ. Behav..

[39]  Johan van Benthem,et al.  Toward a Theory of Play: A Logical Perspective on Games and Interaction , 2011, Games.

[40]  J. Hintikka,et al.  Game-Theoretical Semantics , 1997 .

[41]  Rasmus K. Rendsvig,et al.  Convergence, Continuity and Recurrence in Dynamic Epistemic Logic , 2017, LORI.

[42]  Jeremy Seligman,et al.  Boolean Network Games and Iterated Boolean Games , 2015, LORI.

[43]  Sergei N. Artëmov Justification Logic , 2008, JELIA.

[44]  Robert Stalnaker,et al.  Belief revision in games: forward and backward induction 1 Thanks to the participants in the LOFT2 m , 1998 .

[45]  Johan van Benthem,et al.  Dynamic logic of preference upgrade , 2007, J. Appl. Non Class. Logics.

[46]  Wojciech Jamroga,et al.  Strategic games and truly playable effectivity functions , 2013, Autonomous Agents and Multi-Agent Systems.

[47]  Carlos Areces,et al.  Relation-changing modal operators , 2015, Log. J. IGPL.

[48]  J. Hintikka,et al.  Informational Independence as a Semantical Phenomenon , 1989 .

[49]  R. Parikh The logic of games and its applications , 1985 .

[50]  Merlijn Sevenster,et al.  Independence-Friendly Logic - a Game-Theoretic Approach , 2011, London Mathematical Society lecture note series.

[51]  Pietro Galliani,et al.  On Dependence Logic , 2013, Johan van Benthem on Logic and Information Dynamics.

[52]  Olivier Roy,et al.  A Dynamic Analysis of Interactive Rationality , 2011, LORI.

[53]  Fenrong Liu,et al.  Logical dynamics of belief change in the community , 2014, Synthese.

[54]  E. W. Adams,et al.  The logic of conditionals , 1975 .

[55]  Craig Boutilier,et al.  Modal logics for qualitative possibility theory , 1994, Int. J. Approx. Reason..

[56]  Manuel Rebuschi,et al.  IF and Epistemic Action Logic , 2006 .

[57]  Aviad Heifetz,et al.  Probability Logic for Type Spaces , 2001, Games Econ. Behav..

[58]  J. Schreiber Foundations Of Statistics , 2016 .

[59]  Robert van Rooij,et al.  The Stag Hunt and the Evolution of Social Structure , 2007, Stud Logica.

[60]  Jouko A. Väänänen,et al.  Dependence Logic - A New Approach to Independence Friendly Logic , 2007, London Mathematical Society student texts.

[61]  Hans van Ditmarsch,et al.  The Russian Cards Problem , 2003, Stud Logica.

[62]  Jordi Sabater-Mir,et al.  Punish and Voice: Punishment Enhances Cooperation when Combined with Norm-Signalling , 2013, PloS one.

[63]  J. Hintikka Logic, language-games and information : Kantian themes in the philosophy of logic , 1973 .

[64]  Michael Wooldridge,et al.  Optimal social laws , 2010, AAMAS.

[65]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[66]  Adam Brandenburger,et al.  The power of paradox: some recent developments in interactive epistemology , 2007, Int. J. Game Theory.

[67]  Ronald Fagin,et al.  Belief, Awareness, and Limited Reasoning. , 1987, Artif. Intell..

[68]  Krzysztof R. Apt,et al.  Order independence and rationalizability , 2005, TARK.

[69]  Joseph Y. Halpern,et al.  From Type Spaces to Probability Frames and Back, via Language , 2017, TARK.

[70]  Paolo Turrini,et al.  Short sight in extensive games , 2012, AAMAS.

[71]  Emiliano Lorini,et al.  A Dynamic Logic of Agency I: STIT, Capabilities and Powers , 2010, J. Log. Lang. Inf..

[72]  R. Selten Reexamination of the perfectness concept for equilibrium points in extensive games , 1975, Classics in Game Theory.

[73]  Michael Wooldridge,et al.  Cooperation, Knowledge, and Time: Alternating-time Temporal Epistemic Logic and its Applications , 2003, Stud Logica.

[74]  Ramaswamy Ramanujam,et al.  A Knowledge Based Semantics of Messages , 2003, J. Log. Lang. Inf..

[75]  Olivier Roy,et al.  Preference logic, conditionals and solution concepts in games , 2005 .

[76]  Yì N. Wáng,et al.  Resolving distributed knowledge , 2017, Artif. Intell..

[77]  Krister Segerberg,et al.  Qualitative Probability in a Modal Setting , 1971 .

[78]  Henry Meyniel,et al.  Kernels in directed graphs: a poison game , 1993, Discret. Math..

[79]  Felice Cardone Games, Full Abstraction and Full Completeness , 2017 .

[80]  M. Kaneko,et al.  Critical Comparisons between the Nash Noncooperative Theory and Rationalizability , 2012 .

[81]  Yoav Shoham,et al.  Multiagent Systems - Algorithmic, Game-Theoretic, and Logical Foundations , 2009 .

[82]  C. Kraft,et al.  Intuitive Probability on Finite Sets , 1959 .

[83]  Eric Pacuit,et al.  Neighborhood Semantics for Modal Logic , 2017 .

[84]  Nuel Belnap,et al.  The deliberative stit: A study of action, omission, ability, and obligation , 1995, J. Philos. Log..

[85]  Pierpaolo Battigalli,et al.  Strong Belief and Forward Induction Reasoning , 2002, J. Econ. Theory.

[86]  R. Ramanujam,et al.  Logical Player Types for a Theory of Play , 2014, Johan van Benthem on Logic and Information Dynamics.

[87]  Ralph Gasser,et al.  SOLVING NINE MEN'S MORRIS , 1996, Comput. Intell..

[88]  F. Stephan,et al.  Set theory , 2018, Mathematical Statistics with Applications in R.

[89]  Kevin T. Kelly,et al.  Propositional Reasoning that Tracks Probabilistic Reasoning , 2012, Journal of Philosophical Logic.

[90]  Adam Brandenburger The Language of Game Theory: Putting Epistemics into the Mathematics of Games , 2014 .

[91]  Marc Pauly,et al.  A Modal Logic for Coalitional Power in Games , 2002, J. Log. Comput..

[92]  Johan van Benthem,et al.  Game Solution, Epistemic Dynamics and Fixed-Point Logics , 2010, Fundam. Informaticae.

[93]  G. Ciná Categories for the working modal logician , 2017 .

[94]  Rineke Verbrugge,et al.  Studying strategies and types of players: experiments, logics and cognitive models , 2018, Synthese.

[95]  Patrick Girard,et al.  Modal logic for belief and preference change , 2008 .

[96]  Robin Lee Clark,et al.  Meaningful Games: Exploring Language with Game Theory , 2011 .

[97]  F. Ramsey Truth and Probability , 2016 .

[98]  Sergei N. Artëmov THE LOGIC OF JUSTIFICATION , 2008, The Review of Symbolic Logic.

[99]  Mamoru Kaneko,et al.  Epistemic models of shallow depths and decision making in games: Horticulture , 2003, Journal of Symbolic Logic.

[100]  Stephan Kreutzer,et al.  Inflationary Fixed Points in Modal Logic , 2001, CSL.

[101]  Joseph Y. Halpern,et al.  Iterated Regret Minimization: A New Solution Concept , 2009, IJCAI.

[102]  Ronald Fagin,et al.  Knowledge-based programs , 1997, Distributed Computing.

[103]  Andreas Witzel,et al.  The synchronicity of dynamic epistemic logic , 2011, TARK XIII.

[104]  Thomas Wilke,et al.  Automata Logics, and Infinite Games , 2002, Lecture Notes in Computer Science.

[105]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[106]  J. Armstrong Knowledge and Belief , 1953 .

[107]  Alexandru Baltag,et al.  Dynamic Epistemic Logic , 2016 .

[108]  Paul McNamara,et al.  Deontic logic , 2006, Logic and the Modalities in the Twentieth Century.

[109]  Johan van Benthem,et al.  Logic Games are Complete for Game Logics , 2003, Stud Logica.

[110]  Johan van Benthem,et al.  Dynamic Update with Probabilities , 2009, Stud Logica.

[111]  David Lewis Convention: A Philosophical Study , 1986 .

[112]  Wiebe van der Hoek,et al.  Modal logic for games and information , 2007, Handbook of Modal Logic.

[113]  Barteld Kooi,et al.  One Hundred Prisoners and a Light Bulb , 2015 .

[114]  Jan van Eijck,et al.  Formal Approaches to Social Procedures , 2014 .

[115]  Kevin T. Kelly The Logic of Reliable Inquiry , 1996 .

[116]  Stephan Merz,et al.  Model Checking , 2000 .

[117]  R. Aumann Backward induction and common knowledge of rationality , 1995 .

[118]  Olivier Roy,et al.  Reason to Believe , 2017, LORI.

[119]  Lawrence S. Moss,et al.  The Undecidability of Iterated Modal Relativization , 2005, Stud Logica.

[120]  Johan van Benthem,et al.  Graph Games and Logic Design , 2020 .

[121]  Dov Samet,et al.  Knowledge Spaces with Arbitrarily High Rank , 1998 .

[122]  Barteld P. Kooi,et al.  Moral Conflicts between Groups of Agents , 2008, J. Philos. Log..

[123]  L. Samuelson,et al.  Evolutionary stability in repeated games played by finite automata , 1992 .

[124]  Bastien Maubert,et al.  Logical foundations of games with imperfect information : uniform strategies. (Fondations logiques des jeux à information imparfaite : stratégies uniformes) , 2014 .

[125]  Jörg Flum,et al.  Finite model theory , 1995, Perspectives in Mathematical Logic.

[126]  Dov M. Gabbay,et al.  A Logical Account of Formal Argumentation , 2009, Stud Logica.

[127]  Larry Samuelson,et al.  Dominated strategies and common knowledge , 1992 .

[128]  John Horty,et al.  Epistemic Oughts in Stit Semantics , 2019, Ergo, an Open Access Journal of Philosophy.

[129]  Jonathan A. Zvesper Playing with information , 2010 .

[130]  David Pearce Rationalizable Strategic Behavior and the Problem of Perfection , 1984 .

[131]  R. Aumann Agreeing to disagree. , 1976, Nature cell biology.

[132]  C. Degrémont The temporal mind : observations on the logic of belief change in interactive systems , 2010 .

[133]  Emiliano Lorini,et al.  Epistemic logic meets epistemic game theory: a comparison between multi-agent Kripke models and type spaces , 2016, Synthese.

[134]  Michael Wooldridge,et al.  Iterated Boolean games , 2013, Inf. Comput..

[135]  Eric Pacuit,et al.  Epistemic Foundations of Game Theory , 2015 .

[136]  Johan van Benthem,et al.  Modal logics of sabotage revisited , 2018, J. Log. Comput..

[137]  Joseph Y. Halpern A computer scientist looks at game theory , 2002, Games Econ. Behav..

[138]  Olivier Roy,et al.  Agreement Theorems in Dynamic-Epistemic Logic , 2009, TARK '09.

[139]  Davide Grossi Abstract argument games via modal logic , 2012, Synthese.

[140]  Simon M. Huttegger Signals: Evolution, Learning and InformationBy Brian Skyrms , 2011 .

[141]  W. Hugh Woodin,et al.  The Axiom of Determinacy, Forcing Axioms, and the Nonstationary Ideal , 1999 .

[142]  Sergei N. Artëmov On Definitive Solutions of Strategic Games , 2014, Johan van Benthem on Logic and Information Dynamics.

[143]  David M. Kreps,et al.  Signaling Games and Stable Equilibria , 1987 .

[144]  Jonathan A. Zvesper,et al.  Keep ‘hoping’ for rationality: a solution to the backward induction paradox , 2009, Synthese.

[145]  Albert J. J. Anglberger,et al.  OBLIGATION, FREE CHOICE, AND THE LOGIC OF WEAKEST PERMISSIONS , 2015, The Review of Symbolic Logic.

[146]  H. Hotelling Stability in Competition , 1929 .

[147]  Gai CarSO A Logic for Reasoning about Probabilities * , 2004 .

[148]  A. Ehrenfeucht An application of games to the completeness problem for formalized theories , 1961 .

[149]  Richard Rouse,et al.  Game design : theory and practice , 2001 .

[150]  G. R. D. Lavalette A Logic of Modification and Creation , 2001 .

[151]  Alexandru Baltag,et al.  Group belief dynamics under iterated revision: fixed points and cycles of joint upgrades , 2009, TARK '09.

[152]  Georg Moser,et al.  The complexity of interaction , 2016, POPL.

[153]  Nina Gierasimczuk,et al.  A note on a generalization of the Muddy Children puzzle , 2011, TARK XIII.

[154]  Johan van Benthem Logical Dynamics of Information and Interaction: Preface , 2011 .

[155]  Richard Spencer-Smith,et al.  Modal Logic , 2007 .

[156]  Alexandru Baltag,et al.  A qualitative theory of dynamic interactive belief revision , 2008 .

[157]  O. Oha Fallacies , 2005 .

[158]  Johan van Benthem,et al.  Everything Else Being Equal: A Modal Logic for Ceteris Paribus Preferences , 2009, J. Philos. Log..

[159]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[160]  Rohit Parikh,et al.  The Logic of Knowledge Based Obligation , 2006, Synthese.

[161]  George Apostolakis,et al.  Decision theory , 1986 .

[162]  Robert Stalnaker Extensive and strategic forms: Games and models for games , 1999 .

[163]  Robert Stalnaker Knowledge, Belief and Counterfactual Reasoning in Games , 1996, Economics and Philosophy.

[164]  J. van Benthem,et al.  Oscillations, Logic, and Dynamical Systems , 2015 .

[165]  Harold Houba Game Theory Evolving: a Problem-centered Introduction to Modeling Stratgeic Behavior [Review of: H. Gintis (2000) Game Theory Evolving: a Problem-centered Introduction to Modeling Strategic Behavior] , 2001 .

[166]  Sven Ove Hansson Preference-based deontic logic (PDL) , 1990, J. Philos. Log..

[167]  Matthew Harrison-Trainor,et al.  A note on cancellation axioms for comparative probability , 2016 .

[168]  Nina Gierasimczuk,et al.  Belief revision as a truth-tracking process , 2011, TARK XIII.

[169]  Andreas Herzig,et al.  Properties of logics of individual and group agency , 2008, Advances in Modal Logic.

[170]  A. Perea ý Monsuwé Epistemic Game Theory: Reasoning and Choice , 2012 .

[171]  Federico Bobbio,et al.  A Plausibility Model for Regret Games , 2017, EUMAS/AT.

[172]  Wilfrid Hodges,et al.  Logic and Games , 2001 .

[173]  Johan van Benthem,et al.  Rational Dynamics and Epistemic Logic in Games , 2007, IGTR.

[174]  James Alexander,et al.  Evolutionary Game Theory , 2023 .

[175]  D. Scott Measurement structures and linear inequalities , 1964 .

[176]  Andreas Witzel,et al.  DEL Planning and Some Tractable Cases , 2011, LORI.

[177]  Z. L. Christoff,et al.  Dynamic logics of networks: Information flow and the spread of opinion , 2016 .

[178]  Phan Minh Dung,et al.  On the Acceptability of Arguments and its Fundamental Role in Nonmonotonic Reasoning, Logic Programming and n-Person Games , 1995, Artif. Intell..

[179]  Emiliano Lorini,et al.  In Praise of Belief Bases: Doing Epistemic Logic Without Possible Worlds , 2018, AAAI.

[180]  Mark Ryan,et al.  Knowledge in multiagent systems: initial configurations and broadcast , 1999, TOCL.

[181]  Joseph Y. Halpern Substantive Rationality and Backward Induction , 1998, Games Econ. Behav..

[182]  Barteld P. Kooi,et al.  Logic and Probability , 2013 .

[183]  Santiago Figueira,et al.  THE EXPRESSIVE POWER OF MEMORY LOGICS , 2011, The Review of Symbolic Logic.

[184]  Leendert van der Torre,et al.  Reasoning about obligations: defeasibility in preference-based deontic logic , 1997 .

[185]  John F. Horty,et al.  ACTION TYPES IN STIT SEMANTICS , 2017, The Review of Symbolic Logic.

[186]  Christof Löding,et al.  Solving the Sabotage Game Is PSPACE-Hard , 2003, MFCS.

[187]  Brian Skyrms,et al.  Resiliency, Propensities, and Causal Necessity , 1977 .

[188]  Rineke Verbrugge,et al.  Strategic Reasoning: Building Cognitive Models from Logical Formulas , 2014, Journal of Logic, Language and Information.

[189]  Robert J. Aumann,et al.  Interactive epistemology I: Knowledge , 1999, Int. J. Game Theory.

[190]  Rohit Parikh,et al.  Game Logic - An Overview , 2003, Stud Logica.

[191]  Burkhard C. Schipper,et al.  Interactive Unawareness , 2005, J. Econ. Theory.

[192]  Mark Ryan,et al.  Ideal Agents Sharing (some!) Knowledge , 1998, ECAI.

[193]  Tero Tulenheimo,et al.  Independence Friendly Logic , 2013 .

[194]  M. Dufwenberg Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.

[195]  Sven Ove Hansson,et al.  Revision of Belief Sets and Belief Bases , 1998 .

[196]  Nina Gierasimczuk,et al.  Learning and Teaching as a Game: A Sabotage Approach , 2009, LORI.

[197]  Joseph Y. Halpern,et al.  The complexity of reasoning about knowledge and time , 1986, STOC '86.

[198]  Yanjing Wang,et al.  Epistemic Modelling and Protocol Dynamics , 2010 .

[199]  Benedikt Löwe Logic and the simulation of interaction and reasoning: Introductory remarks , 2008 .

[200]  Ronald Fagin,et al.  The hierarchical approach to modeling knowledge and common knowledge , 1999, Int. J. Game Theory.

[201]  Yanjing Wang,et al.  Reasoning About Agent Types and the Hardest Logic Puzzle Ever , 2012, Minds and Machines.

[202]  Robert Stalnaker A Theory of Conditionals , 2019, Knowledge and Conditionals.

[203]  B. Peleg Effectivity functions, game forms, games, and rights , 1997 .

[204]  John C. Harsanyi,et al.  Games with Incomplete Information Played by "Bayesian" Players, I-III: Part I. The Basic Model& , 2004, Manag. Sci..

[205]  Giacomo Bonanno,et al.  Memory and perfect recall in extensive games , 2004, Games Econ. Behav..

[206]  ปิยดา สมบัติวัฒนา Behavioral Game Theory: Experiments in Strategic Interaction , 2013 .

[207]  W. van der Hoek,et al.  Epistemic logic for AI and computer science , 1995, Cambridge tracts in theoretical computer science.

[208]  Peter Øhrstrøm,et al.  Temporal Logic , 1994, Lecture Notes in Computer Science.

[209]  Henry E. Kyburg,et al.  Believing on the Basis of the Evidence , 2007, Comput. Intell..

[210]  Tim Roughgarden,et al.  Algorithmic Game Theory , 2007 .