中文
相关论文

相关论文: Learning Resource Allocation Policies from Observa…

200 篇论文

We consider social resource allocations that deliver an array of scarce supports to a diverse population. Such allocations pervade social service delivery, such as provision of homeless services, assignment of refugees to cities, among…

计算机与社会 · 计算机科学 2022-02-28 Tasfia Mashiat , Xavier Gitiaux , Huzefa Rangwala , Patrick J. Fowler , Sanmay Das

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…

计算机科学与博弈论 · 计算机科学 2021-05-07 Argyrios Deligkas , Aris Filos-Ratsikas , Alexandros A. Voudouris

We describe mechanisms for the allocation of a scarce resource among multiple users in a way that is efficient, fair, and strategy-proof, but when users do not know their resource requirements. The mechanism is repeated for multiple rounds…

There are many economic contexts where the productivity and welfare performance of institutions and policies depend on who matches with whom. Examples include caseworkers and job seekers in job search assistance programs, medical doctors…

计量经济学 · 经济学 2025-07-21 Yagan Hazard , Toru Kitagawa

In an attempt to make algorithms fair, the machine learning literature has largely focused on equalizing decisions, outcomes, or error rates across race or gender groups. To illustrate, consider a hypothetical government rideshare program…

机器学习 · 计算机科学 2024-02-14 Alex Chohlas-Wood , Madison Coots , Henry Zhu , Emma Brunskill , Sharad Goel

We study the problem of equitably and efficiently allocating an arriving resource to multiple queues with customer abandonment. The problem is motivated by the cadaveric liver allocation system of the United States, which includes a large…

最优化与控制 · 数学 2023-09-19 Shukai Li , Sanjay Mehrotra

Explicit and implicit bias clouds human judgement, leading to discriminatory treatment of minority groups. A fundamental goal of algorithmic fairness is to avoid the pitfalls in human judgement by learning policies that improve the overall…

机器学习 · 计算机科学 2020-11-02 Yuzi He , Keith Burghardt , Siyi Guo , Kristina Lerman

This paper addresses key challenges in task scheduling for multi-tenant distributed systems, including dynamic resource variation, heterogeneous tenant demands, and fairness assurance. An adaptive scheduling method based on reinforcement…

分布式、并行与集群计算 · 计算机科学 2025-08-13 Xiaopei Zhang , Xingang Wang , Xin Wang

We study a multi-objective model on the allocation of reusable resources under model uncertainty. Heterogeneous customers arrive sequentially according to a latent stochastic process, request for certain amounts of resources, and occupy…

最优化与控制 · 数学 2023-08-02 Xilin Zhang , Wang Chi Cheung

Policy learning utilizing observational data is pivotal across various domains, with the objective of learning the optimal treatment assignment policy while adhering to specific constraints such as fairness, budget, and simplicity. This…

统计方法学 · 统计学 2023-10-12 Pan Zhao , Antoine Chambaz , Julie Josse , Shu Yang

Motivated by the operational problems in click and collect systems, such as curbside pickup programs, we study a joint admission control and capacity allocation problem. We consider a system where arriving customers have preferred service…

最优化与控制 · 数学 2022-03-04 Melis Boran , Bahar Cavdar , Tugce Isik

In order for an e-commerce platform to maximize its revenue, it must recommend customers items they are most likely to purchase. However, the company often has business constraints on these items, such as the number of each item in stock.…

最优化与控制 · 数学 2019-11-19 Andrea Boskovic , Qinyi Chen , Dominik Kufel , Zijie Zhou

We develop a decision making framework to cast the problem of learning a ranking policy for search or recommendation engines in a two-sided e-commerce marketplace as an expected reward optimization problem using observational data. As a…

信息检索 · 计算机科学 2024-10-08 Ehsan Ebrahimzadeh , Nikhil Monga , Hang Gao , Alex Cozzi , Abraham Bagherjeiran

Fairness in data-driven decision-making studies scenarios where individuals from certain population segments may be unfairly treated when being considered for loan or job applications, access to public resources, or other types of services.…

数据库 · 计算机科学 2022-10-19 Sina Shaham , Gabriel Ghinita , Cyrus Shahabi

Learning from Observations (LfO) is a practical reinforcement learning scenario from which many applications can benefit through the reuse of incomplete resources. Compared to conventional imitation learning (IL), LfO is more challenging…

机器学习 · 计算机科学 2021-03-01 Zhuangdi Zhu , Kaixiang Lin , Bo Dai , Jiayu Zhou

This paper considers the problem of offering a scarce object with a common unobserved quality to strategic agents in a priority queue. Each agent has a private signal over the quality of the object and observes the decisions made by other…

计算机科学与博弈论 · 计算机科学 2024-05-01 Itai Ashlagi , Jamie Kang , Moran Koren , Faidra Monachou

One of the major concerns of targeting interventions on individuals in social welfare programs is discrimination: individualized treatments may induce disparities across sensitive attributes such as age, gender, or race. This paper…

计量经济学 · 经济学 2022-07-01 Davide Viviano , Jelena Bradic

We study optimal fidelity selection for a human operator servicing a queue of homogeneous tasks. The agent can service a task with a normal or high fidelity level, where fidelity refers to the degree of exactness and precision while…

人机交互 · 计算机科学 2023-10-10 Piyush Gupta , Vaibhav Srivastava

In Federated Learning, model training is performed across multiple computing devices, where only parameters are shared with a common central server without exchanging their data instances. This strategy assumes abundance of resources on…

机器学习 · 计算机科学 2023-09-06 Indrajeet Kumar Sinha , Shekhar Verma , Krishna Pratap Singh

We investigate an optimal scheduling problem in a discrete-time system of L parallel queues that are served by K identical, randomly connected servers. Each queue may be connected to a subset of the K servers during any given time slot.…

信息论 · 计算机科学 2016-10-05 Hussein Al-Zubaidy , Ioannis Lambadaris , Yannis Viniotis