中文
相关论文

相关论文: Toward a structure theory for Lorenzen dialogue ga…

200 篇论文

Differential game logic (dGL) is a logic for specifying and verifying properties of hybrid games, i.e. games that combine discrete, continuous, and adversarial dynamics. Unlike hybrid systems, hybrid games allow choices in the system…

计算机科学中的逻辑 · 计算机科学 2015-11-20 André Platzer

Besides the better-known Nelson's Logic and Paraconsistent Nelson's Logic, in "Negation and separation of concepts in constructive systems" (1959), David Nelson introduced a logic called S with the aim of analyzing the constructive content…

Convincing someone of the truth value of a premise requires understanding and articulating the core logical structure of the argument which proves or disproves the premise. Understanding the logical structure of an argument refers to…

计算与语言 · 计算机科学 2025-08-21 Krunal Shah , Dan Roth

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…

计算机科学中的逻辑 · 计算机科学 2009-08-28 Samuel Mimram

Argumentation is one of the most popular approaches of defining a~non-monotonic formalism and several argumentation based semantics were proposed for defeasible logic programs. Recently, a new approach based on notions of conflict…

人工智能 · 计算机科学 2014-04-29 Jozef Frtús

In the following paper we present a new semantics for the well-known strategic logic ATL. It is based on adding roles to concurrent game structures, that is at every state, each agent belongs to exactly one role, and the role specifies what…

计算机科学中的逻辑 · 计算机科学 2013-03-05 Truls Pedersen , Sjur Dyrkolbotn , Piotr Kaźmierczak , Erik Parmann

This paper investigates formal logics for reasoning about determinacy and independence. Propositional Dependence Logic D and Propositional Independence Logic I are recently developed logical systems, based on team semantics, that provide a…

逻辑 · 数学 2017-12-05 Valentin Goranko , Antti Kuusisto

Hybrid games are models which combine discrete, continuous, and adversarial dynamics. Game logic enables proving (classical) existence of winning strategies. We introduce constructive differential game logic (CdGL) for hybrid games, where…

计算机科学中的逻辑 · 计算机科学 2022-10-07 Rose Bohrer , André Platzer

We propose a two-agent game wherein a questioner must be able to conjure discerning questions between sentences, incorporate responses from an answerer, and keep track of a hypothesis state. The questioner must be able to understand the…

计算与语言 · 计算机科学 2019-08-14 Peter Potash , Kaheer Suleman

Game semantics aim at describing the interactive behaviour of proofs by interpreting formulas as games on which proofs induce strategies. In this article, we introduce a game semantics for a fragment of first order propositional logic. One…

计算机科学中的逻辑 · 计算机科学 2008-12-18 Samuel Mimram

The number of quantifiers needed to express first-order properties is captured by two-player combinatorial games called multi-structural (MS) games. We play these games on linear orders and strings, and introduce a technique we call…

计算机科学中的逻辑 · 计算机科学 2024-04-08 Marco Carmosino , Ronald Fagin , Neil Immerman , Phokion Kolaitis , Jonathan Lenchner , Rik Sengupta , Ryan Williams

Large language models (LLMs) offer a new empirical setting in which long-standing theories of linguistic meaning can be examined. This paper contrasts two broad approaches: social constructivist accounts associated with language games, and…

计算与语言 · 计算机科学 2026-01-05 Dimitris Vartziotis

The article introduces a notion of a stochastic game with failure states and proposes two logical systems with modality "coalition has a strategy to transition to a non-failure state with a given probability while achieving a given goal."…

人工智能 · 计算机科学 2019-10-11 Pavel Naumov , Kevin Ros

Coalition Logic is an important logic in logical studies of strategic reasoning, whose models are concurrent game models. In this paper, first, we systematically discuss three assumptions of concurrent game models and argue that they are…

计算机科学中的逻辑 · 计算机科学 2025-09-12 Yinfeng Li , Fengkui Ju

In two-player games on graphs, the players move a token through a graph to produce an infinite path, which determines the winner of the game. Such games are central in formal methods since they model the interaction between a…

计算机科学与博弈论 · 计算机科学 2023-06-22 Milad Aghajohari , Guy Avni , Thomas A. Henzinger

In this paper, we deal with the problem of putting together modal worlds that operate in different logic systems. When evaluating a modal sentence $\Box \varphi$, we argue that it is not sufficient to inspect the truth of $\varphi$ in…

逻辑 · 数学 2022-03-02 Alfredo Roque Freire , Manuel A. Martins

Multi-agent systems utilizing large language models (LLMs) have shown great promise in achieving natural dialogue. However, smooth dialogue control and autonomous decision making among agents still remain challenges. In this study, we focus…

计算与语言 · 计算机科学 2025-02-24 Ryota Nonomura , Hiroki Mori

We present a family of minimal modal logics (namely, modal logics based on minimal propositional logic) corresponding each to a different classical modal logic. The minimal modal logics are defined based on their classical counterparts in…

计算机科学中的逻辑 · 计算机科学 2025-08-13 Tiziano Dalmonte

We propose a new version of formula size game for modal logic. The game characterizes the equivalence of pointed Kripke-models up to formulas of given numbers of modal operators and binary connectives. Our game is similar to the well-known…

逻辑 · 数学 2016-04-26 Lauri Hella , Miikka Vilander

We define a model for linear logic based on two well-known ingredients: games and simulations. This model is interesting in the following respect: while it is obvious that the objects interpreting formulas are games and that everything is…

计算机科学中的逻辑 · 计算机科学 2009-05-26 Pierre Hyvernat