English
Related papers

Related papers: Asylum Assignment and Burden-Sharing

200 papers

Healthcare systems are facing serious challenges in balancing their human resources to cope with volatile service demand, while at the same time providing necessary job satisfaction to the healthcare workers. We propose in this paper a…

Optimization and Control · Mathematics 2021-03-09 Duy Anh Nguyen

We consider the problem of allocating multiple heterogeneous resources geographically and over time to meet demands that require some subset of the available resource types simultaneously at a specified time, location, and duration. The…

Optimization and Control · Mathematics 2022-06-15 Arden Baxter , Pinar Keskinocak , Mohit Singh

Ranking algorithms are deployed widely to order a set of items in applications such as search engines, news feeds, and recommendation systems. Recent studies, however, have shown that, left unchecked, the output of ranking algorithms can…

Data Structures and Algorithms · Computer Science 2018-07-31 L. Elisa Celis , Damian Straszak , Nisheeth K. Vishnoi

We consider the problem of designing affirmative action policies for selecting the top-k candidates from a pool of applicants. We assume that for each candidate we have socio-demographic attributes and a series of variables that serve as…

Computers and Society · Computer Science 2021-03-10 Michael Mathioudakis , Carlos Castillo , Giorgio Barnabo , Sergio Celis

Predictive algorithms are now used to help distribute a large share of our society's resources and sanctions, such as healthcare, loans, criminal detentions, and tax audits. Under the right circumstances, these algorithms can improve the…

Machine Learning · Computer Science 2023-02-21 Alex Chohlas-Wood , Madison Coots , Sharad Goel , Julian Nyarko

We investigate computational and mechanism design aspects of scarce resource allocation, where the primary rationing mechanism is through waiting times. Specifically we consider allocating medical treatments to a population of patients.…

Computer Science and Game Theory · Computer Science 2013-12-09 Mark Braverman , Jing Chen , Sampath Kannan

We study a problem where a group of agents has to decide how a joint reward should be shared among them. We focus on settings where the share that each agent receives depends on the subjective opinions of its peers concerning that agent's…

Computer Science and Game Theory · Computer Science 2013-05-23 Arthur Carvalho , Kate Larson

Research on container loading problems has been proved effective in increasing the filling rate of containers in different practical situations. However, the broader logistic context might pressure the loading process, leading to…

Optimization and Control · Mathematics 2019-07-17 Pedro Castellucci , Franklina M. B. Toledo , Alysson M. Costa

I study how political bias and audience costs impose domestic institutional constraints that affect states' capacity to reach peaceful agreements during crises. With a mechanism design approach, I show that the existence of peaceful…

General Economics · Economics 2021-12-07 Liqun Liu

Problem solving (e.g., drug design, traffic engineering, software development) by task forces represents a substantial portion of the economy of developed countries. Here we use an agent-based model of cooperative problem solving systems to…

Multiagent Systems · Computer Science 2016-02-23 José F. Fontanari

We study critical systems that allocate scarce resources to satisfy basic needs, such as homeless services that provide housing. These systems often support communities disproportionately affected by systemic racial, gender, or other…

Computers and Society · Computer Science 2022-12-06 Nathanael Jo , Bill Tang , Kathryn Dullerud , Sina Aghaei , Eric Rice , Phebe Vayanos

We study the role of correlation in matching markets, where multiple decision-makers simultaneously face selection problems from the same pool of candidates. We propose a model in which a candidate's priority scores across different…

Computer Science and Game Theory · Computer Science 2025-12-08 Rémi Castera , Patrick Loiseau , Bary S. R. Pradelski

We consider item allocation to individual agents who have additive valuations, in settings in which there are protected groups, and the allocation needs to give each protected group its "fair" share of the total welfare. Informally, within…

Computer Science and Game Theory · Computer Science 2022-04-15 Uriel Feige , Yehonatan Tahan

The allocation of limited resources to a large number of potential candidates presents a pervasive challenge. In the context of ranking and selecting top candidates from heteroscedastic units, conventional methods often result in…

Methodology · Statistics 2023-06-16 Bowen Gang , Luella Fu , Gareth James , Wenguang Sun

In many empirical studies of a large two-sided matching market (such as in a college admissions problem), the researcher performs statistical inference under the assumption that they observe a random sample from a large matching market. In…

Econometrics · Economics 2024-04-02 Jacob Schwartz , Kyungchul Song

We present a structural approach toward achieving equal opportunity in systems of algorithmic decision-making called algorithmic pluralism. Algorithmic pluralism describes a state of affairs in which no set of algorithms severely limits…

Computers and Society · Computer Science 2024-05-16 Shomik Jain , Vinith Suriyakumar , Kathleen Creel , Ashia Wilson

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

We study the problem of selection in the context of Bayesian persuasion. We are given multiple agents with hidden values (or quality scores), to whom resources must be allocated by a welfare-maximizing decision-maker. An intermediary with…

Computer Science and Game Theory · Computer Science 2025-11-18 Yannan Bai , Kamesh Munagala , Yiheng Shen , Davidson Zhu

Stable matching is a fundamental problem studied both in economics and computer science. The task is to find a matching between two sides of agents that have preferences over who they want to be matched with. A matching is stable if no pair…

Computer Science and Game Theory · Computer Science 2024-03-11 Juho Hirvonen , Sara Ranjbaran

This paper investigates how to best compare algorithms for predicting chronic homelessness for the purpose of identifying good candidates for housing programs. Predictive methods can rapidly refer potentially chronic shelter users to…

Computers and Society · Computer Science 2023-03-28 Geoffrey G. Messier , Caleb John , Ayush Malik