中文
相关论文

相关论文: How fragile are information cascades?

200 篇论文

When learning in strategic environments, a key question is whether agents can overcome uncertainty about their preferences to achieve outcomes they could have achieved absent any uncertainty. Can they do this solely through interactions…

计算机科学与博弈论 · 计算机科学 2024-11-21 Nivasini Ananthakrishnan , Nika Haghtalab , Chara Podimata , Kunhe Yang

We consider the problem of locating the source of a network cascade, given a noisy time-series of network data. Initially, the cascade starts with one unknown, affected vertex and spreads deterministically at each time step. The goal is to…

统计理论 · 数学 2020-05-22 Anirudh Sridhar , H. Vincent Poor

We consider a two-road dynamic routing game where the state of one of the roads (the "risky road") is stochastic and may change over time. This generates room for experimentation. A central planner may wish to induce some of the (finite…

计算机科学与博弈论 · 计算机科学 2020-01-13 Emily Meigs , Francesca Parise , Asuman Ozdaglar , Daron Acemoglu

Consider the following multi-phase project management problem. Each project is divided into several phases. All projects enter the next phase at the same point chosen by the decision maker based on observations up to that point. Within each…

统计理论 · 数学 2007-06-13 Hock Peng Chan , Cheng-Der Fuh , Inchi Hu

We develop a model of social learning from overabundant information: Short-lived agents sequentially choose from a large set of (flexibly correlated) information sources for prediction of an unknown state. Signal realizations are public. We…

计算机科学与博弈论 · 计算机科学 2018-06-20 Annie Liang , Xiaosheng Mu

This paper studies a dynamic information acquisition model with payoff externalities. Two players can acquire costly information about an unknown state before taking a safe or risky action. Both information and the action taken are private.…

理论经济学 · 经济学 2022-07-08 Guo Bai

We propose information-directed sampling -- a new approach to online optimization problems in which a decision-maker must balance between exploration and exploitation while learning from partial feedback. Each action is sampled in a manner…

机器学习 · 计算机科学 2017-07-10 Daniel Russo , Benjamin Van Roy

A researcher observes a finite sequence of choices made by multiple agents in a binary-state environment. Agents maximize expected utilities that depend on their chosen alternative and the unknown underlying state. Agents learn about the…

理论经济学 · 经济学 2021-05-11 Rahul Deb , Ludovic Renou

Information cascades exist in a wide variety of platforms on Internet. A very important real-world problem is to identify which information cascades can go viral. A system addressing this problem can be used in a variety of applications…

社会与信息网络 · 计算机科学 2016-06-21 Ruocheng Guo , Paulo Shakarian

This paper investigates the investment problem of constructing an optimal no-short sequential portfolio strategy in a market with a latent dependence structure between asset prices and partly unobservable side information, which is often…

数理金融 · 定量金融 2025-01-22 Duy Khanh Lam

Desensitization addresses safe optimal planning under parametric uncertainties by providing sensitivity function-based risk estimates. This paper expands upon the existing work on desensitization in optimal control to address safe planning…

系统与控制 · 电气工程与系统科学 2024-02-08 Vinodhini Comandur , Tulasi Ram Vechalapu , Venkata Ramana Makkapati , Panagiotis Tsiotras , Seth Hutchinson

We consider a class of sequential network interdiction problem settings where the interdictor has incomplete initial information about the network while the evader has complete knowledge of the network including its structure and arc costs.…

计算机科学与博弈论 · 计算机科学 2019-11-18 Sergey S. Ketkov , Oleg A. Prokopyev

In nonstationary bandit learning problems, the decision-maker must continually gather information and adapt their action selection as the latent state of the environment evolves. In each time period, some latent optimal action maximizes…

机器学习 · 计算机科学 2023-12-27 Seungki Min , Daniel Russo

Use-dependent bias is a phenomenon in human sensorimotor behavior whereby movements become biased towards previously repeated actions. Despite being well-documented, the reason why this phenomenon occurs is not yet clearly understood. Here,…

神经元与认知 · 定量生物学 2024-08-19 Hokin Deng , Adrian Haith

We study the effect of providing information to agents who queue before a scarce good is distributed at a fixed time. Many information policies reveal "sudden bad news," when agents learn the queue is longer than previously believed. Sudden…

理论经济学 · 经济学 2025-10-10 Jack Hirsch , Eric Tang

Information cascades, effectively facilitated by most social network platforms, are recognized as a major factor in almost every social success and disaster in these networks. Can cascades be predicted? While many believe that they are…

社会与信息网络 · 计算机科学 2016-11-17 Cheng Li , Jiaqi Ma , Xiaoxiao Guo , Qiaozhu Mei

We study the problem of agent selection in causal strategic learning under multiple decision makers and address two key challenges that come with it. Firstly, while much of prior work focuses on studying a fixed pool of agents that remains…

人工智能 · 计算机科学 2024-02-06 Kiet Q. H. Vo , Muneeb Aadil , Siu Lun Chau , Krikamol Muandet

We consider the prisoner's dilemma being played repeatedly on a dynamic network, where agents may choose their actions as well as their co-players. This leads to co-evolution of network structure and strategy patterns of the players.…

物理与社会 · 物理学 2007-06-26 Christoly Biely , Klaus Dragosits , Stefan Thurner

We consider the problem of sequential evaluation, in which an evaluator observes candidates in a sequence and assigns scores to these candidates in an online, irrevocable fashion. Motivated by the psychology literature that has studied…

机器学习 · 统计学 2023-11-20 Jingyan Wang , Ashwin Pananjady

We introduce a model of interacting random walkers on a finite one dimensional chain with absorbing boundaries or targets at the ends. Walkers are of two types: informed particles that move ballistically towards a given target, and…

统计力学 · 物理学 2015-02-20 Ricardo Martinez-Garcia , Cristobal Lopez , Federico Vazquez