English
Related papers

Related papers: Costly Multidimensional Screening

200 papers

In a multi-party machine learning system, different parties cooperate on optimizing towards better models by sharing data in a privacy-preserving way. A major challenge in learning is the incentive issue. For example, if there is…

Multiagent Systems · Computer Science 2020-08-11 Mengjing Chen , Yang Liu , Weiran Shen , Yiheng Shen , Pingzhong Tang , Qiang Yang

We study optimal bundling when consumers differ in one dimension. We introduce a partial order on the set of bundles defined by (i) set inclusion and (ii) sales volumes (if sold alone and priced optimally). We show that if the undominated…

Theoretical Economics · Economics 2023-04-11 Frank Yang

We study how to allocate resources to participants who can strategically misrepresent their deservingness at a cost. A principal assigns item(s) (or money) among multiple agents on the basis of their costly signals. Each agent's signal…

Theoretical Economics · Economics 2026-03-05 Yingkai Li , Xiaoyun Qiu

A designer distributes goods while considering the perceived equity of the resulting allocation. Such concerns are modeled through an equity constraint requiring that equally deserving agents receive equal allocations. I ask what forms of…

Theoretical Economics · Economics 2025-12-02 Filip Tokarski

This paper revisits the classic instrument choice problem in a setting with consumption externalities, through the lens of robust mechanism design. A regulator can implement any incentive-compatible policy but is uncertain about how…

General Economics · Economics 2026-03-18 Zi Yang Kang

A welfare-maximizing designer allocates two kinds of goods using two wasteful screening instruments: ordeals, which enter agents' utilities additively, and damages, which harm agents in proportion to their values for the goods. If agents…

Theoretical Economics · Economics 2026-01-29 Filip Tokarski

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…

Theoretical Economics · Economics 2025-04-15 Sumit Goel , Wade Hann-Caruthers

A seller investigates a buyer before setting prices, balancing the cost of acquiring information against the gain from tailoring the contract to the buyer's private type. The optimal signal is coarse: no matter how rich the type space, the…

Theoretical Economics · Economics 2026-04-07 Rui Sun , Yi Zhang

Motivated by school admissions, this paper studies screening in a population with both advantaged and disadvantaged agents. A school is interested in admitting the most skilled students, but relies on imperfect test scores that reflect both…

Computer Science and Game Theory · Computer Science 2023-05-30 Hedyeh Beyhaghi , Modibo K. Camara , Jason Hartline , Aleck Johnsen , Sheng Long

We study a principal-agent problem with adverse selection, where the principal does not know the agent's true cost but must design a contract to optimize a specific criterion. Unlike standard screening frameworks that allow for…

Theoretical Economics · Economics 2026-05-19 Guillermo Alonso Alvarez , Ibrahim Ekren , Liwei Huang

A monopolist wishes to maximize her profits by finding an optimal price policy. After she announces a menu of products and prices, each agent $x$ will choose to buy that product $y(x)$ which maximizes his own utility, if positive. The…

Optimization and Control · Mathematics 2021-02-12 Robert J. McCann , Kelvin Shuangjian Zhang

We investigate a seller's revenue-maximizing mechanism in a setting where a desirable good is sold together with an undesirable bad (e.g., advertisements) that generates third-party revenue. The buyer's private information is…

Theoretical Economics · Economics 2026-02-02 Kolagani Paramahamsa

A principal must decide between two options. Which one she prefers depends on the private information of two agents. One agent always prefers the first option; the other always prefers the second. Transfers are infeasible. One application…

Theoretical Economics · Economics 2022-05-24 Deniz Kattwinkel , Axel Niemeyer , Justus Preusser , Alexander Winter

We study the problem of automated mechanism design with partial verification, where each type can (mis)report only a restricted set of types (rather than any other type), induced by the principal's limited verification power. We prove…

Computer Science and Game Theory · Computer Science 2021-04-13 Hanrui Zhang , Yu Cheng , Vincent Conitzer

The traditional framework for feature selection treats all features as costing the same amount. However, in reality, a scientist often has considerable discretion regarding which variables to measure, and the decision involves a tradeoff…

Methodology · Statistics 2023-02-14 Guo Yu , Daniela Witten , Jacob Bien

We study multi-product monopoly pricing where the seller jointly designs the selling mechanism and the information structure for the buyer to learn his values. Unlike the case with exogenous information, we show that when the seller…

Computer Science and Game Theory · Computer Science 2025-10-29 Yang Cai , Yingkai Li , Jinzhao Wu

We present new multi-test Bayesian optimization models and algorithms for use in large scale material screening applications. Our screening problems are designed around two tests, one expensive and one cheap. This paper differs from other…

Machine Learning · Statistics 2020-09-14 James Hook , Calum Hand , Emma Whitfield

We analyze a nonlinear pricing model where the seller controls both product pricing (screening) and buyer information about their own values (persuasion). We prove that the optimal mechanism always consists of finitely many signals and…

Theoretical Economics · Economics 2025-03-11 Dirk Bergemann , Tibor Heumann , Stephen Morris

We introduce a two-step procedure, in the context of ultra-high dimensional additive models, which aims to reduce the size of covariates vector and distinguish linear and nonlinear effects among nonzero components. Our proposed screening…

Statistics Theory · Mathematics 2017-08-30 M. Kazemi , D. Shahsavani , M. Arashi

In this paper we consider multidimensional mechanism design problem for selling discrete substitutable items to a group of buyers. Previous work on this problem mostly focus on stochastic description of valuations used by the seller.…

Computer Science and Game Theory · Computer Science 2017-01-05 Maciej Drwal