Channel Creation Games

08/01/2019
by   Georgia Avarikioti, et al.
0

Payment networks were introduced to address the limitation on the transaction throughput of popular blockchains. To open a payment channel one has to publish a transaction on-chain and pay the appropriate transaction fee. A transaction can be routed in the network, as long as there is a path of channels with the necessary capital. The intermediate nodes on this path can ask for a fee to forward the transaction. Hence, opening channels, although costly, can benefit a party, both by reducing the cost of the party for sending a transaction and by collecting the fees from forwarding transactions of other parties. This trade-off spawns a network creation game between the channel parties. In this work, we introduce the first game theoretic model for analyzing the network creation game on blockchain payment channels. Further, we examine various network structures (path, star, complete bipartite graph and clique) and determine for each one of them the constraints (fee value) under which they constitute a Nash equilibrium, given a fixed fee policy. Last, we show that the star is a Nash equilibrium when each channel party can freely decide the channel fee. On the other hand, we prove the complete bipartite graph can never be a Nash equilibrium, given a free fee policy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/01/2019

Payment Networks as 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
03/25/2023

On the Efficiency of An Election Game of Two or More Parties: How Bad Can It Be?

We extend our previous work on two-party election competition [Lin, Lu ...
research
12/10/2019

Ride the Lightning: The Game Theory of Payment Channels

Payment channels were introduced to solve various eminent cryptocurrency...
research
01/26/2023

A Framework of Transaction Packaging in High-throughput Blockchains

We develop a model of coordination and allocation of decentralized multi...
research
10/21/2022

Cross-chain Swaps with Preferences

Extreme valuation and volatility of cryptocurrencies require investors t...
research
03/31/2021

State-Dependent Processing in Payment Channel Networks for Throughput Optimization

Payment channel networks (PCNs) have emerged as a scalability solution f...

Please sign up or login with your details

Forgot password? Click here to reset