Now showing items 1-9 of 9

    • Celebrity games 

      Álvarez Faura, M. del Carme; Blesa Aguilera, Maria Josep; Duch Brown, Amalia; Messegué Buisan, Arnau; Serna Iglesias, María José (2016-10-04)
      Article
      Open Access
      We introduce Celebrity games, a new model of network creation games. In this model players have weights (W being the sum of all the player's weights) and there is a critical distance ß as well as a link cost a. The cost ...
    • Distance-uniform graphs with large diameter 

      Lavrov, Mikhail; Loh, Po-Shen; Messegué Buisan, Arnau (2019-06-01)
      Article
      Open Access
      An ϵ-distance-uniform graph is one with a critical distance d such that from every vertex, all but at most an ϵ-fraction of the remaining vertices are at distance exactly d. Motivated by the theory of network creation ...
    • Jocs de formació de xarxes: introducció a la recerca 

      Messegué Buisan, Arnau (Universitat Politècnica de Catalunya, 2013-06-18)
      Master thesis (pre-Bologna period)
      Restricted access - confidentiality agreement
    • Network creation games: structure vs anarchy 

      Álvarez Faura, M. del Carme; Messegué Buisan, Arnau (2017-09-03)
      Research report
      Open Access
      We study Nash equilibria and the price of anarchy in the classical model of Network Creation Games introduced by Fabrikant et al. In this model every agent (node) buys links at a prefixed price a > 0 in order to get connected ...
    • Network creation games: structure vs anarchy 

      Messegué Buisan, Arnau (Universitat Politècnica de Catalunya, 2020-12-18)
      Doctoral thesis
      Open Access
      In an attempt to understand how Internet-like network and social networks behave, different models have been proposed and studied throughout history to capture their most essential aspects and properties. Network Creation ...
    • On bipartite sum basic equilibria 

      Álvarez Faura, M. del Carme; Messegué Buisan, Arnau (Springer, 2021)
      Conference report
      Restricted access - publisher's policy
      A connected and undirected graph G of size n≥1 is said to be a sum basic equilibrium iff for every edge uv from G and any node v′ from G, when performing the swap of the edge uv for the edge uv′ the sum of the ...
    • On the price of anarchy for high-price links 

      Álvarez Faura, M. del Carme; Messegué Buisan, Arnau (Springer, 2019)
      Conference report
      Open Access
      We study Nash equilibria and the price of anarchy in the classic model of Network Creation Games introduced by Fabrikant, Luthra, Maneva, Papadimitriou and Shenker in 2003. This is a selfish network creation model where ...
    • Stars and celebrities: A network creation game 

      Álvarez Faura, M. del Carme; Blesa Aguilera, Maria Josep; Duch Brown, Amalia; Messegué Buisan, Arnau; Serna Iglesias, María José (2015)
      Research report
      Open Access
      Celebrity games, a new model of network creation games is introduced. The specific features of this model are that players have different celebrity weights and that a critical distance is taken into consideration. The aim ...
    • The price of anarchy in network creation 

      Messegué Buisan, Arnau (Universitat Politècnica de Catalunya, 2014-01)
      Master thesis
      Open Access
      This master thesis focuses its attention in the Sum Classic model introduced by Fabrikant et al. which is a simpli cation of the Internet and can be thought as a Strategic Game. In this model the distinct agents, who can ...