English
Related papers

Related papers: A Price-Anticipating Resource Allocation Mechanism…

200 papers

It is often beneficial for agents to pool their resources in order to better accommodate fluctuations in individual demand. Many multi-round resource allocation mechanisms operate in an online manner: in each round, the agents specify their…

Computer Science and Game Theory · Computer Science 2022-08-02 Fu Li , C. Gregory Plaxton , Vaibhav B. Sinha

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

Motivated by broad applications in various fields of engineering, we study a network resource allocation problem where the goal is to optimally allocate a fixed quantity of resources over a network of nodes. We consider large scale networks…

Optimization and Control · Mathematics 2018-08-06 Thinh T. Doan , Carolyn L. Beck

We study fairness in the allocation of discrete goods. Exactly fair (envy-free) allocations are impossible, so we discuss notions of approximate fairness. In particular, we focus on allocations in which the swap of two items serves to…

Theoretical Economics · Economics 2025-08-14 Federico Echenique , Sumit Goel , SangMok Lee

This paper considers resource allocation to achieve max-min fairness in a selection-based orthogonal frequency division multiplexing network wherein source nodes are assisted by fixed decode-and-forward relays. The joint problem of…

Information Theory · Computer Science 2011-12-14 Kianoush Hosseini , Raviraj S. Adve

In this research we use a decentralized computing approach to allocate and schedule tasks on a massively distributed grid. Using emergent properties of multi-agent systems, the algorithm dynamically creates and dissociates clusters to serve…

Neural and Evolutionary Computing · Computer Science 2015-09-23 Soumya Banerjee , Joshua Hecker

We consider a communication network with fixed number of links, shared by large number of users. The resource allocation is performed on the basis of an aggregate utility maximization in accordance with the popular approach, proposed by…

Optimization and Control · Mathematics 2019-05-14 Dmitry B. Rokhlin

Computational Grids, emerging as an infrastructure for next generation computing, enable the sharing, selection, and aggregation of geographically distributed resources for solving large-scale problems in science, engineering, and commerce.…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Rajkumar Buyya

Resource distribution is a fundamental problem in economic and policy design, particularly when demand and supply are not naturally aligned. Without regulation, wealthier individuals may monopolize this resource, leaving the needs of others…

Computer Science and Game Theory · Computer Science 2025-05-26 David Sychrovský , Jakub Černý , Martin Loebl

Scalable user- and application-aware resource allocation for heterogeneous applications sharing an enterprise network is still an unresolved problem. The main challenges are: (i) How to define user- and application-aware shares of…

Networking and Internet Architecture · Computer Science 2020-02-27 Christian Sieber , Susanna Schwarzmann , Andreas Blenk , Thomas Zinner , Wolfgang Kellerer

In this article, we study the optimization of resource distributions in a one-dimensional logistic diffusive model. The goal is to determine a distribution on a bounded one-dimensional domain that maximizes the total population at…

Analysis of PDEs · Mathematics 2025-11-21 Junyoung Heo , Yubin Lee

We consider the problem of assigning or allocating resources to a set of jobs. We consider the case when the resources are fungible, that is, the job can be done with any mix of the resources, but with different efficiencies. In our…

Optimization and Control · Mathematics 2021-04-20 Akshay Agrawal , Stephen Boyd , Deepak Narayanan , Fiodar Kazhamiaka , Matei Zaharia

In this paper, the distributed resource allocation optimization problem is investigated. The allocation decisions are made to minimize the sum of all the agents' local objective functions while satisfying both the global network resource…

Optimization and Control · Mathematics 2017-04-11 Peng Yi , Yiguang Hong , Feng Liu

We show that, in a resource allocation problem, the ex ante aggregate utility of players with cumulative-prospect-theoretic preferences can be increased over deterministic allocations by implementing lotteries. We formulate an optimization…

Theoretical Economics · Economics 2020-12-07 Soham R. Phade , Venkat Anantharam

In this paper, we introduce a novel approach for optimal resource allocation with frequency reuse for users with elastic and inelastic traffic in cellular networks. In our model, we represent users' applications running on different user…

Networking and Internet Architecture · Computer Science 2016-10-25 Ahmed Abdelhadi , T. Charles Clancy

We study the allocation of shared resources over multiple rounds among competing agents, via the dynamic max-min fair (DMMF) mechanism: the good in each round is allocated to the requesting agent with the least number of allocations…

Computer Science and Game Theory · Computer Science 2025-06-13 Giannis Fikioris , Siddhartha Banerjee , Éva Tardos

This paper presents a radio resource block allocation optimization problem for cellular communications systems with users running delay-tolerant and real-time applications, generating elastic and inelastic traffic on the network and being…

Networking and Internet Architecture · Computer Science 2014-06-11 Mo Ghorbanzadeh , Ahmed Abdelhadi , Charles Clancy

In many realistic problems of allocating resources, economy efficiency must be taken into consideration together with social equality, and price rigidities are often made according to some economic and social needs. We study the…

Computer Science and Game Theory · Computer Science 2014-05-27 Wei Huang , Jian Lou , Zhonghua Wen

Edge computing has become a very popular service that enables mobile devices to run complex tasks with the help of network-based computing resources. However, edge clouds are often resource-constrained, which makes resource allocation a…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-02 Caroline Rublein , Fidan Mehmeti , Mark Mahon , Thomas F. La Porta

In several smart city applications, multiple resources must be allocated among competing agents that are coupled through such shared resources and are constrained --- either through limitations of communication infrastructure or privacy…

Systems and Control · Computer Science 2023-10-19 Syed Eqbal Alam , Robert Shorten , Fabian Wirth , Jia Yuan Yu