Fair Artificial Currency Incentives in Repeated Weighted Congestion Games: Equity vs. Equality

Leonardo Pedroso,Andrea Agazzi,W.P.M.H. Heemels,Mauro Salazar

2024-03-07

Abstract:When users access shared resources in a selfish manner, the resulting societal cost and perceived users' cost is often higher than what would result from a centrally coordinated optimal allocation. While several contributions in mechanism design manage to steer the aggregate users choices to the desired optimum by using monetary tolls, such approaches bear the inherent drawback of discriminating against users with a lower income. More recently, incentive schemes based on artificial currencies have been studied with the goal of achieving a system-optimal resource allocation that is also fair. In this resource-sharing context, this paper focuses on repeated weighted congestion game with two resources, where users contribute to the congestion to different extents that are captured by individual weights. First, we address the broad concept of fairness by providing a rigorous mathematical characterization of the distinct societal metrics of equity and equality, i.e., the concepts of providing equal outcomes and equal opportunities, respectively. Second, we devise weight-dependent and time-invariant optimal pricing policies to maximize equity and equality, and prove convergence of the aggregate user choices to the system-optimum. In our framework it is always possible to achieve system-optimal allocations with perfect equity, while the maximum equality that can be reached may not be perfect, which is also shown via numerical simulations.

Computer Science and Game Theory,Systems and Control

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to design an incentive mechanism in the repeated weighted congestion game to achieve the optimal resource allocation of the system while taking into account two different concepts in fairness: **equality** and **equity**. Specifically:

1. **Problem Background**:
- In the use of shared resources, users' selfish behaviors often lead to social costs and user - perceived costs being higher than the optimal allocation results of centralized coordination.
- Although traditional currency - based incentive mechanisms can guide users to choose to reach the system optimum, these methods are unfair to low - income users.

2. **Research Objectives**:
- The paper aims to introduce an incentive mechanism based on artificial currency (AC) in the repeated weighted congestion game to achieve the optimal resource allocation of the system and ensure that this allocation takes into account both equality and equity in terms of fairness.
- **Equality**: It refers to providing the same opportunities, that is, each user obtains the same resource utility per unit weight.
- **Equity**: It refers to providing the same results, that is, all users ultimately bear the same average delay, regardless of their weights.

3. **Main Contributions**:
- Two quantitative definitions of fairness are proposed: equality and equity.
- Two optimal incentive schemes based on artificial currency are designed, which maximize equality and equity respectively, and it is proved that these schemes can make the collective choices of users converge to the system - optimal state.

4. **Research Methods**:
- Through mathematical modeling and strict theoretical analysis, the concepts of equality and equity are defined, and the corresponding optimal pricing strategies are proposed.
- Numerical simulations are used to verify the effectiveness of the proposed incentive mechanism.

In summary, by introducing an incentive mechanism based on artificial currency, this paper solves the problem of how to take into account equality and equity in fairness while achieving the system - optimal in the repeated weighted congestion game. This research provides new ideas and methods for the design of resource allocation mechanisms.