中文
相关论文

相关论文: Quickest Detection with Social Learning: Interacti…

200 篇论文

We consider the External Clock Synchronization problem in dynamic sensor networks. Initially, sensors obtain inaccurate estimations of an external time reference and subsequently collaborate in order to synchronize their internal clocks…

分布式、并行与集群计算 · 计算机科学 2015-08-11 Ofer Feinerman , Amos Korman

Consider a population of individuals that observe an underlying state of nature that evolves over time. The population is classified into different levels depending on the hierarchical influence that dictates how the individuals at each…

社会与信息网络 · 计算机科学 2018-10-02 Sujay Bhatt , Vikram Krishnamurthy

A quickest change detection problem is considered in a sensor network with observations whose statistical dependency structure across the sensors before and after the change is described by a decomposable graphical model (DGM). Distributed…

信号处理 · 电气工程与系统科学 2021-09-08 Yicheng Chen , Rick S. Blum , Brian M. Sadler

Models of economic decision makers often include idealized assumptions, such as rationality, perfect foresight, and access to all relevant pieces of information. These assumptions often assure the models' internal validity, but, at the same…

综合经济学 · 经济学 2021-07-09 Patrick Reinwald , Stephan Leitner , Friederike Wall

We consider the design of systems for sequential decentralized detection, a problem that entails several interdependent choices: the choice of a stopping rule (specifying the sample size), a global decision function (a choice between two…

统计理论 · 数学 2016-11-17 XuanLong Nguyen , Martin J. Wainwright , Michael I. Jordan

We study asynchronous distributed decision-making for scalable multi-agent bandit submodular maximization. We are motivated by distributed information-gathering tasks in unknown environments and under heterogeneous inter-agent communication…

系统与控制 · 电气工程与系统科学 2026-04-09 Pranjal Sharma , Zirui Xu , Vasileios Tzoumas

We develop a Bayesian model for decision-making under time pressure with endogenous information acquisition. In our model, the decision maker decides when to observe (costly) information by sampling an underlying continuous-time stochastic…

人工智能 · 计算机科学 2016-10-25 Ahmed M. Alaa , Mihaela van der Schaar

We study high-dimensional stochastic optimal control problems in which many agents cooperate to minimize a convex cost functional. We consider both the full-information problem, in which each agent observes the states of all other agents,…

概率论 · 数学 2023-01-10 Joe Jackson , Daniel Lacker

Consider a multi-agent system in a dynamic and uncertain environment. Each agent's local decision problem is modeled as a Markov decision process (MDP) and agents must coordinate on a joint action in each period, which provides a reward to…

计算机科学与博弈论 · 计算机科学 2012-07-02 Ruggiero Cavallo , David C. Parkes , Satinder Singh

Real-world autonomous decision-making systems, from robots to recommendation engines, must operate in environments that change over time. While deep reinforcement learning (RL) has shown an impressive ability to learn optimal policies in…

机器学习 · 计算机科学 2025-05-16 Jonathan Clifford Balloch

Two mobile agents, starting at arbitrary, possibly different times from arbitrary nodes of an unknown network, have to meet at some node. Agents move in synchronous rounds: in each round an agent can either stay at the current node or move…

分布式、并行与集群计算 · 计算机科学 2017-09-20 Samir Elouasbi , Andrzej Pelc

In this work, we take the initiative in studying the information-theoretic tradeoff between communication and quickest change detection (QCD) under an integrated sensing and communication setting. We formally establish a joint communication…

信息论 · 计算机科学 2024-10-11 Daewon Seo , Sung Hoon Lim

A novel sequential change detection problem is proposed, in which the goal is to not only detect but also accelerate the change. Specifically, it is assumed that the sequentially collected observations are responses to treatments selected…

统计理论 · 数学 2024-06-24 Yanglei Song , Georgios Fellouris

This paper considers a novel multi-agent linear stochastic approximation algorithm driven by Markovian noise and general consensus-type interaction, in which each agent evolves according to its local stochastic approximation process which…

机器学习 · 计算机科学 2023-10-02 Yixuan Lin , Vijay Gupta , Ji Liu

Biological agents have adopted the principle of attention to limit the rate of incoming information from the environment. One question that arises is if an artificial agent has access to only a limited view of its surroundings, how can it…

人工智能 · 计算机科学 2021-03-12 Himanshu Sahni , Charles Isbell

We introduce a stochastic principal-agent model. A principal and an agent interact in a stochastic environment, each privy to observations about the state not available to the other. The principal has the power of commitment, both to elicit…

计算机科学与博弈论 · 计算机科学 2024-09-13 Jiarui Gan , Rupak Majumdar , Debmalya Mandal , Goran Radanovic

We study a distributed learning process observed in human groups and other social animals. This learning process appears in settings in which each individual in a group is trying to decide over time, in a distributed manner, which option to…

机器学习 · 计算机科学 2017-05-10 L. Elisa Celis , Peter M. Krafft , Nisheeth K. Vishnoi

The field of quickest change detection (QCD) focuses on the design and analysis of online algorithms that estimate the time at which a significant event occurs. In this paper, design and analysis are cast in a Bayesian framework, where QCD…

最优化与控制 · 数学 2025-12-30 Austin Cooper , Sean Meyn

We consider a model where an agent has a repeated decision to make and wishes to maximize their total payoff. Payoffs are influenced by an action taken by the agent, but also an unknown state of the world that evolves over time. Before…

计算机科学与博弈论 · 计算机科学 2021-01-20 Nicole Immorlica , Ian Kash , Brendan Lucier

We formulate and study a fundamental search and detection problem, Schedule Optimization, motivated by a variety of real-world applications, ranging from monitoring content changes on the web, social networks, and user activities to…

数据结构与算法 · 计算机科学 2015-09-11 Ahmad Mahmoody , Evgenios M. Kornaropoulos , Eli Upfal