Game theory is the study of strategic interaction between agents. It is often used for mathematical modelling of real-world situations in which agents interact, including in microeconomics, computer science and ecology.
Game theory should not be confused with game semantics, which has some terminology and history in common but has little overlap in practice.
Several authors have approached game theory through coalgebraic systems theory, defining games as elements of the terminal coalgebra of an appropriate functor. This puts the concepts of state and state transition in a game to centre stage. It is closely related to extensive form games, whereby a game is defined by its tree of plays.
Perhaps the first paper to use this approach is Pavlovic 2009. Others are Abramsky and Winschel 2017 and Ghani, Kupke, Lambert and Forsberg 2018, the latter of which connects coalgebraic game theory with compositional game theory.
Open games approach games as open systems, making them morphisms of a symmetric monoidal category which can be depicted as string diagrams, in the spirit of applied category theory. See Ghani, Hedges, Winschel and Zahn 2018.
Open games have a close connection to lenses. This can be used to situate open games inside a symmetric monoidal double category in a game-theoretically interesting way, see Hedges 2018.
Deformations between strategy profiles have been considered as a practical method to compute Nash equilibria (see Herings and Peeters 2010).
Sciences Mathematiques du Québec 1(4):46–52, 1977; Robin Houston’s rough translation can be found here
On epistemic (S5) modal logic in game theory and information science:
Robert J. Aumann, Interactive epistemology I: Knowledge, International Journal of Game Theory 28 (1999) 263–300 $[$doi:10.1007/s001820050111$]$
Wiebe van der Hoek, Marc Pauly, Modal logic for games and information, Ch. 20 in: The Handbook of Modal Logic, Studies in Logic and Practical Reasoning 3 (2007) 85-183 $[$doi:10.1016/S1570-2464(07)80023-1, book webpage$]$
Hans Ditmarsch, Wiebe Hoek, Barteld Kooi, Dynamic Epistemic Logic, Studies In Epistemology, Logic, Methodology, And Philosophy Of Science (SYLI) 337, Springer (2008) $[$doi:10.1007/978-1-4020-5839-4_2, pdf$]$
Last revised on August 2, 2023 at 11:41:22. See the history of this page for a list of all contributions to it.