Ride the lightning: The game theory of payment channels
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 …
issues. Multiple payment channels build a network on top of a blockchain, the so-called …
On the tree conjecture for the network creation game
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 …
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
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 …
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 …
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 …
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 …
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 …
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 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
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 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 …
and immunization introduced by Goyal et al.. Frequently, the computational cost of …