Search Results for author: Pavel Naumov

Found 21 papers, 0 papers with code

The Logic of Doxastic Strategies

no code implementations12 Dec 2023 Junli Jiang, Pavel Naumov

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.

De Re and De Dicto Knowledge in Egocentric Setting

no code implementations18 Jul 2023 Pavel Naumov, Anna Ovchinnikova

Prior proposes the term "egocentric" for logical systems that study properties of agents rather than properties of possible worlds.

Shhh! The Logic of Clandestine Operations

no code implementations10 May 2023 Pavel Naumov, Oliver Orejola

An operation is called covert if it conceals the identity of the actor; it is called clandestine if the very fact that the operation is conducted is concealed.

Truth Set Algebra: A New Way to Prove Undefinability

no code implementations8 Aug 2022 Sophia Knight, Pavel Naumov, Qi Shi, Vigasan Suntharraj

The article proposes a new technique for proving the undefinability of logical connectives through each other and illustrates the technique with several examples.

Budget-Constrained Coalition Strategies with Discounting

no code implementations10 May 2021 Lia Bozzone, Pavel Naumov

Discounting future costs and rewards is a common practice in accounting, game theory, and machine learning.

BIG-bench Machine Learning

If You're Happy, Then You Know It: The Logic of Happiness... and Sadness

no code implementations2 Jan 2021 Sanaz Azimipour, Pavel Naumov

The article proposes a formal semantics of happiness and sadness modalities in imperfect information setting.

Comprehension and Knowledge

no code implementations11 Dec 2020 Pavel Naumov, Kevin Ros

The ability of an agent to comprehend a sentence is tightly connected to the agent's prior experiences and background knowledge.

Sentence

Epistemic Logic of Know-Who

no code implementations11 Dec 2020 Sophia Epstein, Pavel Naumov

The main technical result is a completeness theorem for the proposed system.

Duty to Warn in Strategic Games

no code implementations8 Nov 2019 Pavel Naumov, Jia Tao

The paper investigates the second-order blameworthiness or duty to warn modality "one coalition knew how another coalition could have prevented an outcome".

Ethical Dilemmas in Strategic Games

no code implementations2 Nov 2019 Pavel Naumov, Rui-Jie Yew

An agent, or a coalition of agents, faces an ethical dilemma between several statements if she is forced to make a conscious choice between which of these statements will be true.

Blameworthiness in Security Games

no code implementations18 Oct 2019 Pavel Naumov, Jia Tao

Security games are an example of a successful real-world application of game theory.

Strategic Coalitions in Stochastic Games

no code implementations10 Oct 2019 Pavel Naumov, Kevin Ros

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."

The Limits of Morality in Strategic Games

no code implementations22 Jan 2019 Rui Cao, Pavel Naumov

A coalition is blameable for an outcome if the coalition had a strategy to prevent it.

Knowledge and Blameworthiness

no code implementations5 Nov 2018 Pavel Naumov, Jia Tao

Blameworthiness of an agent or a coalition of agents is often defined in terms of the principle of alternative possibilities: for the coalition to be responsible for an outcome, the outcome must take place and the coalition should have had a strategy to prevent it.

Blameworthiness in Strategic Games

no code implementations14 Sep 2018 Pavel Naumov, Jia Tao

There are multiple notions of coalitional responsibility.

Together We Know How to Achieve: An Epistemic Logic of Know-How (Extended Abstract)

no code implementations27 Jul 2017 Pavel Naumov, Jia Tao

The existence of a coalition strategy to achieve a goal does not necessarily mean that the coalition has enough information to know how to follow the strategy.

Navigability with Imperfect Information

no code implementations26 Jul 2017 Kaya Deuser, Pavel Naumov

The article studies navigability of an autonomous agent in a maze where some rooms may be indistinguishable.

Armstrong's Axioms and Navigation Strategies

no code implementations13 Jul 2017 Kaya Deuser, Pavel Naumov

The paper investigates navigability with imperfect information.

valid

Strategic Coalitions with Perfect Recall

no code implementations13 Jul 2017 Pavel Naumov, Jia Tao

The paper proposes a bimodal logic that describes an interplay between distributed knowledge modality and coalition know-how modality.

Together We Know How to Achieve: An Epistemic Logic of Know-How

no code implementations25 May 2017 Pavel Naumov, Jia Tao

The existence of a coalition strategy to achieve a goal does not necessarily mean that the coalition has enough information to know how to follow the strategy.

Cannot find the paper you are looking for? You can Submit a new open access paper.