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

07/22/2019
by   Andrea Censi, et al.
0

We present a new type of coordination mechanism among multiple agents for the allocation of a finite resource, such as the allocation of time slots for passing an intersection. We consider the setting where we associate one counter to each agent, which we call karma value, and where there is an established mechanism to decide resource allocation based on agents exchanging karma. The idea is that agents might be inclined to pass on using resources today, in exchange for karma, which will make it easier for them to claim the resource use in the future. To understand whether such a system might work robustly, we only design the protocol and not the agents' policies. We take a game-theoretic perspective and compute policies corresponding to Nash equilibria for the game. We find, surprisingly, that the Nash equilibria for a society of self-interested agents are very close in social welfare to a centralized cooperative solution. These results suggest that many resource allocation problems can have a simple, elegant, and robust solution, assuming the availability of a karma accounting mechanism.

READ FULL TEXT
research
10/21/2019

Redistribution Mechanism Design on Networks

Redistribution mechanisms have been proposed for more efficient resource...
research
02/22/2018

Reliable Intersection Control in Non-cooperative Environments

We propose a reliable intersection control mechanism for strategic auton...
research
07/07/2014

A Coordinated MDP Approach to Multi-Agent Planning for Resource Allocation, with Applications to Healthcare

This paper considers a novel approach to scalable multiagent resource al...
research
07/01/2022

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

This paper presents karma mechanisms, a novel approach to the repeated a...
research
05/17/2018

Resource allocation under uncertainty: an algebraic and qualitative treatment

We use an algebraic viewpoint, namely a matrix framework to deal with th...
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...
research
09/08/2022

Resource Allocation for URLLC and eMBB Traffic in Uplink Wireless Networks

In this paper we consider two resource allocation problems of URLLC traf...

Please sign up or login with your details

Forgot password? Click here to reset