• DocumentCode
    2775997
  • Title

    Link Bias in Network Formation Games

  • Author

    Lichter, Shaun ; Friesz, Terry ; Griffin, Christopher

  • fYear
    2011
  • fDate
    9-11 Oct. 2011
  • Firstpage
    684
  • Lastpage
    687
  • Abstract
    We show a simple method for constructing an infinite family of graph formation games with link bias so that the resulting games admits, as a textit{pair wise stable} solution, a graph with an arbitrarily specified degree distribution. Pair wise stability is used as the equilibrium condition over the more commonly used Nash equilibrium to prevent the occurrence of ill-behaved equilibrium strategies that do not occur in ordinary play. We construct this family of games by solving an integer programming problem whose constraints enforce the terminal pair wise stability property we desire.
  • Keywords
    game theory; graph theory; integer programming; network theory (graphs); arbitrarily specified degree distribution; equilibrium condition; graph formation games; ill behaved equilibrium strategy; integer programming problem; link bias; pairwise stability; pairwise stable solution; Economics; Games; Joining processes; Measurement; Optimization; Resource management; Stability analysis; Game Theory; Network Formation; Network Science;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Privacy, Security, Risk and Trust (PASSAT) and 2011 IEEE Third Inernational Conference on Social Computing (SocialCom), 2011 IEEE Third International Conference on
  • Conference_Location
    Boston, MA
  • Print_ISBN
    978-1-4577-1931-8
  • Type

    conf

  • DOI
    10.1109/PASSAT/SocialCom.2011.61
  • Filename
    6113197