English
Related papers

Related papers: Toward a structure theory for Lorenzen dialogue ga…

200 papers

We study sequential language games in which two players, each with private information, communicate to achieve a common goal. In such games, a successful player must (i) infer the partner's private information from the partner's messages,…

Computation and Language · Computer Science 2018-05-31 Fereshte Khani , Noah D. Goodman , Percy Liang

We survey the logical structure of constructive set theories and point towards directions for future research. Moreover, we analyse the consequences of being extensible for the logical structure of a given constructive set theory. We…

Logic · Mathematics 2022-12-07 Rosalie Iemhoff , Robert Passmann

Game logic is a dynamic modal logic which models strategic two person games; it contains propositional dynamic logic (PDL) as a fragment. We propose an interpretation of game logic based on stochastic effectivity functions. A definition of…

Logic in Computer Science · Computer Science 2014-04-01 Ernst-Erich Doberkat

The unification problem in a propositional logic is to determine, given a formula F, whether there exists a substitution s such that s(F) is in that logic. In that case, s is a unifier of F. When a unifiable formula has minimal complete…

Logic in Computer Science · Computer Science 2020-04-20 Philippe Balbiani , Çiğdem Gencer , Maryam Rostamigiv , Tinko Tinchev

This paper is the first in a series whose goal is to develop a fundamentally new way of constructing theories of physics. The motivation comes from a desire to address certain deep issues that arise when contemplating quantum theories of…

Quantum Physics · Physics 2008-11-26 A. Doering , C. J. Isham

Proofs, in Ludics, have an interpretation provided by their counter-proofs, that is the objects they interact with. We follow the same idea by proposing that sentence meanings are given by the counter-meanings they are opposed to in a…

Computation and Language · Computer Science 2009-10-09 Alain Lecomte , Myriam Quatrini

In this paper we provide two new semantics for proofs in the constructive modal logics CK and CD. The first semantics is given by extending the syntax of combinatorial proofs for propositional intuitionistic logic, in which proofs are…

Logic in Computer Science · Computer Science 2021-04-20 Matteo Acclavio , Davide Catta , Lutz Straßburger

Goedel's completeness theorem is concerned with provability, while Girard's theorem in ludics (as well as full completeness theorems in game semantics) are concerned with proofs. Our purpose is to look for a connection between these two…

Logic in Computer Science · Computer Science 2015-07-01 Michele Basaldella , Kazushige Terui

The Poison Game is a two-player game played on a graph in which one player can influence which edges the other player is able to traverse. It operationalizes the notion of existence of credulously admissible sets in an argumentation…

Logic in Computer Science · Computer Science 2019-02-20 Davide Grossi , Simon Rey

Probabilistic game structures combine both nondeterminism and stochasticity, where players repeatedly take actions simultaneously to move to the next state of the concurrent game. Probabilistic alternating simulation is an important tool to…

Logic in Computer Science · Computer Science 2019-07-10 Chenyi Zhang , Jun Pang

In this paper, we discuss different models for human logic systems and describe a game with nature. G\"odel`s incompleteness theorem is taken into account to construct a model of logical networks based on axioms obtained by symmetry…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Fariel Shafee

Game semantics describe the interactive behavior of proofs by interpreting formulas as games on which proofs induce strategies. Such a semantics is introduced here for capturing dependencies induced by quantifications in first-order…

Logic in Computer Science · Computer Science 2011-01-27 Samuel Mimram

Formal models of games help us account for and predict behavior, leading to more robust and innovative designs. While the games research community has proposed many formalisms for both the "game half" (game models, game description…

Programming Languages · Computer Science 2017-03-17 Chris Martens , Matthew A. Hammer

Game theory provides a general mathematical background to study the effect of pair interactions and evolutionary rules on the macroscopic behavior of multi-player games where players with a finite number of strategies may represent a wide…

Physics and Society · Physics 2016-04-20 Gyorgy Szabo , Istvan Borsos

LLMs are increasingly used in applications where they interact with humans and other agents. We propose to use behavioural game theory to study LLM's cooperation and coordination behaviour. We let different LLMs play finitely repeated…

Computation and Language · Computer Science 2025-05-13 Elif Akata , Lion Schulz , Julian Coda-Forno , Seong Joon Oh , Matthias Bethge , Eric Schulz

The logic of the hide and seek game LHS was proposed to reason about search missions and interactions between agents in pursuit-evasion environments. As proved in literature, having an equality constant in the language of LHS drastically…

Logic · Mathematics 2023-05-26 Qian Chen , Dazhu Li

Spatial constraint systems (scs) are semantic structures for reasoning about spatial and epistemic information in concurrent systems. They have been used to reason about beliefs, lies, and group epistemic behaviour inspired by social…

Multiagent Systems · Computer Science 2019-08-26 Frank Valencia

We identify the (filter representation of the) logic behind the recent theory of coherent sets of desirable (sets of) things, which generalise coherent sets of desirable (sets of) gambles as well as coherent choice functions, and show that…

Logic · Mathematics 2024-06-21 Gert de Cooman , Arthur Van Camp , Jasper De Bock

In the literature of game theory, the information sets of extensive form games have different interpretations, which may lead to confusions and paradoxical cases. We argue that the problem lies in the mix-up of two interpretations of the…

Artificial Intelligence · Computer Science 2015-12-08 Kai Li , Yanjing Wang

In recent years, agents have become capable of communicating seamlessly via natural language and navigating in environments that involve cooperation and competition, a fact that can introduce social dilemmas. Due to the interleaving of…

Artificial Intelligence · Computer Science 2025-01-28 Maayan Orner , Oleg Maksimov , Akiva Kleinerman , Charles Ortiz , Sarit Kraus