Cover Image

The Keychain Problem: On Minimizing the Opportunity Cost of Uncertainty

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Vuong, Ramiro N. Deo-Campo, Kleinberg, Robert, Prasad, Aditya, Xiao, Eric, Xu, Haifeng
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Water-Filling is Universally Minimax Optimal
by: Banerjee, Siddhartha, et al.
Published: (2026)

No-Regret Learning for Fair Multi-Agent Social Welfare Optimization
by: Zhang, Mengxiao, et al.
Published: (2024)

The Publication Choice Problem
by: Wang, Haichuan, et al.
Published: (2025)

Price of Anarchy of Algorithmic Monoculture
by: Kleinberg, Robert, et al.
Published: (2026)

Information Design in the Principal-Agent Problem
by: Babichenko, Yakov, et al.
Published: (2022)

Robust Temporal Guarantees in Budgeted Sequential Auctions
by: Fikioris, Giannis, et al.
Published: (2026)

The Cost and Complexity of Minimizing Envy in House Allocation
by: Madathil, Jayakrishnan, et al.
Published: (2024)

Regret-Minimizing Contracts: Agency Under Uncertainty
by: Bernasconi, Martino, et al.
Published: (2024)

The Price of Opportunity Fairness in Matroid Allocation Problems
by: Castera, Rémi, et al.
Published: (2024)

Equilibria, Efficiency, and Inequality in Network Formation for Hiring and Opportunity
by: Dwork, Cynthia, et al.
Published: (2024)

Strategyproof Facility Location with Prediction: Minimizing the Maximum Cost
by: Chan, Hau, et al.
Published: (2025)

Opportunity-Cost-Driven Reward Mechanisms for Crowd-Sourced Computing Platforms
by: Zheng, Shuhao, et al.
Published: (2025)

Minimizing the Cost of EFx Allocations
by: Deltl, Eva
Published: (2026)

Constrained Distributed Heterogeneous Two-Facility Location Problems with Max-Variant Cost
by: Xu, Xinru, et al.
Published: (2025)

Modeling reputation-based behavioral biases in school choice
by: Kleinberg, Jon, et al.
Published: (2024)

Carroll Mechanisms: Opportunities, Challenges, and Agenda
by: Brown, Philip N., et al.
Published: (2026)

GenAI vs. Human Creators: Procurement Mechanism Design in Two-/Three-Layer Markets
by: Ai, Rui, et al.
Published: (2025)

Is Learning Effective in Dynamic Strategic Interactions? Evidence from Stackelberg Games
by: Albert, Michael, et al.
Published: (2025)

How to Sell a Service with Uncertain Outcomes
by: Iyer, Krishnamurthy, et al.
Published: (2025)

Markovian Pandora's box
by: Yang, Yuanyuan, et al.
Published: (2025)

Escape Sensing Games: Detection-vs-Evasion in Security Applications
by: Boehmer, Niclas, et al.
Published: (2024)

Bayesian Calibrated Click-Through Auction
by: Chen, Junjie, et al.
Published: (2023)

Intrinsic Robustness of Prophet Inequality to Strategic Reward Signaling
by: Tang, Wei, et al.
Published: (2024)

Obnoxious Facility Location Problems: Strategyproof Mechanisms Optimizing $L_p$-Aggregated Utilities and Costs
by: Chan, Hau, et al.
Published: (2025)

Private Blotto: Viewpoint Competition with Polarized Agents
by: Donahue, Kate, et al.
Published: (2023)

Facility Assignment with Fair Cost Sharing: Equilibrium and Mechanism Design
by: Ma, Mengfan, et al.
Published: (2024)

Data Auctions for Retrieval Augmented Generation
by: Han, Minbiao, et al.
Published: (2025)

Differentially Private Bayesian Persuasion
by: Pan, Yuqi, et al.
Published: (2024)

Learning in Budgeted Auctions with Spacing Objectives
by: Fikioris, Giannis, et al.
Published: (2024)

Structure from Strategic Interaction & Uncertainty: Risk Sensitive Games for Robust Preference Learning
by: Horwitz, Max, et al.
Published: (2026)

Replicating Electoral Success
by: Tomlinson, Kiran, et al.
Published: (2024)

A Reduction from Multi-Parameter to Single-Parameter Bayesian Contract Design
by: Castiglioni, Matteo, et al.
Published: (2024)

Full Swap Regret and Discretized Calibration
by: Fishelson, Maxwell, et al.
Published: (2025)

Competitive Information Design for Pandora's Box
by: Ding, Bolin, et al.
Published: (2021)

Online Matroid Embeddings
by: Cristi, Andrés, et al.
Published: (2024)

The Complexity of Tullock Contests
by: He, Yu, et al.
Published: (2024)

Pandora's Problem with Combinatorial Cost
by: Berger, Ben, et al.
Published: (2023)

Minimizing Inequity in Facility Location Games
by: Guo, Yuhang, et al.
Published: (2026)

Facility Location for Congesting Commuters and Generalizing the Cost-Distance Problem
by: Lianeas, Thanasis, et al.
Published: (2025)

Exclusion Zones of Instant Runoff Voting
by: Tomlinson, Kiran, et al.
Published: (2025)