Ara es mostren els items 1-12 de 12

    • 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
      Accés obert
      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
      Accés obert
      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)
      Projecte/Treball Final de Carrera
      Accés restringit per acord de confidencialitat
    • Network creation games: structure vs anarchy 

      Álvarez Faura, M. del Carme; Messegué Buisan, Arnau (2017-09-03)
      Report de recerca
      Accés obert
      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)
      Tesi
      Accés obert
      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 ...
    • Nonexistence of almost Moore digraphs of degrees 4 and 5 with self-repeats 

      López Lorenzo, Nacho; Messegué Buisan, Arnau; Miret Biosca, Josep Maria (2023-03-24)
      Article
      Accés obert
      An almost Moore (d,k)-digraph is a regular digraph of degree d>1, diameter k>1 and order N(d,k)=d+d2+⋯+dk. So far, their existence has only been shown for k=2, whilst it is known that there are no such digraphs for k=3, 4 ...
    • On bipartite sum basic equilibria 

      Álvarez Faura, M. del Carme; Messegué Buisan, Arnau (Springer, 2021)
      Text en actes de congrés
      Accés obert
      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 PoA conjecture: Trees versus biconnected components 

      Álvarez Faura, M. del Carme; Messegué Buisan, Arnau (Society for Industrial and Applied Mathematics (SIAM), 2023)
      Article
      Accés obert
      In the classical model of network creation games introduced by Fabrikant et al. [Ona network creation game, in Proceedings of the Twenty-Second Annual Symposium on Principlesof Distributed Computing (PODC`03), 2003, pp. ...
    • On the price of anarchy for high-price links 

      Álvarez Faura, M. del Carme; Messegué Buisan, Arnau (Springer, 2019)
      Text en actes de congrés
      Accés obert
      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 ...
    • On the spectra of token graphs of cycles and other graphs 

      Reyes Quiróz, Mónica; Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Messegué Buisan, Arnau (Elsevier, 2023-09-11)
      Article
      Accés obert
      The k-token graph of a graph G is the graph whose vertices are the k-subsets of vertices from G, two of which being adjacent whenever their symmetric difference is a pair of adjacent vertices in G. It is a known result ...
    • 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)
      Report de recerca
      Accés obert
      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)
      Projecte Final de Màster Oficial
      Accés obert
      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 ...