Ride the Lightning: The Game Theory of Payment Channels

12/10/2019
by   Zeta Avarikioti, et al.
0

Payment channels were introduced to solve various eminent cryptocurrency scalability issues. Multiple payment channels build a network on top of a blockchain, the so-called layer 2. In this work, we analyze payment networks through the lens of network creation games. We identify betweenness and closeness centrality as central concepts regarding payment networks. We study the topologies that emerge when players act selfishly and determine the parameter space in which they constitute a Nash equilibrium. Moreover, we determine the social optima depending on the correlation of betweenness and closeness centrality. When possible, we bound the price of anarchy. We also briefly discuss the price of stability.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/21/2019

On the Price of Anarchy for High-Price Links

We study Nash equilibria and the price of anarchy in the classic model o...
research
08/01/2019

Payment Networks as Creation Games

Payment networks were introduced to address the limitation on the transa...
research
08/01/2019

Channel Creation Games

Payment networks were introduced to address the limitation on the transa...
research
06/28/2023

Lightning Creation Games

Payment channel networks (PCNs) are a promising solution to the scalabil...
research
07/17/2020

Tight Bounds for the Price of Anarchy and Stability in Sequential Transportation Games

In this paper, we analyze a transportation game first introduced by Fota...
research
03/07/2018

On the Efficiency of Nash Equilibria in Charging Games

We consider charging problems, where the goal is to coordinate the charg...
research
08/29/2022

Price of MEV: Towards a Game Theoretical Approach to MEV

Maximal (also miner) extractable value, or MEV, usually refers to the va...

Please sign up or login with your details

Forgot password? Click here to reset