中文
相关论文

相关论文: Dynamic Information Design: A Simple Problem on Op…

200 篇论文

Strategic classification studies the problem where self-interested individuals or agents manipulate their response to obtain favorable decision outcomes made by classifiers, typically turning to dishonest actions when they are less costly…

机器学习 · 计算机科学 2026-05-26 Ziyuan Huang , Lina Alkarmi , Mingyan Liu

We examine the strategic interaction between an expert (principal) maximizing engagement and an agent seeking swift information. Our analysis reveals: When priors align, relative patience determines optimal disclosure -- impatient agents…

理论经济学 · 经济学 2024-07-30 Maryam Saeedi , Yikang Shen , Ali Shourideh

Finding the best strategy to minimize the time needed to find a given target is a crucial task both in nature and in reaching decisive technological advances. By considering learning agents able to switch their dynamics between standard and…

The Bayesian persuasion paradigm of strategic communication models interaction between a privately-informed agent, called the sender, and an ignorant but rational agent, called the receiver. The goal is typically to design a (near-)optimal…

计算机科学与博弈论 · 计算机科学 2021-06-21 Ronen Gradwohl , Niklas Hahn , Martin Hoefer , Rann Smorodinsky

We introduce a dynamic mechanism design problem in which the designer wants to offer for sale an item to an agent, and another item to the same agent at some point in the future. The agent's joint distribution of valuations for the two…

计算机科学与博弈论 · 计算机科学 2023-05-22 Christos Papadimitriou , George Pierrakos , Christos-Alexandros Psomas , Aviad Rubinstein

We take a unifying approach to single selection optimal stopping problems with random arrival order and independent sampling of items. In the problem we consider, a decision maker (DM) initially gets to sample each of $N$ items…

计算机科学与博弈论 · 计算机科学 2021-08-11 José Correa , Andrés Cristi , Boris Epstein , José Soto

We study the query complexity of a learner-private sequential learning problem, motivated by the privacy and security concerns due to eavesdropping that arise in practical applications such as pricing and Federated Learning. A learner tries…

机器学习 · 统计学 2020-08-18 Jiaming Xu , Kuang Xu , Dana Yang

We consider a communication system in which the outputs of a Markov source are encoded and decoded in \emph{real-time} by a finite memory receiver, and the distortion measure does not tolerate delays. The objective is to choose designs,…

信息论 · 计算机科学 2007-07-13 Aditya Mahajan , Demosthenis Teneketzis

The problem of detecting changes with multiple sensors has received significant attention in the literature. In many practical applications such as critical infrastructure monitoring and modeling of disease spread, a useful change…

信息论 · 计算机科学 2019-02-19 Mehmet Necip Kurt , Xiaodong Wang

In learning-augmented online algorithms, predictions are usually valued for what they say: a value estimate, a solution, or an algorithmic recommendation. This paper shows that predictions can also be valuable solely due to their arrival…

数据结构与算法 · 计算机科学 2026-05-22 Franziska Eberle , Alexander Lindermayr

Strategic learning studies how decision rules interact with agents who may strategically change their inputs/features to achieve better outcomes. In standard settings, models assume that the decision-maker's sole scope is to learn a…

计算机科学与博弈论 · 计算机科学 2025-10-23 Valia Efthymiou , Ekaterina Fedorova , Chara Podimata

We show that the optimal decision policy for several types of Bayesian sequential detection problems has a threshold switching curve structure on the space of posterior distributions. This is established by using lattice programming and…

信息论 · 计算机科学 2015-03-17 Vikram Krishnamurthy

Autonomous systems are increasingly expected to operate in the presence of adversaries, though adversaries may infer sensitive information simply by observing a system. Therefore, present a deceptive sequential decision-making framework…

In this paper, we study a stochastic disclosure control problem using information-theoretic methods. The useful data to be disclosed depend on private data that should be protected. Thus, we design a privacy mechanism to produce new data…

信息论 · 计算机科学 2021-03-24 Amirreza Zamani , Tobias J. Oechtering , Mikael Skoglund

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 study an information-structure design problem (a.k.a. persuasion) with a single sender and multiple receivers with actions of a priori unknown types, independently drawn from action-specific marginal distributions. As in the standard…

人工智能 · 计算机科学 2019-08-05 Andrea Celli , Stefano Coniglio , Nicola Gatti

This work studies optimal detection for communication over diffusion-based molecular timing (DBMT) channels. The transmitter simultaneously releases multiple information particles, where the information is encoded in the time of release.…

信息论 · 计算机科学 2017-09-12 Yonathan Murin , Nariman Farsad , Mainak Chowdhury , Andrea Goldsmith

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

A decision-maker periodically acquires information about a changing state, controlling both the timing and content of updates. I characterize optimal policies using a decomposition of the dynamic problem into optimal stopping and static…

理论经济学 · 经济学 2025-12-02 César Barilla

In this paper, we consider sequential dynamic team decision problems with nonclassical information structures. First, we address the problem from the point of view of a ``manager" who seeks to derive the optimal strategy of the team in a…

最优化与控制 · 数学 2024-07-23 Andreas A. Malikopoulos
‹ 上一页 1 8 9 10 下一页 ›