On simple expectations and observations of intelligent agents: A complexity study
Public observation logic (POL) reasons about agent expectations and agent observations in various real world situations. The expectations of agents take shape based on certain protocols about the world around and they remove those possible scenarios where their expectations and observations do not match. This in turn influences the epistemic reasoning of these agents. In this work, we study the computational complexity of the satisfaction problems of various fragments of POL. In the process, we also highlight the inevitable link that these fragments have with the well-studied Public announcement logic.
Code (0)
등록된 구현이 없습니다.
Tasks
Epistemic ReasoningSimilar Papers 제목 키워드 기반
On verifying expectations and observations of intelligent agents
Public observation logic (POL) is a variant of dynamic epistemic logic to reason about agent expectations and agent observations. Agents have certain expectations, regarding the situation at hand, that are actuated by th…
Simple Models and Biased Forecasts
This paper proposes a framework in which agents are constrained to use simple models to forecast economic variables and characterizes the resulting biases. It considers agents who can only entertain state-space models wi…
State Space ModelsTime SeriesTime Series AnalysisCoherence without Rationality at the Zero Lower Bound
Standard rational expectations models with an occasionally binding zero lower bound constraint either admit no solutions (incoherence) or multiple solutions (incompleteness). This paper shows that deviations from full-in…
FrictionLearning Not to Spoof
As intelligent trading agents based on reinforcement learning (RL) gain prevalence, it becomes more important to ensure that RL agents obey laws, regulations, and human behavioral expectations. There is substantial liter…
Reinforcement Learning (RL)Goals are Enough: Inducing AdHoc cooperation among unseen Multi-Agent systems in IMFs
Intent-based management will play a critical role in achieving customers' expectations in the next-generation mobile networks. Traditional methods cannot perform efficient resource management since they tend to handle ea…
ManagementMulti-agent Reinforcement Learning