English
Related papers

Related papers: Welfare Measure for Resource Allocation with Algor…

200 papers

Inspired by the recent COVID-19 pandemic, we study a generalization of the multi-resource allocation problem with heterogeneous demands and Leontief utilities. Unlike existing settings, we allow each agent to specify requirements to only…

Theoretical Economics · Economics 2021-08-16 Steven Yin , Shatian Wang , Lingyi Zhang , Christian Kroer

Many real-world systems such as taxi systems, traffic networks and smart grids involve self-interested actors that perform individual tasks in a shared environment. However, in such systems, the self-interested behaviour of agents produces…

Multiagent Systems · Computer Science 2019-01-31 David Mguni , Joel Jennings , Sergio Valcarcel Macua , Emilio Sison , Sofia Ceppi , Enrique Munoz de Cote

We consider a radio resource management (RRM) problem in a multi-user wireless network, where the goal is to optimize a network-wide utility function subject to constraints on the ergodic average performance of users. We propose a…

Machine Learning · Computer Science 2022-11-10 Yiğit Berkay Uslu , Navid NaderiAlizadeh , Mark Eisen , Alejandro Ribeiro

The performance of an energy system under a real-time pricing mechanism depends on the consumption behavior of its customers, which involves uncertainties. In this paper, we consider a system operator that charges its customers with a…

Systems and Control · Computer Science 2016-11-17 Ceyhun Eksin , Hakan Delic , Alejandro Ribeiro

In the allocation of resources to a set of agents, how do fairness guarantees impact the social welfare? A quantitative measure of this impact is the price of fairness, which measures the worst-case loss of social welfare due to fairness…

Computer Science and Game Theory · Computer Science 2020-11-03 Siddharth Barman , Umang Bhaskar , Nisarg Shah

Resources of a multi-user system in multi-processor online scheduling are shared by competing users in which fairness is a major performance criterion for resource allocation. Fairness ensures equality in resource sharing among the users.…

Data Structures and Algorithms · Computer Science 2020-01-20 Debasis Dwibedy , Rakesh Mohanty

Cooperation is fundamental for society's viability, as it enables the emergence of structure within heterogeneous groups that seek collective well-being. However, individuals are inclined to defect in order to benefit from the group's…

Multiagent Systems · Computer Science 2026-02-10 Yao-hua Franck Xu , Tayeb Lemlouma , Arnaud Braud , Jean-Marie Bonnin

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…

Computer Science and Game Theory · Computer Science 2021-05-07 Argyrios Deligkas , Aris Filos-Ratsikas , Alexandros A. Voudouris

Resource-constrained systems are prevalent in communications. Such a system is composed of many components but only some of them can be allocated with resources such as time slots. According to the amount of information about the system,…

Information Theory · Computer Science 2014-04-02 Albert Y. S. Lam , Yanhui Geng , Victor O. K. Li

A formalized and quantifiable responsibility score is a crucial component in many aspects of the development and application of multi-agent systems and autonomous agents. We can employ it to inform decision making processes based on ethical…

Computer Science and Game Theory · Computer Science 2022-09-16 Sarah Hiller , Jonas Israel , Jobst Heitzig

This paper presents a heuristic method for simplifying resource allocation in access systems, leveraging the concept of comparative advantage to reduce computational complexity while maintaining near-optimal performance. Using…

Signal Processing · Electrical Eng. & Systems 2025-08-05 Lin Cheng , Bernardo A. Huberman

We address the issue of equitable energy access within an energy community consisting of members with diverse socioeconomic backgrounds, including varying income levels and differing capacities to access distributed energy resources such as…

Systems and Control · Electrical Eng. & Systems 2024-10-08 Siying Li , Timothy Douglas Mount , Lang Tong

In real-life complex systems, individuals often encounter multiple social dilemmas that cannot be effectively captured using a single-game model. Furthermore, the environment and limited resources both play a crucial role in shaping…

Physics and Society · Physics 2025-04-15 Chengbin Sun , Alfonso de Miguel-Arribas , Chaoqian Wang , Haoxiang Xia , Yamir Moreno

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

Fairly dividing a set of indivisible resources to a set of agents is of utmost importance in some applications. However, after an allocation has been implemented the preferences of agents might change and envy might arise. We study the…

Computer Science and Game Theory · Computer Science 2022-02-04 Niclas Boehmer , Robert Bredereck , Klaus Heeger , Dušan Knop , Junjie Luo

Most recommender systems (RS) research assumes that a user's utility can be maximized independently of the utility of the other agents (e.g., other users, content providers). In realistic settings, this is often not true---the dynamics of…

Machine Learning · Computer Science 2020-08-20 Martin Mladenov , Elliot Creager , Omer Ben-Porat , Kevin Swersky , Richard Zemel , Craig Boutilier

There is growing interest in designing recommender systems that aim at being fair towards item producers or their least satisfied users. Inspired by the domain of inequality measurement in economics, this paper explores the use of…

Information Retrieval · Computer Science 2023-03-29 Virginie Do , Nicolas Usunier

In prediction-based decision-making systems, different perspectives can be at odds: The short-term business goals of the decision makers are often in conflict with the decision subjects' wish to be treated fairly. Balancing these two…

Computers and Society · Computer Science 2023-05-03 Corinna Hertweck , Joachim Baumann , Michele Loi , Eleonora Viganò , Christoph Heitz

Mechanism design for a social utility being the sum of agents' utilities (SoU) is a well-studied problem. There are, however, a number of problems of theoretical and practical interest where a designer may have a different objective than…

Computer Science and Game Theory · Computer Science 2015-09-29 Abhinav Sinha , Achilleas Anastasopoulos

Designing individualized allocation of treatments so as to maximize the equilibrium welfare of interacting agents has many policy-relevant applications. Focusing on sequential decision games of interacting agents, this paper develops a…

Econometrics · Economics 2026-05-15 Toru Kitagawa , Guanyi Wang
‹ Prev 1 8 9 10 Next ›