A self-contained karma economy for the dynamic allocation of common resources

07/01/2022
by   Ezzat Elokda, et al.
0

This paper presents karma mechanisms, a novel approach to the repeated allocation of a scarce resource among competing agents over an infinite time. Examples of such resource allocation problems include deciding which trip requests to serve in a ride-hailing platform during peak demand, granting the right of way in intersections, or admitting internet content to a fast channel for improved quality of service. We study a simplified yet insightful formulation of these problems where at every time two agents from a large population get randomly matched to compete over the resource. The intuitive interpretation of a karma mechanism is "If I give in now, I will be rewarded in the future." Agents compete in an auction-like setting where they bid units of karma, which circulates directly among them and is self-contained in the system. We demonstrate that this allows a society of self-interested agents to achieve high levels of efficiency without resorting to a (possibly problematic) monetary pricing of the resource. We model karma mechanisms as dynamic population games, in which agents have private states - their urgency to acquire the resource and how much karma they have - that vary in time based on their strategic decisions. We adopt the stationary Nash equilibrium as the solution concept and prove its existence. We then analyze the performance at the stationary Nash equilibrium numerically. For the case where the agents have homogeneous preferences, we compare different mechanism design choices which allow to strike trade-offs between efficiency and fairness metrics, showing how it is possible to achieve an efficient and ex-post fair allocation when the agents are future aware. Finally, we test the robustness of the mechanisms against heterogeneity in the urgency processes and the future awareness of the agents and propose remedies to some of the observed phenomena via karma redistribution.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/31/2022

The Emergence of League and Sub-League Structure in the Population Lotto Game

In order to understand if and how strategic resource allocation can cons...
research
07/22/2019

Today Me, Tomorrow Thee: Efficient Resource Allocation in Competitive Settings using Karma Games

We present a new type of coordination mechanism among multiple agents fo...
research
08/21/2023

Mechanisms that play a game, not toss a coin

Randomized mechanisms can have good normative properties compared to the...
research
05/23/2023

Fair Division with Interdependent Values

We introduce the study of designing allocation mechanisms for fairly all...
research
10/12/2011

Resource Allocation Among Agents with MDP-Induced Preferences

Allocating scarce resources among agents to maximize global utility is, ...
research
01/27/2019

Double-Auction Mechanisms for Resource Trading Market

We consider a double-auction mechanism, which was recently proposed in t...
research
01/18/2019

Distributed control and game design: From strategic agents to programmable machines

Large scale systems are forecasted to greatly impact our future lives th...

Please sign up or login with your details

Forgot password? Click here to reset