English
Related papers

Related papers: Resource Allocation with Karma Mechanisms

200 papers

Fairness problems in recommender systems often have a complexity in practice that is not adequately captured in simplified research formulations. A social choice formulation of the fairness problem, operating within a multi-agent…

Information Retrieval · Computer Science 2024-02-28 Amanda Aird , Cassidy All , Paresha Farastu , Elena Stefancova , Joshua Sun , Nicholas Mattei , Robin Burke

We study fair division of divisible goods under generalized assignment constraints. Here, each good has an agent-specific value and size, and every agent has a budget constraint that limits the total size of the goods she can receive. Since…

Computer Science and Game Theory · Computer Science 2026-03-03 Siddharth Barman , Ioannis Caragiannis , Sudarshan Shyam

We introduce a general model of resource allocation with customer choice. In this model, there are multiple resources that are available over a finite horizon. The resources are non-replenishable and perishable. Each unit of a resource can…

Optimization and Control · Mathematics 2015-11-06 Guillermo Gallego , Anran Li , Van-Anh Truong , Xinshang Wang

Public sector agencies perform the critical task of implementing the redistributive role of the State by acting as the leading provider of critical public services that many rely on. In recent years, public agencies have been increasingly…

Human-Computer Interaction · Computer Science 2026-05-06 Erina Seh-Young Moon , Shion Guha

The momentum of human spaceflight initiatives continues to build toward Mars, and technological advances may eventually enable the potential for permanent space settlement. Aspirations for sustaining human life in space must be predicated…

Popular Physics · Physics 2026-02-10 Jacob Haqq-Misra

This article identifies how scarcity, abundance, and sufficiency influence exchange behavior. Analyzing the mechanisms governing exchange of resources constitutes the foundation of several social-science perspectives. Neoclassical economics…

General Economics · Economics 2020-10-07 Jonas Bååth , Adel Daoud

A distributed nonsmooth robust resource allocation problem with cardinality constrained uncertainty is investigated in this paper. The global objective is consisted of local objectives, which are convex but nonsmooth. Each agent is…

Optimization and Control · Mathematics 2019-11-05 Yue Wei , Shuxin Ding , Hao Fang , Xianlin Zeng , Qingkai Yang , Bin Xin

As consumer flexibility becomes expected, it is important that the market mechanisms which attain that flexibility are perceived as fair. We set out fairness issues in energy markets today, and propose a market design to address them.…

Systems and Control · Electrical Eng. & Systems 2025-07-17 Shaun Sweeney , Chris King , Mark O'Malley , Robert Shorten

Graph mining algorithms have been playing a significant role in myriad fields over the years. However, despite their promising performance on various graph analytical tasks, most of these algorithms lack fairness considerations. As a…

Machine Learning · Computer Science 2023-04-12 Yushun Dong , Jing Ma , Song Wang , Chen Chen , Jundong Li

We consider the problem of online allocation subject to a long-term fairness penalty. Contrary to existing works, however, we do not assume that the decision-maker observes the protected attributes -- which is often unrealistic in practice.…

Machine Learning · Computer Science 2023-12-05 Mathieu Molina , Nicolas Gast , Patrick Loiseau , Vianney Perchet

Economies and societal structures in general are complex stochastic systems which may not lend themselves well to algebraic analysis. An addition of subjective value criteria to the mechanics of interacting agents will further complicate…

General Finance · Quantitative Finance 2018-12-07 Dmitriy Volinskiy , Lana Cuthbertson , Omid Ardakanian

The energetic flexibility of electric energy resources can be exploited when trading on wholesale energy and ancillary service markets. This paper considers the problem of a Balance Responsible Party to maximize its profit from trading on…

Systems and Control · Computer Science 2018-04-12 Fabian L. Müller , Stefan Woerner , John Lygeros

One of the main objectives of data mining is to help companies determine to which potential customers to market and how many resources to allocate to these potential customers. Most previous works on competitive influence in social networks…

Social and Information Networks · Computer Science 2014-02-24 Antonia Maria Masucci , Alonso Silva

Most approaches in algorithmic fairness constrain machine learning methods so the resulting predictions satisfy one of several intuitive notions of fairness. While this may help private companies comply with non-discrimination laws or avoid…

Machine Learning · Statistics 2018-06-08 Matt J. Kusner , Chris Russell , Joshua R. Loftus , Ricardo Silva

We study the problem of mechanism design for allocating a set of indivisible items among agents with private preferences on items. We are interested in such a mechanism that is strategyproof (where agents' best strategy is to report their…

Computer Science and Game Theory · Computer Science 2024-08-05 Ankang Sun , Bo Chen

The rapid trend of deploying artificial intelligence (AI) and machine learning (ML) systems in socially consequential domains has raised growing concerns about their trustworthiness, including potential discriminatory behaviours. Research…

Machine Learning · Computer Science 2025-09-22 Yijun Bian , Lei You , Yuya Sasaki , Haruka Maeda , Akira Igarashi

Natural capital accounting is important to efforts that attempt to measure the value of nature to decide on how best to trade-off natural resource productive use and conservation. Much work on measuring reciprocal physical stocks and flows…

General Economics · Economics 2025-03-03 Daniel Grainger

We consider the design of mechanisms that allocate limited resources among self-interested agents using neural networks. Unlike the recent works that leverage machine learning for revenue maximization in auctions, we consider welfare…

Computer Science and Game Theory · Computer Science 2024-08-15 Sihan Zeng , Sujay Bhatt , Eleonora Kreacic , Parisa Hassanzadeh , Alec Koppel , Sumitra Ganesh

Resource theory is a widely-applicable framework for analyzing the physical resources required for given tasks, such as computation, communication, and energy extraction. In this paper, we propose a general scheme for analyzing resource…

Quantum Physics · Physics 2017-02-16 Zi-Wen Liu , Xueyuan Hu , Seth Lloyd

We study the fundamental problem of allocating indivisible goods to agents with additive preferences. We consider eliciting from each agent only a ranking of her $k$ most preferred goods instead of her full cardinal valuations. We…

Computer Science and Game Theory · Computer Science 2021-05-25 Daniel Halpern , Nisarg Shah