中文
相关论文

相关论文: Delegated Pandora's box

200 篇论文

There are many settings in which a principal performs a task by delegating it to an agent, who searches over possible solutions and proposes one to the principal. This describes many aspects of the workflow within organizations, as well as…

计算机科学与博弈论 · 计算机科学 2018-06-20 Jon Kleinberg , Robert Kleinberg

Consider a principal who wants to search through a space of stochastic solutions for one maximizing their utility. If the principal cannot conduct this search on their own, they may instead delegate this problem to an agent with distinct…

计算机科学与博弈论 · 计算机科学 2024-11-04 Curtis Bechtel , Shaddin Dughmi

In a delegation problem, a principal P with commitment power tries to pick one out of $n$ options. Each option is drawn independently from a known distribution. Instead of inspecting the options herself, P delegates the information…

计算机科学与博弈论 · 计算机科学 2022-03-03 Pirmin Braun , Niklas Hahn , Martin Hoefer , Conrad Schecker

Delegation covers a broad class of problems in which a principal doesn't have the resources or expertise necessary to complete a task by themselves, so they delegate the task to an agent whose interests may not be aligned with their own.…

计算机科学与博弈论 · 计算机科学 2020-12-07 Curtis Bechtel , Shaddin Dughmi

This paper studies delegation in a model of discrete choice. In the delegation problem, an uninformed principal must consult an informed agent to make a decision. Both the agent and principal have preferences over the decided-upon action…

计算机科学与博弈论 · 计算机科学 2024-06-25 Ali Khodabakhsh , Emmanouil Pountourakis , Samuel Taggart

We study a natural application of contract design in the context of sequential exploration problems. In our principal-agent setting, a search task is delegated to an agent. The agent performs a sequential exploration of $n$ boxes, suffers…

计算机科学与博弈论 · 计算机科学 2025-01-27 Martin Hoefer , Conrad Schecker , Kevin Schewior

We study the problem of delegated choice with inspection cost (DCIC), which is a variant of the delegated choice problem by Kleinberg and Kleinberg (EC'18) as well as an extension of the Pandora's box problem with nonobligatory inspection…

计算机科学与博弈论 · 计算机科学 2025-06-16 Mohammad T. Hajiaghayi , Piotr Krysta , Mohammad Mahdavi , Suho Shin

We consider a multi-agent delegation mechanism without money. In our model, given a set of agents, each agent has a fixed number of solutions which is exogenous to the mechanism, and privately sends a signal, e.g., a subset of solutions, to…

计算机科学与博弈论 · 计算机科学 2023-05-23 MohammadTaghi Hajiaghayi , Keivan Rezaei , Suho Shin

The Pandora's box problem (Weitzman 1979) is a core model in economic theory that captures an agent's (Pandora's) search for the best alternative (box). We study an important generalization of the problem where the agent can either fully…

计算工程、金融与科学 · 计算机科学 2026-04-03 Ali Aouad , Jingwei Ji , Yaron Shaposhnik

We are considering the problem of optimal portfolio delegation between an investor and a portfolio manager under a random default time. We focus on a novel variation of the Principal-Agent problem adapted to this framework. We address the…

数理金融 · 定量金融 2024-10-18 Alberto Gennaro , Thibaut Mastrolia

We introduce a novel model of contracts with combinatorial actions that accounts for sequential and adaptive agent behavior. As in the standard model, a principal delegates the execution of a costly project to an agent. There are $n$…

计算机科学与博弈论 · 计算机科学 2025-04-22 Tomer Ezra , Michal Feldman , Maya Schlesinger

A principal contracts with an agent through an informed delegate. Although the principal cannot directly mediate the interaction, she can restrict the menus of contracts the delegate may offer. We characterize the outcomes implementable…

理论经济学 · 经济学 2026-05-22 João Thereze , Udayan Vaidya

We study a model of delegation in which a principal takes a multidimensional action and an agent has private information about a multidimensional state of the world. The principal can design any direct mechanism, including stochastic ones.…

理论经济学 · 经济学 2022-08-26 Andreas Kleiner

Decision-makers in high-stakes selection processes often face a fundamental choice: whether to make decisions themselves or to delegate authority to another entity whose incentives may only be partially aligned with their own. Such…

计算机与社会 · 计算机科学 2026-01-16 Benjamin Fish , Diptangshu Sen , Juba Ziani

The Pandora's Box problem models the search for the best alternative when evaluation is costly. In the simplest variant, a decision maker is presented with $n$ boxes, each associated with a cost of inspection and a hidden random reward. The…

计算机科学与博弈论 · 计算机科学 2025-11-18 Georgios Amanatidis , Ben Berger , Tomer Ezra , Michal Feldman , Federico Fusco , Rebecca Reiffenhäuser , Artem Tsikiridis

A principal can restrict an agent's information (the persuasion problem) or restrict an agent's discretion (the delegation problem). We show that these problems are generally equivalent - solving one solves the other. We use tools from the…

理论经济学 · 经济学 2019-02-08 Anton Kolotilin , Andriy Zapechelnyuk

We present a study on a repeated delegated choice problem, which is the first to consider an online learning variant of Kleinberg and Kleinberg, EC'18. In this model, a principal interacts repeatedly with an agent who possesses an exogenous…

计算机科学与博弈论 · 计算机科学 2024-02-15 MohammadTaghi Hajiaghayi , Mohammad Mahdavi , Keivan Rezaei , Suho Shin

We revisit the classic Pandora's Box (PB) problem under correlated distributions on the box values. Recent work of arXiv:1911.01632 obtained constant approximate algorithms for a restricted class of policies for the problem that visit boxes…

数据结构与算法 · 计算机科学 2023-07-25 Shuchi Chawla , Evangelia Gergatsouli , Jeremy McMahan , Christos Tzamos

This paper develops a decomposition methodology for common agency games in which each principal's payoff depends on her own outcome and the agent's type, but not on rivals' outcomes. The key step reduces each principal's best-response…

理论经济学 · 经济学 2026-04-28 Zhiming Feng

Models of economic decision makers often include idealized assumptions, such as rationality, perfect foresight, and access to all relevant pieces of information. These assumptions often assure the models' internal validity, but, at the same…

综合经济学 · 经济学 2021-07-09 Patrick Reinwald , Stephan Leitner , Friederike Wall
‹ 上一页 1 2 3 10 下一页 ›