English
Related papers

Related papers: Effect of selfish choices in deferred acceptance w…

200 papers

A fundamental component in the theoretical school choice literature is the problem a student faces in deciding which schools to apply to. Recent models have considered a set of schools of different selectiveness and a student who is unsure…

Computer Science and Game Theory · Computer Science 2024-03-08 Jon Kleinberg , Sigal Oren , Emily Ryu , Éva Tardos

We study how the design of admissions policies affects the ability of students admitted to universities. In our model, applicants have a multi-dimensional ability, which is a combination of a "type" and a "soft skill." Universities may…

Computer Science and Game Theory · Computer Science 2026-05-26 George Bentley , Diptangshu Sen , Juba Ziani

In real-world settings of the Deferred Acceptance stable matching algorithm, such as the American medical residency match (NRMP), school choice programs, and various national university entrance systems, candidates need to decide which…

Computer Science and Game Theory · Computer Science 2025-06-25 Richard Cole , Pranav Jangir

In centralized assignment mechanisms, unassigned participants are often placed on waitlists to improve their chances in future rounds. However, I demonstrate that this practice may bring unintended welfare consequences on the participants,…

General Economics · Economics 2025-01-07 Kan Kuno

This paper studies a decentralized many-to-one matching market where preferences remain uncertain during the matching process. Institutions initiate matching by sending offers, and applicants decide whether to accept upon receiving them.…

Theoretical Economics · Economics 2025-11-14 Yu-Ting Ho

Strategic classification studies the design of a classifier robust to the manipulation of input by strategic individuals. However, the existing literature does not consider the effect of competition among individuals as induced by the…

Computer Science and Game Theory · Computer Science 2022-02-23 Lydia T. Liu , Nikhil Garg , Christian Borgs

Information frictions can harm the welfare of participants in two-sided matching markets. Consider a centralized admission, where colleges cannot observe students' preparedness for success in a particular major or degree program. Colleges…

General Economics · Economics 2022-07-01 Andreas Bjerre-Nielsen , Emil Chrisander

We initiate the study of the heterogeneous facility location problem with limited resources. We mainly focus on the fundamental case where a set of agents are positioned in the line segment [0,1] and have approval preferences over two…

Computer Science and Game Theory · Computer Science 2021-05-07 Argyrios Deligkas , Aris Filos-Ratsikas , Alexandros A. Voudouris

We study the problem of screening in decision-making processes under uncertainty, focusing on the impact of adding an additional screening stage, commonly known as a 'gatekeeper.' While our primary analysis is rooted in the context of job…

Theoretical Economics · Economics 2023-12-29 Moran Koren

In many situations people make sequences of similar, but unrelated decisions. Such decision sequences are prevalent in many important contexts including judicial judgments, loan approvals, college admissions, and athletic competitions. A…

General Economics · Economics 2024-08-13 Katja Bergonzoli , Laurent Bieri , Dominic Rohner , Christian Zehnder

Public service programs often allocate limited resources under uncertainty about their benefits, creating a need for randomization to support credible evaluation. In practice, however, applicants commonly enter waitlists where resources are…

Machine Learning · Computer Science 2026-05-26 JungHo Lee , Johnna Sundberg , Pim Welle , Bryan Wilder

In decision-making, individuals often rely on intuition, which can occasionally yield suboptimal outcomes. This study examines the impact of intuitive decision-making on individuals who are confronted with limited position information in…

Physics and Society · Physics 2024-05-07 Fanyuan Meng , Hui Xiao , Xinlin Wu , Xiaojun Hu , Xiaojie Niu , Sheng Chen , Yu Liu

We study the stable matching problem under the random matching model where the preferences of the doctors and hospitals are sampled uniformly and independently at random. In a balanced market with $n$ doctors and $n$ hospitals, the…

Computer Science and Game Theory · Computer Science 2025-08-12 Simon Mauras , Pawel Pralat , Adrian Vetta

To better understand discriminations and the effect of affirmative actions in selection problems (e.g., college admission or hiring), a recent line of research proposed a model based on differential variance. This model assumes that the…

Computer Science and Game Theory · Computer Science 2022-07-18 Vitalii Emelianov , Nicolas Gast , Patrick Loiseau

Inferring applicant preferences is fundamental in many analyses of school-choice data. Application mistakes make this task challenging. We propose a novel approach to deal with the mistakes in a deferred-acceptance matching environment. The…

General Economics · Economics 2023-09-26 Yeon-Koo Che , Dong Woo Hahm , YingHua He

When consequential decisions are informed by algorithmic input, individuals may feel compelled to alter their behavior in order to gain a system's approval. Models of agent responsiveness, termed "strategic manipulation," analyze the…

Machine Learning · Computer Science 2019-05-13 Lily Hu , Nicole Immorlica , Jennifer Wortman Vaughan

We study the allocation of deceased-donor lungs to patients in need of a transplant. Patients make sequential decisions in an order dictated by a priority policy. Using data from a prominent Organ Procurement Organization in the United…

General Economics · Economics 2024-11-19 Laura Doval , Federico Echenique Wanying Huang , Yi Xin

We study a model of binary decisions in a fully connected network of interacting agents. Individual decisions are determined by social influence, coming from direct interactions with neighbours, and a group level pressure that accounts for…

Probability · Mathematics 2021-10-27 Michele Aleandri , Ida Germana Minelli

In treatment allocation problems the individuals to be treated often arrive sequentially. We study a problem in which the policy maker is not only interested in the expected cumulative welfare but is also concerned about the…

Machine Learning · Statistics 2018-08-24 Anders Bredahl Kock , Martin Thyrsgaard

In mainstream neoclassical economics, utility maximization is the only engine of individual action, and the other or the social, if it is modeled for decisions deemed fundamental, it is done as a tacit externality parameter affecting an…

Theoretical Economics · Economics 2026-02-24 Alfio Giarlotta , M. Ali Khan , Angelo Enrico Petralia , Francesco Reito
‹ Prev 1 2 3 10 Next ›