Lune

AAAI2024Top-tier venue

The Logic of Doxastic Strategies

Junli Jiang, Pavel Naumov

Abstract

In many real-world situations, there is often not enough information to know that a certain strategy will succeed in achieving the goal, but there is a good reason to believe that it will. The paper introduces the term "doxastic" for such strategies. The main technical contribution is a sound and complete logical system that describes the interplay between doxastic strategy and belief modalities. K ⃗ x,⃗ v ("The Patriot has a strategy to destroy the Scud") (1)

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

Questions to start from

Lune can draw on

the full paper · related work

Get the answer

Free to start. No credit card required.

Related papers

  1. Prevailing in the Dark: Information Walls in Strategic GamesPavel Naumov, Wenxuan ZhangAAAI 2022 · 2 citations
  2. Revelations: A Decidable Class of POMDPs with Omega-Regular ObjectivesMarius Belly, Nathanaël Fijalkow, Hugo Gimbert, Florian Horn et al.AAAI 2025 · 5 citations
  3. Programming and reasoning with partial observabilityEric Atkinson, Michael CarbinOOPSLA 2020 · 3 citations
  4. Stochastic Best-Effort Strategies for Borel GoalsBenjamin Aminof, Giuseppe De Giacomo, Sasha Rubin, Florian ZulegerLICS 2023 · 2 citations
  5. Epistemic Logic of Know-WhoSophia Epstein, Pavel NaumovAAAI 2021 · 7 citations
Dusk over the sea between two cliffs drawn in fine vertical lines