Quick search Find article
Quick search
Find article
Deutsche Physikalische Gessellschaft IOP Institute of Physics

Topology control with IPD network creation games

Focus on Complex Networked Systems: Theory and Application

Jan C Scholz1,3 and Martin O W Greiner2

Show affiliations


Part of Focus on Complex Networked Systems: Theory and Application

Network creation games couple a two-players game with the evolution of network structure. A vertex player may increase its own payoff with a change of strategy or with a modification of its edge-defined neighbourhood. By referring to the iterated prisoners dilemma (IPD) game we show that this evolutionary dynamics converges to network-Nash equilibria, where no vertex is able to improve its payoff. The resulting network structure exhibits a strong dependence on the parameter of the payoff matrix. Degree distributions and cluster coefficients are also strongly affected by the specific interactions chosen for the neighbourhood exploration. This allows network creation games to be seen as a promising artificial-social-systems approach for a distributive topology control of complex networked systems.


PACS

02.50.Le Decision theory and game theory

89.75.Hc Networks and genealogical trees

02.40.-k Geometry, differential geometry, and topology

Subjects

Mathematical physics

Computational physics

Statistical physics and nonlinear systems

Dates

Issue 6 (June 2007)

Received 16 February 2007

Published 28 June 2007



  1. Topology control with IPD network creation games

    Jan C Scholz and Martin O W Greiner 2007 New J. Phys. 9 185

  2. Circulation' dynamo in complex plasma

    Milenko Rubin-Zuzic et al 2007 New J. Phys. 9 39

  3. Prebreakdown current growth in crossed electric and magnetic fields at low gas pressures: III. Temporal growth of current

    H M P Stock et al 1974 J. Phys. D: Appl. Phys. 7 635

  4. Exact solutions of Regge-Wheeler equation

    Plamen P Fiziev 2007 J. Phys.: Conf. Ser. 66 012016

  5. Electromagnetic Optics

    Jean-Jacques Greffet and Daniel Maystre (Guest Editors) 2002 J. Opt. A: Pure Appl. Opt. 4

  6. Field stabilization of a superconducting magnet by helium pressure control

    S Brunner et al 1995 Meas. Sci. Technol. 6 222

  7. A simulated annealing technique for multiobjective optimization of intelligent structures

    A Chattopadhyay and C E Seeley 1994 Smart Mater. Struct. 3 98

  8. Higgsing M2-brane theories

    John Davey et al JHEP11(2009)028

  9. System support for scalable and fault tolerant Internet services

    Yatin Chawathe and Eric A Brewer 1999 Distrib. Syst. Engng. 6 23

  10. Thick-film humidity sensors

    Leszek J Golonka et al 1997 Meas. Sci. Technol. 8 92

Related review articles

What's this?
View review articles related to this research to gain an insight into the key trends in this subject area. Related review articles are selected based on PACS/MSC codes, and are no more than three years old.

  1. Universal randomness
  2. Fascination of chaos

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.