Algorithmic Delegated Choice: An Annotated Reading List

2025/08/06 by Hajiaghayi, Mohammad T., Shin, Suho
#Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Economics and business #Theoretical Economics (econ.TH)

paper · doi:10.48550/arxiv.2508.06562

Abstract

The problem of delegated choice has been of long interest in economics and recently on computer science. We overview a list of papers on delegated choice problem, from classic works to recent papers with algorithmic perspectives.

Citations

• Delegation with Costly Inspection
• Regret Analysis of Repeated Delegated Choice
• Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTAS
• Pandora Box Problem with Nonobligatory Inspection: Hardness and Approximation Scheme
• Delegated Stochastic Probing
• Delegated Search Approximates Efficient Search
• Beyond matroids: Secretary Problem and Prophet Inequality with general\n constraints
• Online Contention Resolution Schemes

Related

• Resolving the Complexity of Some Fundamental Problems in Computational Social Choice
• Algorithmic Decision Processes
• 07431 Executive Summary – Computational Issues in Social Choice
• The Conference Paper Assignment Problem: Using Order Weighted Averages to Assign Indivisible Goods
• Parameterized Algorithmics for Computational Social Choice: Nine Research Challenges