English
Related papers

Related papers: A Fair and Optimal Approach to Sequential Healthca…

200 papers

Rationing of healthcare resources has emerged as an important issue, which has been discussed by medical experts, policy-makers, and the general public. We consider a rationing problem where medical units are to be allocated to patients.…

Computer Science and Game Theory · Computer Science 2021-09-28 Haris Aziz , Florian Brandl

Allocation of scarce healthcare resources under limited logistic and infrastructural facilities is a major issue in the modern society. We consider the problem of allocation of healthcare resources like vaccines to people or hospital beds…

Multiagent Systems · Computer Science 2023-03-21 Aadityan Ganesh , Prajakta Nimbhorkar , Pratik Ghosal , Vishwa Prakash HV

Decision making problems are typically concerned with maximizing efficiency. In contrast, we address problems where there are multiple stakeholders and a centralized decision maker who is obliged to decide in a fair manner. Different…

Optimization and Control · Mathematics 2022-12-21 Andrea Lodi , Philippe Olivier , Gilles Pesant , Sriram Sankaranarayanan

In many applications such as rationing medical care and supplies, university admissions, and the assignment of public housing, the decision of who receives an allocation can be justified by various normative criteria. Such settings have…

Computer Science and Game Theory · Computer Science 2023-05-30 Siddhartha Banerjee , Matthew Eichhorn , David Kempe

A priority system has traditionally been the protocol of choice for the allocation of scarce life-saving resources during public health emergencies. Covid-19 revealed the limitations of this allocation rule. Many argue that priority systems…

Theoretical Economics · Economics 2023-07-04 Parag A. Pathak , Tayfun Sönmez , M. Utku Ünver , M. Bumin Yenmez

Scarcity of health care resources could result in the unavoidable consequence of rationing. For example, ventilators are often limited in supply, especially during public health emergencies or in resource-constrained health care settings,…

Machine Learning · Computer Science 2024-08-23 Yikuan Li , Chengsheng Mao , Kaixuan Huang , Hanyin Wang , Zheng Yu , Mengdi Wang , Yuan Luo

We study the allocative challenges that governmental and nonprofit organizations face when tasked with equitable and efficient rationing of a social good among agents whose needs (demands) realize sequentially and are possibly correlated.…

Computer Science and Game Theory · Computer Science 2022-02-17 Vahideh Manshadi , Rad Niazadeh , Scott Rodilitz

A simple mechanism for allocating indivisible resources is sequential allocation in which agents take turns to pick items. We focus on possible and necessary allocation problems, checking whether allocations of a given form occur in some or…

Artificial Intelligence · Computer Science 2014-12-09 Haris Aziz , Toby Walsh , Lirong Xia

We aim to design a fairness-aware allocation approach to maximize the geographical diversity and avoid unfairness in the sense of demographic disparity. During the development of this work, the COVID-19 pandemic is still spreading in the…

Optimization and Control · Mathematics 2026-05-12 Hadis Anahideh , Lulu Kang , Nazanin Nezami

We consider a multi-agent resource allocation setting that models the assignment of papers to reviewers. A recurring issue in allocation problems is the compatibility of welfare/efficiency and fairness. Given an oracle to find a…

Computer Science and Game Theory · Computer Science 2019-08-02 Haris Aziz , Xin Huang , Nicholas Mattei , Erel Segal-Halevi

In recent years many important societal decisions are made by machine-learning algorithms, and many such important decisions have strict capacity limits, allowing resources to be allocated only to the highest utility individuals. For…

Computers and Society · Computer Science 2026-02-27 Eitan Bachmat , Inbal Livni Navon

We develop a general framework for reserve systems that allocate scarce resources such as vaccines to unit-demand agents under prioritization and eligibility constraints, along with a computationally efficient mechanism. Reserve systems…

Theoretical Economics · Economics 2025-11-25 Suat Evren

The problem of allocating indivisible resources to agents arises in a wide range of domains, including treatment distribution and social support programs. An important goal in algorithm design for this problem is fairness, where the focus…

Computer Science and Game Theory · Computer Science 2026-02-17 Niclas Boehmer , Luca Kreisel

In fair division of indivisible goods, using sequences of sincere choices (or picking sequences) is a natural way to allocate the objects. The idea is as follows: at each stage, a designated agent picks one object among those that remain.…

Artificial Intelligence · Computer Science 2018-08-01 Aurélie Beynier , Sylvain Bouveret , Michel Lemaître , Nicolas Maudet , Simon Rey

We consider the problem of dividing limited resources between a set of agents arriving sequentially with unknown (stochastic) utilities. Our goal is to find a fair allocation - one that is simultaneously Pareto-efficient and envy-free. When…

Computer Science and Game Theory · Computer Science 2022-07-12 Sean R. Sinclair , Gauri Jain , Siddhartha Banerjee , Christina Lee Yu

In this paper, an optimal resource allocation framework is proposed for the allocation of critical medical resources among different units during a pandemic. The framework is developed by considering the dynamics of Pandemic, hierarchical…

Systems and Control · Electrical Eng. & Systems 2022-03-14 Shuvrangshu Jana , Rudrashis Majumder , Debasish Ghose

Proportionality is an attractive fairness concept that has been applied to a range of problems including the facility location problem, a classic problem in social choice. In our work, we propose a concept called Strong Proportionality,…

Computer Science and Game Theory · Computer Science 2022-06-15 Haris Aziz , Alexander Lam , Mashbat Suzuki , Toby Walsh

Algorithmic decision systems are increasingly used in areas such as hiring, school admission, or loan approval. Typically, these systems rely on labeled data for training a classification model. However, in many scenarios, ground-truth…

Machine Learning · Computer Science 2021-07-19 Jakob Schoeffer , Niklas Kuehl , Isabel Valera

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

Allocation of scarce resources is a recurring challenge for the public sector: something that emerges in areas as diverse as healthcare, disaster recovery, and social welfare. The complexity of these policy domains and the need for meeting…

Computers and Society · Computer Science 2023-10-11 Saba Esnaashari , Jonathan Bright , John Francis , Youmna Hashem , Vincent Straub , Deborah Morgan
‹ Prev 1 2 3 10 Next ›