English
Related papers

Related papers: The Value of Information in Stopping Problems

200 papers

The widespread availability of behavioral data has led to the development of data-driven personalized pricing algorithms: sellers attempt to maximize their revenue by estimating the consumer's willingness-to-pay and pricing accordingly. Our…

Computational Engineering, Finance, and Science · Computer Science 2020-02-14 Roy Dong , Erik Miehling , Cedric Langbort

In this chapter, we investigate the value of information as a more comprehensive instrument than the age of information for optimally shaping the information flow in a networked control system. In particular, we quantify the value of…

Information Theory · Computer Science 2024-03-19 Touraj Soleymani , John S. Baras , Karl H. Johansson

We investigate an optimal reinsurance problem for an insurance company facing a constant fixed cost when the reinsurance contract is signed. The insurer needs to optimally choose both the starting time of the reinsurance contract and the…

Mathematical Finance · Quantitative Finance 2021-01-14 Matteo Brachetta , Claudia Ceci

We study a simple problem of allocating common-value goods. The designer seeks to allocate the goods to as many unit-demand agents as possible without monetary transfers, while agents, who possess partial private information about the…

Theoretical Economics · Economics 2026-04-22 Hiroto Sato , Ryo Shirakawa

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…

Computer Science and Game Theory · Computer Science 2021-08-11 José Correa , Andrés Cristi , Boris Epstein , José Soto

Data buyers compete in a game of incomplete information about which a single data seller owns some payoff-relevant information. The seller faces a joint information- and mechanism-design problem: deciding which information to sell, while…

Computer Science and Game Theory · Computer Science 2024-11-18 Alessandro Bonatti , Munther Dahleh , Thibaut Horel , Amir Nouripour

We consider a continuous-time linear-quadratic Gaussian control problem with partial observations and costly information acquisition. More precisely, we assume the drift of the state process to be governed by an unobservable…

Optimization and Control · Mathematics 2024-08-20 Christoph Knochenhauer , Alexander Merkel , Yufei Zhang

Every time the customer (individual or company) has to release personal information to its service provider (e.g., an online store or a cloud computing provider), it faces a trade-off between the benefits gained (enhanced or cheaper…

Cryptography and Security · Computer Science 2012-03-20 Giuseppe D'Acquisto , Maurizio Naldi , Giuseppe F. Italiano

We consider a collection of statistically identical two-state continuous time Markov chains (channels). A controller continuously selects a channel with the view of maximizing infinite horizon average reward. A switching cost is paid upon…

Information Theory · Computer Science 2021-09-27 Jiesen Wang , Yoni Nazarathy , Thomas Taimre

This paper consists of two parts. In the first part, we develop a new information theory, in which it is not a coincidence that information and physical entropy share the same mathematical formula. It is an adaptation of mind to help search…

Information Theory · Computer Science 2007-07-13 Jing Chen

The revenue maximization problem of service provider is considered and different pricing schemes to solve the above problem are implemented. The service provider can choose an apt pricing scheme subjected to limited resources, if he knows…

Networking and Internet Architecture · Computer Science 2014-03-13 Aditya Goyal , Akanksha Tyagi , Manisha Bhende , Swapnil Kawade

We study an optimal stopping problem under non-exponential discounting, where the state process is a multi-dimensional continuous strong Markov process. The discount function is taken to be log sub-additive, capturing decreasing impatience…

Mathematical Finance · Quantitative Finance 2021-07-14 Yu-Jui Huang , Zhenhua Wang

Motivated by applications where impatience is pervasive and evaluation times are uncertain, we study a selection model where options may expire at an unknown point in time and evaluation times are stochastic. Initially, the decision-maker…

Optimization and Control · Mathematics 2026-02-05 Yihua Xu , Rohan Ghuge , Sebastian Perez-Salazar

A monopoly platform sells either a risky product (with unknown utility) or a safe product (with known utility) to agents who sequentially arrive and learn the utility of the risky product by the reporting of previous agents. It is costly…

Theoretical Economics · Economics 2023-12-12 Kaiwei Zhang , Xi Weng , Xienan Cheng

We show, under weaker assumptions than in the previous literature, that a perpetual optimal stopping game always has a value. We also show that there exists an optimal stopping time for the seller, but not necessarily for the buyer.…

Probability · Mathematics 2016-08-16 Erik Ekström , Stephane Villeneuve

This paper studies the optimal mechanism to motivate effort in a dynamic principal-agent model without transfers. An agent is engaged in a task with uncertain future rewards and can quit at any time. The principal knows the reward and…

Theoretical Economics · Economics 2026-01-16 Chang Liu

Suppose there are $n$ Markov chains and we need to pay a per-step \emph{price} to advance them. The "destination" states of the Markov chains contain rewards; however, we can only get rewards for a subset of them that satisfy a…

Data Structures and Algorithms · Computer Science 2019-02-22 Anupam Gupta , Haotian Jiang , Ziv Scully , Sahil Singla

How do decisions change with the economic environment and with time? This paper studies general nonstationary stopping problems and provides the methodological tools to answer these questions. First, we identify conditions that ensure a…

Theoretical Economics · Economics 2024-08-01 Théo Durandard , Matteo Camboni

Most clinical prediction studies are developed from retrospective cohorts and reported as if all patient information were observed at once. In practice, clinicians face a more consequential question: \emph{when is there already enough…

Methodology · Statistics 2026-04-27 Hui-Mean Foo , Yuan-chin Ivan Chang

In the Learning to Price setting, a seller posts prices over time with the goal of maximizing revenue while learning the buyer's valuation. This problem is very well understood when values are stationary (fixed or iid). Here we study the…

Computer Science and Game Theory · Computer Science 2021-06-10 Renato Paes Leme , Balasubramanian Sivan , Yifeng Teng , Pratik Worah