English
Related papers

Related papers: Efficient, Fair, and Incentive-Compatible Healthca…

200 papers

Randomized Controlled Trials (RCTs) are the gold standard for comparing the effectiveness of a new treatment to the current one (the control). Most RCTs allocate the patients to the treatment group and the control group by uniform…

Machine Learning · Statistics 2018-10-22 Onur Atan , William R. Zame , Mihaela van der Schaar

Prescriptions, or actionable recommendations, are commonly generated across various fields to influence key outcomes such as improving public health, enhancing economic policies, or increasing business efficiency. While traditional…

Databases · Computer Science 2025-02-28 Benton Li , Nativ Levy , Brit Youngmann , Sainyam Galhotra , Sudeepa Roy

We study the question of existence and fast computation of fair and efficient allocations of indivisible resources among agents with additive valuations. As such allocations may not exist for arbitrary instances, we ask if they exist for…

Computer Science and Game Theory · Computer Science 2025-12-22 Aprup Kale , Rucha Kulkarni , Navya Garg

Scoring systems, as a type of predictive model, have significant advantages in interpretability and transparency and facilitate quick decision-making. As such, scoring systems have been extensively used in a wide variety of industries such…

Machine Learning · Computer Science 2022-11-23 Yi Yang , Ying Wu , Mei Li , Xiangyu Chang , Yong Tan

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

We introduce a family of normative principles to assess fairness in the context of participatory budgeting. These principles are based on the fundamental idea that budget allocations should be fair in terms of the resources invested into…

Computer Science and Game Theory · Computer Science 2023-02-21 Jan Maly , Simon Rey , Ulle Endriss , Martin Lackner

Access to resources strongly constrains the decisions we make. While we might wish to offer every student a scholarship, or schedule every patient for follow-up meetings with a specialist, limited resources mean that this is not possible.…

Machine Learning · Computer Science 2025-02-11 Sofie Goethals , Eoin Delaney , Brent Mittelstadt , Chris Russell

The efficient and fair allocation of limited resources is a classical problem in economics and computer science. In kidney exchanges, a central market maker allocates living kidney donors to patients in need of an organ. Patients and donors…

Artificial Intelligence · Computer Science 2020-05-21 Rachel Freedman , Jana Schaich Borg , Walter Sinnott-Armstrong , John P. Dickerson , Vincent Conitzer

There has been a split in the statistics community about the need for taking covariates into account in the design phase of a clinical trial. There are many advocates of using stratification and covariate-adaptive randomization to promote…

Methodology · Statistics 2011-02-21 William F. Rosenberger , Oleksandr Sverdlov

We study the problem of allocating indivisible items on a path among agents. The objective is to find a fair and efficient allocation in which each agent's bundle forms a contiguous block on the line. We say that an instance is \emph{$(a,…

Computer Science and Game Theory · Computer Science 2025-01-14 Yasushi Kawase , Bodhayan Roy , Mohammad Azharuddin Sanpui

The problem of dividing resources fairly occurs in many practical situations and is therefore an important topic of study in economics. In this paper, we investigate envy-free divisions in the setting where there are multiple players in…

Computer Science and Game Theory · Computer Science 2020-01-17 Pasin Manurangsi , Warut Suksompong

In the hospital world there are several complex combinatory problems, and solving these problems is important to increase the degree of patients' satisfaction and the quality of care offered. The problems in the healthcare are complex since…

Artificial Intelligence · Computer Science 2022-08-08 Marco Mochi

Ensuring fairness while limiting costs, such as transportation or storage, is an important challenge in resource allocation, yet most work has focused on cost minimization without fairness or fairness without explicit cost considerations.…

Computer Science and Game Theory · Computer Science 2026-01-19 Eva Deltl

We study the problem of allocating a set of indivisible goods among a set of agents in a fair and efficient manner. An allocation is said to be fair if it is envy-free up to one good (EF1), which means that each agent prefers its own bundle…

Computer Science and Game Theory · Computer Science 2018-05-14 Siddharth Barman , Sanath Kumar Krishnamurthy , Rohit Vaish

We study the fair allocation problem of indivisible items with subsidy. In this paper, we focus on the notion of fairness - equitability (EQ), which requires that items be allocated such that all agents value the bundle they receive…

Computer Science and Game Theory · Computer Science 2025-09-10 Yuanyuan Wang , Tianze Wei

Efficiently allocating treatments with a budget constraint constitutes an important challenge across various domains. In marketing, for example, the use of promotions to target potential customers and boost conversions is limited by the…

Machine Learning · Computer Science 2024-05-06 Toon Vanderschueren , Wouter Verbeke , Felipe Moraes , Hugo Manuel Proença

Ranking, recommendation, and retrieval systems are widely used in online platforms and other societal systems, including e-commerce, media-streaming, admissions, gig platforms, and hiring. In the recent past, a large "fair ranking" research…

Information Retrieval · Computer Science 2022-02-01 Gourab K Patro , Lorenzo Porcaro , Laura Mitchell , Qiuyue Zhang , Meike Zehlike , Nikhil Garg

The surgical department and adequate access to health care are critical problems. The operating room plays a fundamental role in the performance of a hospital. The real problem faces several issues to collect data and optimize scheduling…

Signal Processing · Electrical Eng. & Systems 2019-12-25 Zahra Namazian , Emad Roghanian

A central problem in business concerns the optimal allocation of limited resources to a set of available tasks, where the payoff of these tasks is inherently uncertain. In credit card fraud detection, for instance, a bank can only assign a…

Machine Learning · Computer Science 2022-02-10 Toon Vanderschueren , Bart Baesens , Tim Verdonck , Wouter Verbeke

In the assignment problem, a set of items must be allocated to unit-demand agents who express ordinal preferences (rankings) over the items. In the assignment problem with priorities, agents with higher priority are entitled to their…

Computer Science and Game Theory · Computer Science 2023-02-01 Zeyu Shen , Zhiyi Wang , Xingyu Zhu , Brandon Fain , Kamesh Munagala