Ride the lightning: The game theory of payment channels

Z Avarikioti, L Heimbach, Y Wang… - … Cryptography and Data …, 2020 - Springer
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 …

On the tree conjecture for the network creation game

D Bilò, P Lenzner - Theory of Computing Systems, 2020 - Springer
Abstract Selfish Network Creation focuses on modeling real world networks from a game-
theoretic point of view. One of the classic models by Fabrikant et al.(2003) is the network …

Selfish network creation with non-uniform edge cost

A Chauhan, P Lenzner, A Melnichenko… - Algorithmic Game Theory …, 2017 - Springer
Network creation games investigate complex networks from a game-theoretic point of view.
Based on the original model by Fabrikant et al.[PODC'03] many variants have been …

The diameter of sum basic equilibria games

A Abiad, C Àlvarez, A Messegué - Theoretical Computer Science, 2024 - Elsevier
We study the sum basic network creation game introduced in 2010 by Alon, Demaine,
Hajiaghai and Leighton. In this game, an undirected and unweighted graph G is said to be a …

Max celebrity games

C Àlvarez, A Messegué - Algorithms and Models for the Web Graph: 13th …, 2016 - Springer
We introduce Max celebrity games a new variant of Celebrity games defined in 4. In both
models players have weights and there is a critical distance β β as well as a link cost α α. In …

Computing a Best Response against a Maximum Disruption Attack

C Àlvarez, A Messegué - arXiv preprint arXiv:2302.05348, 2023 - arxiv.org
Inspired by scenarios where the strategic network design and defense or immunisation are
of the central importance, Goyal et al.[3] defined a new Network Formation Game with Attack …

A Theoretical Treatment of Blockchain Scaling Protocols

G Avarikioti - 2021 - research-collection.ethz.ch
Scaling decentralized blockchains has been in the spotlight of the blockchain research
community due to the immediate consequences on the widespread adoption of …

Some results of Maria Serna on strategic games: Complexity of equilibria and models

M Álvarez Faura, A Duch Brown - Computer science review, 2021 - upcommons.upc.edu
We survey some recent work of Maria Serna concerning strategic games. We first examine
some results related to the formal representation of strategic games and the complexity of …

Some results of Maria Serna on strategic games: Complexity of equilibria and models

C Àlvarez, A Duch - Computer Science Review, 2021 - Elsevier
We survey some recent work of Maria Serna concerning strategic games. We first examine
some results related to the formal representation of strategic games and the complexity of …

Best response computation: efficient algorithm to compute the best response for strategic network formation with attack and immunization

N Zhang - 2021 - upcommons.upc.edu
In this project, we focus on researching the model of Network Creation Games with attack
and immunization introduced by Goyal et al.. Frequently, the computational cost of …