English
Related papers

Related papers: Payment Networks as Creation Games

200 papers

Payment channel networks (PCNs) are a promising solution to the scalability problem of cryptocurrencies. Any two users connected by a payment channel in the network can theoretically send an unbounded number of instant, costless…

Computer Science and Game Theory · Computer Science 2023-06-29 Zeta Avarikioti , Tomasz Lizurej , Tomasz Michalak , Michelle Yeo

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…

Computer Science and Game Theory · Computer Science 2019-12-11 Zeta Avarikioti , Lioba Heimbach , Yuyi Wang , Roger Wattenhofer

Payment channels allow transactions between participants of the blockchain to be executed securely off-chain, and thus provide a promising solution for the scalability problem of popular blockchains. We study the online network design…

Data Structures and Algorithms · Computer Science 2019-08-02 Georgia Avarikioti , Kenan Besic , Yuyi Wang , Roger Wattenhofer

Payment channels are the most prominent solution to the blockchain scalability problem. We introduce the problem of network design with fees for payment channels from the perspective of a Payment Service Provider (PSP). Given a set of…

Data Structures and Algorithms · Computer Science 2018-10-18 Georgia Avarikioti , Gerrit Janssen , Yuyi Wang , Roger Wattenhofer

Payment channel networks are supposed to overcome technical scalability limitations of blockchain infrastructure by employing a special overlay network with fast payment confirmation and only sporadic settlement of netted transactions on…

Computational Engineering, Finance, and Science · Computer Science 2017-11-08 Felix Engelmann , Florian Glaser , Henning Kopp , Frank Kargl , Christof Weinhardt

Payment channel is a protocol which allows cryptocurrency users to route multiple transactions through network without committing them to the main blockchain network (mainnet). This ability makes them the most prominent solution to…

Computer Science and Game Theory · Computer Science 2021-07-08 MohammadAmin Fazli , Seyed Moeen Nehzati , MohammadAmin Salarkia

Payment networks, also known as channels, are a most promising solution to the throughput problem of cryptocurrencies. In this paper we study the design of capital-efficient payment networks, offline as well as online variants. We want to…

Data Structures and Algorithms · Computer Science 2018-10-18 Georgia Avarikioti , Yuyi Wang , Roger Wattenhofer

In Social Networks, it is often interesting to study type of networks formed, its efficiency with respect to social objective and which networks are stable. Many work have already been there in this area. Players in network formation game…

Computer Science and Game Theory · Computer Science 2016-04-14 Dinesh Govindaraj

Payment channel networks (PCNs) have emerged as a scalability solution for blockchains built on the concept of a payment channel: a setting that allows two nodes to safely transact between themselves in high frequencies based on…

Systems and Control · Electrical Eng. & Systems 2021-04-01 Nikolaos Papadis , Leandros Tassiulas

We study financial systems from a game-theoretic standpoint. A financial system is represented by a network, where nodes correspond to firms, and directed labeled edges correspond to debt contracts between them. The existence of cycles in…

Computer Science and Game Theory · Computer Science 2021-07-23 Panagiotis Kanellopoulos , Maria Kyropoulou , Hao Zhou

Payment channels networks drastically increase the throughput and hence scalability of blockchains by performing transactions \emph{off-chain}. In an off-chain payment, parties deposit coins in a channel and then perform transactions…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-21 Yuup van Engelshoven , Stefanie Roos

Payment channel networks like Bitcoin's Lightning network are an auspicious approach for realizing high transaction throughput and almost-instant confirmations in blockchain networks. However, the ability to successfully make payments in…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-27 Oguzhan Ersoy , Stefanie Roos , Zekeriya Erkin

We study a network formation game where nodes wish to send traffic to other nodes. Nodes can contract bilaterally other nodes to form bidirectional links as well as nodes can break unilaterally contracts to eliminate the corresponding…

Computer Science and Game Theory · Computer Science 2012-03-27 Carme Àlvarez , Aleix Fernàndez

Payment channel networks (PCNs) are a promising technology that alleviates blockchain scalability by shifting the transaction load from the blockchain to the PCN. Nevertheless, the network topology has to be carefully designed to maximise…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-21 Krishnendu Chatterjee , Jan Matyáš Křišťan , Stefan Schmid , Jakub Svoboda , Michelle Yeo

This paper considers a distributed gossip approach for finding a Nash equilibrium in networked games on graphs. In such games a player's cost function may be affected by the actions of any subset of players. An interference graph is…

Computer Science and Game Theory · Computer Science 2020-04-10 Farzad Salehisadaghiani , Lacra Pavel

Network creation games are well-established for investigating the decentralized formation of communication networks, like the Internet or social networks. In these games, selfish agents that correspond to network nodes strategically create…

Computer Science and Game Theory · Computer Science 2025-02-11 Merlin de la Haye , Pascal Lenzner , Daniel Schmand , Nicole Schröder

Network games provide a powerful framework for modeling agent interactions in networked systems, where players are represented by nodes in a graph and their payoffs depend on the actions taken by their neighbors. Extending the framework of…

Optimization and Control · Mathematics 2025-12-17 Constantin Ickstadt , Thorsten Theobald , Elias Tsigaridas , Antonios Varvitsiotis

A payment channel network is a blockchain-based overlay mechanism that allows parties to transact more efficiently than directly using the blockchain. These networks are composed of payment channels that carry transactions between pairs of…

Networking and Internet Architecture · Computer Science 2026-03-10 Suryanarayana Sankagiri , Bruce Hajek

Payment channel networks use off-chain transactions to provide virtually arbitrary transaction rates. In this paper, we provide a new perspective on payment channels and consider them as a flow network. We propose an extended push-relabel…

Networking and Internet Architecture · Computer Science 2017-09-27 Elias Rohrer , Jann-Frederik Laß , Florian Tschorsch

One of the natural objectives of the field of the social networks is to predict agents' behaviour. To better understand the spread of various products through a social network arXiv:1105.2434 introduced a threshold model, in which the nodes…

Computer Science and Game Theory · Computer Science 2013-04-09 Sunil Simon , Krzysztof R. Apt
‹ Prev 1 2 3 10 Next ›