Paper: The Power of Two in Token Systems Authors: Itai Ashlagi, Süleyman Kerimov, Omer Tamuz Date: May 2024 Estimated Reading Time: 45 minutes
The paper explores the effectiveness of token systems in marketplaces with limited supply and sparse agent availability, using kidney exchange as a primary case study. It examines how a token economy can sustain cooperation and enhance efficiency by balancing service requests and provisions. The study finds that when two agents are available to provide service, token distribution remains stable. This stability ensures that agents' token balances don't deviate significantly from their initial endowment over time, promoting sustained cooperation. Numerical simulations with kidney exchange data validate these theoretical findings, demonstrating that token systems can effectively manage cooperation in thin markets.
Core insights:
- Token systems can effectively sustain cooperation in marketplaces with limited supply and sparse agent availability.
- Stability in token distribution is achieved when at least two agents are available to provide service.
- The study uses numerical simulations to validate theoretical findings, focusing on kidney exchange data.
- The minimum token selection rule helps maintain stability by selecting agents with the fewest tokens to provide service.
- Token systems can manage free riding and ensure a balanced distribution of service provisions among agents.
In analyzing the token economy, the authors illustrate that token systems are crucial in settings where monetary transactions are infeasible. The study's focus on kidney exchanges highlights the importance of balancing service provisions and requests to ensure cooperation. By employing a model where each transaction involves one agent requesting and another providing a service in exchange for tokens, the paper delves into the dynamics of token distribution and its impact on market stability.
The findings indicate that a token system becomes unstable with only one agent available to provide service. However, introducing just one more agent stabilizes the system significantly. This result aligns with the "power of two choices" principle observed in load balancing problems, where having two options leads to better outcomes compared to a single choice. The research shows that token balances oscillate around the initial state, ensuring agents do not accumulate excessive tokens or debts, which could lead to free riding or market unraveling.
The paper’s application to kidney exchanges reveals that hospitals can be incentivized to participate cooperatively in the token system. By rewarding hospitals based on their contributions to the platform, the system encourages the inclusion of hard-to-match patient-donor pairs, enhancing overall efficiency. The simulations demonstrate that even with varying hospital sizes and patient-donor pair characteristics, the token distribution remains stable, supporting the theoretical predictions.
These insights raise several questions for further exploration: How would varying the number of available agents impact the token system’s stability in different contexts? Can token systems be adapted to other markets with similar characteristics? What are the long-term implications of using token systems in more heterogeneous environments? Understanding these aspects could refine the application of token economies and enhance their efficacy in sustaining cooperation and efficiency in various marketplaces.
