paper-with-me

Papers

Project selection with partially verifiable information

2020-07-02 · Sumit Goel, Wade Hann-Caruthers

We consider a principal agent project selection problem with asymmetric information. There are $N$ projects and the principal must select exactly one of them. Each project provides some profit to the principal and some payoff to the agent and these profits and payoffs are the agent's private information. We consider the principal's problem of finding an optimal mechanism for two different objectives: maximizing expected profit and maximizing the probability of choosing the most profitable project. Importantly, we assume partial verifiability so that the agent cannot report a project to be more profitable to the principal than it actually is. Under this no-overselling constraint, we characterize the set of implementable mechanisms. Using this characterization, we find that in the case of two projects, the optimal mechanism under both objectives takes the form of a simple cutoff mechanism. The simple structure of the optimal mechanism also allows us to find evidence in support of the well-known ally-principle which says that principal delegates more authority to an agent who shares their preferences.

📄 PDF Abstract BibTeX arXiv:2007.00907

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

The Wrong Kind of Information

2021-11-07 · Aditya Kuvalekar, João Ramos, Johannes Schneider

Agents, some with a bias, decide between undertaking a risky project and a safe alternative based on information about the project's efficiency. Only a part of that information is verifiable. Unbiased agents want to unde…

Verifiable Homomorphic Linear Combinations in Multi-Instance Time-Lock Puzzles

2024-08-22 · Aydin Abadi

Time-Lock Puzzles (TLPs) have been developed to securely transmit sensitive information into the future without relying on a trusted third party. Multi-instance TLP is a scalable variant of TLP that enables a server to e…

Paying and Persuading

2025-03-08 · Daniel Luo

I study the joint design of information and transfers when an informed Sender can motivate Receiver by both paying and (Bayesian) persuading. I introduce a generalized concavification method to characterize Sender's valu…

Informativeness

IRDS: Interpretable RLVR Data Selection via Verifier-Coupled Sparse Autoencoder Coverage

2026-05-27 · Yuhan Li, Mingxu Zhang, Dazhong Shen, Ying Sun arxiv

Reinforcement learning with verifiable rewards (RLVR) has become a key technique for en- hancing LLM reasoning, yet its data ineffi- ciency remains a major bottleneck. Existing methods address this problem only partially…

Reinforcement Learning

Understanding Best Subset Selection: A Tale of Two C(omplex)ities

2023-01-16 · Saptarshi Roy, Ambuj Tewari, Ziwei Zhu

We consider the problem of best subset selection (BSS) under high-dimensional sparse linear regression model. Recently, Guo et al. (2020) showed that the model selection performance of BSS depends on a certain identifiab…

Model SelectionVariable SelectionVocal Bursts Valence Prediction