中文
相关论文

相关论文: Ordered Kripke Model, Permissibility, and Converge…

200 篇论文

Epistemic modal logic normally views an epistemic situation as a Kripke model. We consider a more basic approach: to view an epistemic situation as a set W of possible states/worlds -- maximal consistent sets of propositions -- with…

逻辑 · 数学 2016-10-18 Sergei Artemov

This paper introduces higher-order (``nested") Kripke models, a generalization of Kripke models that is remarkably close to Kripke's original idea -- both mathematically and conceptually. Standard models are now $0$-ary models, whereas…

计算机科学中的逻辑 · 计算机科学 2026-05-07 Victor Barroso-Nascimento

We characterize three interrelated concepts in epistemic game theory: permissibility, proper rationalizability, and iterated admissibility. We define the lexicographic epistemic model for a game with incomplete information. Based on it, we…

理论经济学 · 经济学 2018-11-07 Shuige Liu

The Perfectly Transparent Equilibrium is algorithmically defined, for any game in normal form with perfect information and no ties, as the iterated deletion of non-individually-rational strategy profiles until at most one remains. In this…

计算机科学与博弈论 · 计算机科学 2018-07-23 Ghislain Fourny

Existing logical models do not fairly represent epistemic situations with fallible justifications, e.g., Russell's Prime Minister example, though such scenarios have long been at the center of epistemic studies. We introduce justification…

计算机科学中的逻辑 · 计算机科学 2017-03-28 Sergei Artemov

Plausibility models are Kripke models that agents use to reason about knowledge and belief, both of themselves and of each other. Such models are used to interpret the notions of conditional belief, degrees of belief, and safe belief. The…

人工智能 · 计算机科学 2018-02-06 Mikkel Birkegaard Andersen , Thomas Bolander , Hans van Ditmarsch , Martin Holm Jensen

We investigate the belief revision problem in epistemic planning, i.e., what will be the beliefs of all agents in a multi-agent system after an agent gains the belief in some state property. Based on the standard representation in epistemic…

人工智能 · 计算机科学 2026-05-05 Michael Thielscher , Tran Cao Son

At the beginning of a dynamic game, players may have exogenous theories about how the opponents are going to play. Suppose that these theories are commonly known. Then, players will refine their first-order beliefs, and challenge their own…

计算机科学与博弈论 · 计算机科学 2017-07-28 Emiliano Catonini

We generalize standard credal set models for imprecise probabilities to include higher order credal sets -- confidences about confidences. In doing so, we specify how an agent's higher order confidences (credal sets) update upon observing…

统计理论 · 数学 2021-07-20 Justus Hibshman , Tim Weninger

In this paper, we investigate arithmetical completeness with respect to finite Kripke models of quantified modal logic. We adapt the finite-model embedding techniques of Artemov and Japaridze to two settings involving finite Kripke models.…

逻辑 · 数学 2026-04-29 Haruka Kogure , Taishi Kurahashi

We introduce an expressive probabilistic temporal epistemic logic PTEL suitable to reason about uncertain knowledge of a non-rigid set of agents that can be changed during time. We define semantics for PTEL as Kripke models with epistemic…

We define notions of cautiousness and cautious belief to provide epistemic conditions for iterated admissibility in finite games. We show that iterated admissibility characterizes the behavioral implications of "cautious rationality and…

理论经济学 · 经济学 2023-05-25 Emiliano Catonini , Nicodemo De Vito

We consider credibility-limited revision in the framework of belief change for epistemic spaces, permitting inconsistent belief sets and inconsistent beliefs. In this unrestricted setting, the class of credibility-limited revision operators…

人工智能 · 计算机科学 2024-09-12 Kai Sauerwald

We introduce a realisability semantics for infinitary intuitionistic set theory that is based on Ordinal Turing Machines (OTMs). We show that our notion of OTM-realisability is sound with respect to certain systems of infinitary…

逻辑 · 数学 2022-12-14 Merlin Carl , Lorenzo Galeotti , Robert Passmann

The standard semantics of multi-agent epistemic logic S5 is based on Kripke models whose accessibility relations are reflexive, symmetric and transitive. This one dimensional structure contains implicit higher-dimensional information beyond…

计算机科学中的逻辑 · 计算机科学 2022-11-10 Éric Goubault , Jérémy Ledent , Sergio Rajsbaum

Admissible strategies, i.e. those that are not dominated by any other strategy, are a typical rationality notion in game theory. In many classes of games this is justified by results showing that any strategy is admissible or dominated by…

计算机科学与博弈论 · 计算机科学 2018-05-30 Nicolas Basset , Ismaël Jecker , Arno Pauly , Jean-François Raskin , Marie Van den Bogaard

This paper deals with the revision of partially ordered beliefs. It proposes a semantic representation of epistemic states by partial pre-orders on interpretations and a syntactic representation by partially ordered belief bases. Two…

人工智能 · 计算机科学 2007-05-23 Salem Benferhat , Sylvain Lagrue , Odile Papini

We say that a Kripke model is a GL-model if the accessibility relation $\prec$ is transitive and converse well-founded. We say that a Kripke model is a D-model if it is obtained by attaching infinitely many worlds $t_1, t_2, \ldots$, and…

逻辑 · 数学 2025-08-13 Ryo Kashima , Taishi Kurahashi , Sohei Iwata , So Morioka

With the aim of studying social properties of belief merging and having a better understanding of impossibility, we extend in three ways the framework of logic-based merging introduced by Konieczny and Pino P\'erez. First, at the level of…

人工智能 · 计算机科学 2016-06-16 Amílcar Mata Díaz , Ramón Pino Pérez

Classical logics of knowledge and belief are usually interpreted on Kripke models, for which a mathematically well-developed model theory is available. However, such models are inadequate to capture dynamic phenomena. Therefore, epistemic…

计算机科学中的逻辑 · 计算机科学 2015-03-13 Lorenz Demey
‹ 上一页 1 2 3 10 下一页 ›