English
Related papers

Related papers: On the Meta-Design of Allocation Problems

200 papers

Inspired by European actions to fight organised crimes, we develop a choice-based resource allocation model that can help policy makers to reduce the number of pickpocket attempts. In this model, the policy maker needs to allocate a limited…

Optimization and Control · Mathematics 2022-09-13 Loe Schlicher , Virginie Lurkin

Sampling-based motion planning algorithms have been continuously developed for more than two decades. Apart from mobile robots, they are also widely used in manipulator motion planning. Hence, these methods play a key role in collaborative…

Robotics · Computer Science 2023-07-13 Carl Gaebert , Sascha Kaden , Benjamin Fischer , Ulrike Thomas

The effective usages of computational resources are a primary concern of up-to-date distributed applications. In this paper, we present a methodology to reason about resource usages (acquisition, release, revision, ...), and therefore the…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-08-02 Chiara Bodei , Viet Dung Dinh , Gian Luigi Ferrari

Policy-makers are often faced with the task of distributing a limited supply of resources. To support decision-making in these settings, statisticians are confronted with two challenges: estimands are defined by allocation strategies that…

Methodology · Statistics 2024-04-01 Aaron L. Sarvet , Julien D. Laurendeau , Mats J. Stensrud

This paper considers the design of optimal resource allocation policies in wireless communication systems which are generically modeled as a functional optimization problem with stochastic constraints. These optimization problems have the…

Machine Learning · Computer Science 2022-02-08 Mark Eisen , Clark Zhang , Luiz F. O. Chamon , Daniel D. Lee , Alejandro Ribeiro

Designing distributed algorithms for multi-agent problems is vital for many emerging application domains, and game-theoretic approaches are emerging as a useful paradigm to design such algorithms. However, much of the emphasis of the…

Systems and Control · Electrical Eng. & Systems 2024-05-03 Rohit Konda , Rahul Chandan , David Grimsman , Jason R. Marden

Data-driven decision-making has drawn scrutiny from policy makers due to fears of potential discrimination, and a growing literature has begun to develop fair statistical techniques. However, these techniques are often specialized to one…

Statistics Theory · Mathematics 2021-01-01 Anil Aswani , Matt Olfat

We study the design of decision-making mechanism for resource allocations over a multi-agent system in a dynamic environment. Agents' privately observed preference over resources evolves over time and the population is dynamic due to the…

Systems and Control · Electrical Eng. & Systems 2020-05-20 Tao Zhang , Quanyan Zhu

Resource allocation is the process of optimizing the rare resources. In the area of security, how to allocate limited resources to protect a massive number of targets is especially challenging. This paper addresses this resource allocation…

Computer Science and Game Theory · Computer Science 2019-02-26 Xu Liu , Xiaoqiang Di , Jinqing Li , Huan Wang , Jianping Zhao , Huamin Yang , Ligang Cong

This paper is concerned with the problem of designing agents able to dynamically select information from multiple data sources in order to tackle tasks that involve tracking a target behavior while optimizing a reward. We formulate this…

Optimization and Control · Mathematics 2021-06-11 Émiland Garrabé , Giovanni Russo

This paper studies the problem of congestion control and scheduling in ad hoc wireless networks that have to support a mixture of best-effort and real-time traffic. Optimization and stochastic network theory have been successful in…

Networking and Internet Architecture · Computer Science 2009-12-13 Juan Jose Jaramillo , R. Srikant

Optimization is widely used for decision making across various domains, valued for its ability to improve efficiency. However, poor implementation practices can lead to unintended consequences, particularly in socioeconomic contexts where…

Artificial Intelligence · Computer Science 2025-06-17 Pegah Nokhiz , Aravinda Kanchana Ruwanpathirana , Helen Nissenbaum

The challenge of spatial resource allocation is pervasive across various domains such as transportation, industry, and daily life. As the scale of real-world issues continues to expand and demands for real-time solutions increase,…

Machine Learning · Computer Science 2024-03-08 Di Zhang , Moyang Wang , Joseph Mango , Xiang Li , Xianrui Xu

Anytime motion planners are widely used in robotics. However, the relationship between their solution quality and computation time is not well understood, and thus, determining when to quit planning and start execution is unclear. In this…

Robotics · Computer Science 2021-08-03 Yoonchang Sung , Leslie Pack Kaelbling , Tomás Lozano-Pérez

In consequential domains, it is often impossible to compel individuals to take treatment, so that optimal policy rules are merely suggestions in the presence of human non-adherence to treatment recommendations. We study personalized…

Machine Learning · Computer Science 2026-04-24 Angela Zhou

This paper concerns the mechanism design for online resource allocation in a strategic setting. In this setting, a single supplier allocates capacity-limited resources to requests that arrive in a sequential and arbitrary manner. Each…

Computer Science and Game Theory · Computer Science 2023-10-10 Xiaoqi Tan , Bo Sun , Alberto Leon-Garcia , Yuan Wu , Danny H. K. Tsang

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

Many organizations depend on human decision-makers to make subjective decisions, especially in settings where information is scarce. Although workers are often viewed as interchangeable, the specific individual assigned to a task can…

Optimization and Control · Mathematics 2024-10-11 Eric G. Stratman , Justin J. Boutilier , Laura A. Albert

Fairness in algorithmic decision-making is often defined in the predictive space, where predictive performance - used as a proxy for decision-maker (DM) utility - is traded off against prediction-based fairness notions, such as demographic…

Machine Learning · Computer Science 2026-04-16 Kavya Gupta , Nektarios Kalampalikis , Christoph Heitz , Isabel Valera

Breakthroughs in cancer biology have defined new research programs emphasizing the development of therapies that target specific pathways in tumor cells. Innovations in clinical trial design have followed with master protocols defined by…

Methodology · Statistics 2020-07-09 Alexander M. Kaizer , Joseph S. Koopmeiners , Nan Chen , Brian P. Hobbs