English
Related papers

Related papers: Resource Allocation with Karma Mechanisms

200 papers

We consider reallocation problems in settings where the initial endowment of each agent consists of a subset of the resources. The private information of the players is their value for every possible subset of the resources. The goal is to…

Computer Science and Game Theory · Computer Science 2014-04-29 Liad Blumrosen , Shahar Dobzinski

The allocation of resources among multiple agents is a fundamental problem in both economics and computer science. In these settings, fairness plays a crucial role in ensuring social acceptability and practical implementation of resource…

Computer Science and Game Theory · Computer Science 2025-06-11 Hadi Hosseini , Joshua Kavner , Samarth Khanna , Sujoy Sikdar , Lirong Xia

Settings such as lending and policing can be modeled by a centralized agent allocating a resource (loans or police officers) amongst several groups, in order to maximize some objective (loans given that are repaid or criminals that are…

Machine Learning · Computer Science 2018-11-16 Hadi Elzayn , Shahin Jabbari , Christopher Jung , Michael Kearns , Seth Neel , Aaron Roth , Zachary Schutzman

Market price systems constitute a well-understood class of mechanisms that under certain conditions provide effective decentralization of decision making with minimal communication overhead. In a market-oriented programming approach to…

Artificial Intelligence · Computer Science 2008-02-03 M. P. Wellman

Restless Multi-Armed Bandits (RMAB) is an apt model to represent decision-making problems in public health interventions (e.g., tuberculosis, maternal, and child care), anti-poaching planning, sensor monitoring, personalized recommendations…

Machine Learning · Computer Science 2022-07-28 Dexun Li , Pradeep Varakantham

The past decade has witnessed the flourishing of a new profession as media content creators, who rely on revenue streams from online content recommendation platforms. The reward mechanism employed by these platforms creates a competitive…

Computer Science and Game Theory · Computer Science 2023-07-11 Fan Yao , Chuanhao Li , Karthik Abinav Sankararaman , Yiming Liao , Yan Zhu , Qifan Wang , Hongning Wang , Haifeng Xu

We study a simple problem of allocating common-value goods. The designer seeks to allocate the goods to as many unit-demand agents as possible without monetary transfers, while agents, who possess partial private information about the…

Theoretical Economics · Economics 2026-04-22 Hiroto Sato , Ryo Shirakawa

We explore the possibility of designing matching mechanisms that can accommodate non-standard choice behavior. We pin down the necessary and sufficient conditions on participants' choice behavior for the existence of stable and incentive…

Theoretical Economics · Economics 2024-08-12 Gian Caspari , Manshu Khanna

Data-driven decision support tools play an increasingly central role in decision-making across various domains. In this work, we focus on binary classification models for predicting positive-outcome scores and deciding on resource…

Machine Learning · Computer Science 2025-04-30 Simon De Vos , Jente Van Belle , Andres Algaba , Wouter Verbeke , Sam Verboven

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

We study here numerically the behavior of an ideal gas like model of markets having only one non-consumable commodity. We investigate the behavior of the steady-state distributions of money, commodity and total wealth, as the dynamics of…

Physics and Society · Physics 2009-11-13 Arnab Chatterjee , Bikas K. Chakrabarti

Designing fair algorithmic decision systems requires balancing model performance with fairness toward affected individuals: More fairness might require sacrificing some performance and vice versa, yet the space of possible trade-offs is…

Machine Learning · Computer Science 2026-05-12 Mieke Wilms , Christoph Heitz

This article conducts a literature review on the topic of monetary policy in developing countries and focuses on the effectiveness of monetary policy in promoting economic growth and the relationship between monetary policy and economic…

General Economics · Economics 2023-03-07 Marouane Daoui

Auctions are markets with strict regulations governing the information available to traders in the market and the possible actions they can take. Since well designed auctions achieve desirable economic outcomes, they have been widely used…

Artificial Intelligence · Computer Science 2009-04-14 Jinzhong Niu , Simon Parsons

Exchange of resources among individual components of a system is fundamental to systems like a social network of humans and a network of cities and villages. For various reasons, the human society has come up with the notion of money as a…

Social and Information Networks · Computer Science 2022-08-29 Harshit Agrawal , Ashwin Lahorkar , Snehal M. Shekatkar

We study the fairness of dynamic resource allocation problem under the $\alpha$-fairness criterion. We recognize two different fairness objectives that naturally arise in this problem: the well-understood slot-fairness objective that aims…

Computer Science and Game Theory · Computer Science 2022-11-18 T. Si-Salem , G. Iosifidis , G. Neglia

In many applications such as rationing medical care and supplies, university admissions, and the assignment of public housing, the decision of who receives an allocation can be justified by various normative criteria. Such settings have…

Computer Science and Game Theory · Computer Science 2023-05-30 Siddhartha Banerjee , Matthew Eichhorn , David Kempe

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

The money market and the capital market of the Indian financial markets have a symbiotic relationship in the development of the Indian economy. The nature and the characteristics of the markets differ to a large extent as the money market…

Statistical Finance · Quantitative Finance 2023-03-21 Bilal Hungund , Shilpa Rastogi

Prediction markets are designed to elicit information from multiple agents in order to predict (obtain probabilities for) future events. A good prediction market incentivizes agents to reveal their information truthfully; such incentive…

Computer Science and Game Theory · Computer Science 2012-05-14 Vincent Conitzer