中文
相关论文

相关论文: Least Inferable Policies for Markov Decision Proce…

200 篇论文

Covert planning refers to a class of constrained planning problems where an agent aims to accomplish a task with minimal information leaked to a passive observer to avoid detection. However, existing methods of covert planning often…

多智能体系统 · 计算机科学 2023-11-02 Haoxiang Ma , Chongyang Shi , Shuo Han , Michael R. Dorothy , Jie Fu

Active perception strategies enable an agent to selectively gather information in a way to improve its performance. In applications in which the agent does not have prior knowledge about the available information sources, it is crucial to…

人工智能 · 计算机科学 2019-10-08 Mahsa Ghasemi , Ufuk Topcu

We consider a hidden Markov model with multiple observation processes, one of which is chosen at each point in time by a policy---a deterministic function of the information state---and attempt to determine which policy minimises the…

概率论 · 数学 2015-03-17 James Y. Zhao

This paper considers a network of agents, where each agent is assumed to take actions optimally with respect to a predefined payoff function involving the latest actions of the agent's neighbors. Neighborhood relationships stem from payoff…

动力系统 · 数学 2021-01-19 Sadegh Arefizadeh , Sadjaad Ozgoli , Sadegh Bolouki , Tamer Başar

This paper looks at predictability problems, i.e., wherein an agent must choose its strategy in order to optimize the predictions that an external observer could make. We address these problems while taking into account uncertainties on the…

人工智能 · 计算机科学 2024-10-08 Salomé Lepers , Sophie Lemonnier , Vincent Thomas , Olivier Buffet

One of the most fundamental problems in Markov decision processes is analysis and control synthesis for safety and reachability specifications. We consider the stochastic reach-avoid problem, in which the objective is to synthesize a…

最优化与控制 · 数学 2017-10-09 Nikolaos Kariotoglou , Maryam Kamgarpour , Tyler Summers , John Lygeros

We consider a scenario in which an autonomous agent carries out a mission in a stochastic environment while passively observed by an adversary. For the agent, minimizing the information leaked to the adversary regarding its high-level…

最优化与控制 · 数学 2019-11-25 Michael Hibbard , Yagis Savas , Zhe Xu , Ufuk Topcu

We study the synthesis of a policy in a Markov decision process (MDP) following which an agent reaches a target state in the MDP while minimizing its total discounted cost. The problem combines a reachability criterion with a discounted…

最优化与控制 · 数学 2021-03-18 Yagiz Savas , Christos K. Verginis , Michael Hibbard , Ufuk Topcu

The paper studies information-theoretic opacity, an information-flow privacy property, in a setting involving two agents: A planning agent who controls a stochastic system and an observer who partially observes the system states. The goal…

系统与控制 · 电气工程与系统科学 2024-11-20 Chongyang Shi , Yuheng Bu , Jie Fu

In this work, we consider how preference models in interactive recommendation systems determine the availability of content and users' opportunities for discovery. We propose an evaluation procedure based on stochastic reachability to…

信息检索 · 计算机科学 2021-07-05 Mihaela Curmei , Sarah Dean , Benjamin Recht

Methods for learning and planning in sequential decision problems often assume the learner is aware of all possible states and actions in advance. This assumption is sometimes untenable. In this paper, we give a method to learn factored…

人工智能 · 计算机科学 2019-02-28 Craig Innes , Alex Lascarides

In data-driven inverse optimization an observer aims to learn the preferences of an agent who solves a parametric optimization problem depending on an exogenous signal. Thus, the observer seeks the agent's objective function that best…

In this article, we are interested in planning problems where the agent is aware of the presence of an observer, and where this observer is in a partial observability situation. The agent has to choose its strategy so as to optimize the…

人工智能 · 计算机科学 2025-11-24 Salomé Lepers , Vincent Thomas , Olivier Buffet

We study the design of autonomous agents that are capable of deceiving outside observers about their intentions while carrying out tasks in stochastic, complex environments. By modeling the agent's behavior as a Markov decision process, we…

人工智能 · 计算机科学 2021-09-15 Yagiz Savas , Christos K. Verginis , Ufuk Topcu

This paper deals with control of partially observable discrete-time stochastic systems. It introduces and studies Markov Decision Processes with Incomplete Information and with semi-uniform Feller transition probabilities. The important…

最优化与控制 · 数学 2022-08-30 Eugene A. Feinberg , Pavlo O. Kasyanov , Michael Z. Zgurovsky

We consider statistical Markov Decision Processes where the decision maker is risk averse against model ambiguity. The latter is given by an unknown parameter which influences the transition law and the cost functions. Risk aversion is…

最优化与控制 · 数学 2021-07-21 Nicole Bäuerle , Ulrich Rieder

Bounded agents are limited by intrinsic constraints on their ability to process information that is available in their sensors and memory and choose actions and memory updates. In this dissertation, we model these constraints as…

机器学习 · 计算机科学 2017-03-31 Roy Fox

We propose a solution to a time-varying variant of Markov Decision Processes which can be used to address decision-theoretic planning problems for autonomous systems operating in unstructured outdoor environments. We explore the time…

机器人学 · 计算机科学 2019-05-28 Junhong Xu , Kai Yin , Lantao Liu

This paper considers a half-duplex scenario where an interferer behaves according to a parametric model but the values of the model parameters are unknown. We explore the necessary number of sensing steps to gather sufficient knowledge…

信息论 · 计算机科学 2024-10-11 Vincent Corlay , Jean-Christophe Sibel , Nicolas Gresset

We address the problem of finding an optimal policy in a Markov decision process under a restricted policy class defined by the convex hull of a set of base policies. This problem is of great interest in applications in which a number of…

机器学习 · 计算机科学 2018-02-28 Ershad Banijamali , Yasin Abbasi-Yadkori , Mohammad Ghavamzadeh , Nikos Vlassis
‹ 上一页 1 2 3 10 下一页 ›