English
Related papers

Related papers: Gatekeeping, Selection, and Welfare

200 papers

We study market mechanisms for allocating divisible goods to competing agents with quasilinear utilities. For \emph{linear} pricing (i.e., the cost of a good is proportional to the quantity purchased), the First Welfare Theorem states that…

Computer Science and Game Theory · Computer Science 2020-09-22 Ashish Goel , Benjamin Plaut

In real-world search, recommendation, and advertising systems, the multi-stage ranking architecture is commonly adopted. Such architecture usually consists of matching, pre-ranking, ranking, and re-ranking stages. In the pre-ranking stage,…

Information Retrieval · Computer Science 2021-05-18 Xu Ma , Pengjie Wang , Hui Zhao , Shaoguo Liu , Chuhan Zhao , Wei Lin , Kuang-Chih Lee , Jian Xu , Bo Zheng

Industries can enter one country first, and then enter its neighbors' markets. Firms in the industry can expand trade network through the export behavior of other firms in the industry. If a firm is dependent on a few foreign markets, the…

General Economics · Economics 2020-12-15 Xuejian Wang

Optimal shelflisting invites profit maximization to become sensitive to the ways in which purchasing decisions are order-dependent. We study the computational complexity of the corresponding product arrangement problem when consumers are…

Computer Science and Game Theory · Computer Science 2016-11-15 Yongjie Yang , Dinko Dimitrov

A principal decides whether to approve an agent based on a noisy signal (e.g., test scores) generated by the agent. High-quality agents can produce high signals on average at lower cost, but the realizations are subject to noise that…

Theoretical Economics · Economics 2026-05-14 Shuhua Si , Yangfan Zhou

Reward functions are easy to misspecify; although designers can make corrections after observing mistakes, an agent pursuing a misspecified reward function can irreversibly change the state of its environment. If that change precludes…

Artificial Intelligence · Computer Science 2020-06-11 Alexander Matt Turner , Dylan Hadfield-Menell , Prasad Tadepalli

Data regulations increasingly enable consumers to switch among market segments, making segmentation an endogenous outcome of strategic interaction. We study a model in which consumers choose segments before a monopolist sets…

Theoretical Economics · Economics 2026-05-14 Zhonghong Kuang , Sanxi Li , Yi Liu , Yang Yu

Empirical research shows that individuals' responses to treatments vary along latent characteristics, such as innate ability or motivation. Therefore, a policymaker seeking to maximize welfare may consider designing policies based on…

Econometrics · Economics 2026-05-06 Giacomo Opocher

As the scale of machine learning models increases, trends such as scaling laws anticipate consistent downstream improvements in predictive accuracy. However, these trends take the perspective of a single model-provider in isolation, while…

Computer Science and Game Theory · Computer Science 2024-02-07 Meena Jagadeesan , Michael I. Jordan , Jacob Steinhardt , Nika Haghtalab

To determine the welfare implications of price changes in demand data, we introduce a revealed preference relation over prices. We show that the absence of cycles in this relation characterizes a consumer who trades off the utility of…

Econometrics · Economics 2024-07-03 Rahul Deb , Yuichi Kitamura , John K. -H. Quah , Jörg Stoye

This paper develops theoretical criteria and econometric methods to rank policy interventions in terms of welfare when individuals are loss-averse. Our new criterion for "loss aversion-sensitive dominance" defines a weak partial ordering of…

Econometrics · Economics 2023-09-07 Sergio Firpo , Antonio F. Galvao , Martyna Kobus , Thomas Parker , Pedro Rosa-Dias

Information policies such as scores, ratings, and recommendations are increasingly shaping society's choices in high-stakes domains. We provide a framework to study the welfare implications of information policies on a population of…

Theoretical Economics · Economics 2023-09-06 Laura Doval , Alex Smolin

This paper introduces ICET, a new algorithm for cost-sensitive classification. ICET uses a genetic algorithm to evolve a population of biases for a decision tree induction algorithm. The fitness function of the genetic algorithm is the…

Artificial Intelligence · Computer Science 2009-09-25 P. D. Turney

Category-based coordination mechanisms allocate resources by mapping a declared service category to a fixed resource profile, without observing individual demand types. We establish three results for this class of mechanisms. First, the…

Computer Science and Game Theory · Computer Science 2026-05-08 Joss Armstrong

This paper provides a comprehensive analysis of welfare measures when oligopolistic firms face multiple policy interventions and external changes under general forms of market demands, production costs, and imperfect competition. We present…

Economics · Quantitative Finance 2018-12-11 Takanori Adachi , Michal Fabinger

Price controls kill the incentive for arbitrage. We prove a Chaos Theorem: under a binding price ceiling, suppliers are indifferent across destinations, so arbitrarily small cost differences can determine the entire allocation. The economy…

General Economics · Economics 2026-03-31 Brian C. Albrecht , Alex Tabarrok , Mark Whitmeyer

Preferential Bayesian optimization allows optimization of objectives that are either expensive or difficult to measure directly, by relying on a minimal number of comparative evaluations done by a human expert. Generating candidate…

This paper presents analytical techniques to improve redundancy and relevance assessment for precise selection of features in practical multi-class raw datasets. We propose a matrix-rank based $k$-medoids algorithm that guarantees to output…

Signal Processing · Electrical Eng. & Systems 2021-07-05 Terry Guo , Animesh Dahal , Ambareen Siraj

From social networks to supply chains, more and more aspects of how humans, firms and organizations interact is mediated by artificial learning agents. As the influence of machine learning systems grows, it is paramount that we study how to…

Multiagent Systems · Computer Science 2022-11-02 Andrea Tacchetti , DJ Strouse , Marta Garnelo , Thore Graepel , Yoram Bachrach

In various markets where sellers compete in price, price oscillations are observed rather than convergence to equilibrium. Such fluctuations have been empirically observed in the retail market for gasoline, in airline pricing and in the…

Computer Science and Game Theory · Computer Science 2015-04-28 Moshe Babaioff , Renato Paes Leme , Balasubramanian Sivan