English
Related papers

Related papers: Achieving while maintaining: A logic of knowing ho…

200 papers

We reformulate a key definition given by Wang and Agotnes (2013) to provide semantics for public announcements in subset spaces. More precisely, we interpret the precondition for a public announcement of {\phi} to be the "local truth" of…

Logic · Mathematics 2016-12-08 Adam Bjorndahl

This paper will develop a single framework for unifying, simplifying and extending our prior results about axiom systems that retain a partial knowledge of their own consistency, via an axiomatic declaration of self-consistency. Its perhaps…

Logic · Mathematics 2012-01-04 Dan E. Willard

We define a notion of the intelligence level of an idealized mechanical knowing agent. This is motivated by efforts within artificial intelligence research to define real-number intelligence levels of complicated intelligent systems. Our…

Artificial Intelligence · Computer Science 2019-12-23 Samuel Allen Alexander

We argue that an explainable artificial intelligence must possess a rationale for its decisions, be able to infer the purpose of observed behaviour, and be able to explain its decisions in the context of what its audience understands and…

Artificial Intelligence · Computer Science 2021-04-26 Michael Timothy Bennett , Yoshihiro Maruyama

This article aims to provide a unified and technical approach to semantic information, communication, and their interplay through the lens of probabilistic logic. To this end, on top of the existing technical communication (TC) layer, we…

Information Theory · Computer Science 2022-01-19 Jinho Choi , Seng W. Loke , Jihong Park

We show that including degrees of a particular kind of provability in the search target for any theorem-prover in sufficiently powerful formal systems over finite-sized statements preserves well-definition and a sufficient consistency while…

Logic · Mathematics 2024-11-28 Rohan Bahl

Building upon the results in [Hinterm\"uller et al., SIAM J. Optim, '15], generalized Nash equilibrium problems are considered, in which the feasible set of each player is influenced by the decisions of their competitors. This is realized…

Optimization and Control · Mathematics 2021-10-22 Steven-Marian Stengl

We introduce a logic specifically designed to support reasoning about social choice functions. The logic includes operators to capture strategic ability, and operators to capture agent preferences. We establish a correspondence between…

Multiagent Systems · Computer Science 2011-04-29 Nicolas Troquard , Wiebe van der Hoek , Michael Wooldridge

There has been considerable work on reasoning about the strategic ability of agents under imperfect information. However, existing logics such as Probabilistic Strategy Logic are unable to express properties relating to information…

Artificial Intelligence · Computer Science 2025-01-07 Chunyan Mu , Nima Motamed , Natasha Alechina , Brian Logan

A fundamental assumption made by classical AI planners is that there is no uncertainty in the world: the planner has full knowledge of the conditions under which the plan will be executed and the outcome of every action is fully…

Artificial Intelligence · Computer Science 2014-11-17 L. Pryor , G. Collins

Researchers across cognitive, neuro-, and computer sciences increasingly reference human-like artificial intelligence and neuroAI. However, the scope and use of the terms are often inconsistent. Contributed research ranges widely from…

Artificial Intelligence · Computer Science 2022-12-09 Ida Momennejad

We define a game on 1-safe Petri nets, where a user plays against an environment in order to reach a goal on the system. The goal is expressed through an LTL-X formula, and represents a behaviour of the system that the user needs to…

Formal Languages and Automata Theory · Computer Science 2022-04-05 Federica Adobbati , Luca Bernardinello , Lucia Pomello

This is the second installment in a sequence of articles devoted to "explicit Chabauty-Kim theory" for the thrice punctured line. Its ultimate goal is to construct an algorithmic solution to the unit equation whose halting will be…

Algebraic Geometry · Mathematics 2015-02-10 Ishai Dan-Cohen , Stefan Wewers

According to Dennett, the same system may be described using a `physical' (mechanical) explanatory stance, or using an `intentional' (belief- and goal-based) explanatory stance. Humans tend to find the physical stance more helpful for…

Machine Learning · Computer Science 2018-06-01 Laurent Orseau , Simon McGregor McGill , Shane Legg

There has been significant interest of late in generating behavior of agents that is interpretable to the human (observer) in the loop. However, the work in this area has typically lacked coherence on the topic, with proposed solutions for…

Artificial Intelligence · Computer Science 2018-11-27 Tathagata Chakraborti , Anagha Kulkarni , Sarath Sreedharan , David E. Smith , Subbarao Kambhampati

In this paper, we consider an adversarial scenario where one agent seeks to achieve an objective and its adversary seeks to learn the agent's intentions and prevent the agent from achieving its objective. The agent has an incentive to try…

Optimization and Control · Mathematics 2018-05-09 Melkior Ornik , Ufuk Topcu

We consider a temporal logic EF+F^-1 for unranked, unordered finite trees. The logic has two operators: EF\phi, which says "in some proper descendant \phi holds", and F^-1\phi, which says "in some proper ancestor \phi holds". We present an…

Logic in Computer Science · Computer Science 2015-07-01 Mikolaj Bojanczyk

Recognition of goals and plans using incomplete evidence from action execution can be done efficiently by using planning techniques. In many applications it is important to recognize goals and plans not only accurately, but also quickly. In…

Artificial Intelligence · Computer Science 2017-02-08 Ramon Fraga Pereira , Felipe Meneguzzi

Information pooling has been extensively formalised across various logical frameworks in distributed systems, characterized by diverse information-sharing patterns. These approaches generally adopt an intersection perspective, aggregating…

Logic in Computer Science · Computer Science 2024-05-17 Huimin Dong

In earlier work, we introduced the framework of language-based decisions, the core idea of which was to modify Savage's classical decision-theoretic framework by taking actions to be descriptions in some language, rather than functions from…

Logic in Computer Science · Computer Science 2023-07-18 Adam Bjorndahl , Joseph Y. Halpern