The Power of Two in Token Systems

32 Pages Posted: 21 May 2024

See all articles by Itai Ashlagi

Itai Ashlagi

Stanford University - Department of Management Science & Engineering

Süleyman Kerimov

Jesse H. Jones Graduate School of Business, Rice University

Omer Tamuz

California Institute of Technology (Caltech) - Division of the Humanities and Social Sciences

Date Written: May 20, 2024

Abstract

In economies without monetary transfers, token systems serve as an alternative to sustain cooperation, alleviate free riding, and increase efficiency. This paper studies whether a token-based economy can be effective in marketplaces with thin exogenous supply. We consider a marketplace in which at each time period one agent requests a service, one agent provides the service, and one token (artificial currency) is used to pay for service provision. The number of tokens each agent has represents the difference between the amount of service provisions and service requests by the agent. We are interested in the behavior of this economy when very few agents are available to provide the requested service. Since balancing the number of tokens across agents is key to sustain cooperation, the agent with the minimum amount of tokens is selected to provide service among the available agents. When exactly one random agent is available to provide service, we show that the token distribution is unstable. However, already when just two random agents are available to provide service, the token distribution is stable, in the sense that agents' token balance is unlikely to deviate much from their initial endowment, and agents return to their initial endowment in finite expected time. Our results mirror the power of two choices paradigm in load balancing problems. Supported by numerical simulations using kidney exchange data, our findings suggest that token systems may generate efficient outcomes in kidney exchange marketplaces by sustaining cooperation between hospitals.

Keywords: token systems, the power of two choices, kidney exchange

JEL Classification: C44, C61, C62, C78

Suggested Citation

Ashlagi, Itai and Kerimov, Süleyman and Tamuz, Omer, The Power of Two in Token Systems (May 20, 2024). Available at SSRN: https://ssrn.com/abstract=4835080 or http://dx.doi.org/10.2139/ssrn.4835080

Itai Ashlagi

Stanford University - Department of Management Science & Engineering ( email )

473 Via Ortega
Stanford, CA 94305-9025
United States

Süleyman Kerimov (Contact Author)

Jesse H. Jones Graduate School of Business, Rice University ( email )

6100 South Main Street
P.O. Box 1892
Houston, TX 77005-1892
United States

Omer Tamuz

California Institute of Technology (Caltech) - Division of the Humanities and Social Sciences ( email )

1200 East California Blvd.
Pasadena, CA 91125
United States

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
36
Abstract Views
479
PlumX Metrics