Complex Cooperative Complex Cooperative Networks from Networks from Evolutionary Preferential Evolutionary Preferential Attachment Attachment Jesús Gómez Gardeñes Jesús Gómez Gardeñes Universitat Rovira i Virgili Universitat Rovira i Virgili & & Scuola Scuola Superiore di Catania Superiore di Catania & & BIFI BIFI Net-Works 08, Pamplona, June 9-11 2008 Net-Works 08, Pamplona, June 9-11 2008 Collaborators: - Luis Mario Floría - Luis Mario Floría (UZ, BIFI) (UZ, BIFI) - Yamir Moreno (BIFI) - Yamir Moreno (BIFI) - Anxo S - Anxo S ánchez (UC3M, ánchez (UC3M, BIFI) BIFI) - Julia Poncela (BIFI) Julia Poncela (BIFI) - Manuel Campillo Manuel Campillo
33
Embed
Complex Cooperative Networks from Evolutionary Preferential Attachment Complex Cooperative Networks from Evolutionary Preferential Attachment Jesús Gómez.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Complex Cooperative Complex Cooperative Networks from Networks from
STRUCTURESTRUCTURESF, ER, clustering, correlations,
communities
OutlineOutline
FEEDBACK STRUCTURE- DYNAMICS:
Complex Networks from Evolutionary Preferential AttachmentComplex Networks from Evolutionary Preferential Attachment- Cooperative behavior
- Topological properties
STRUCTURE AFFECTS DYNAMICS:
Cooperative behavior in Complex NetworksCooperative behavior in Complex Networks- Regular versus homogeneous networks - Microscopic organization of Cooperation
Evolutionary Dynamics on graphsEvolutionary Dynamics on graphs
2-Strategies game:2-Strategies game: Fernado and Lewis have to chose one strategy: A or BFernado and Lewis have to chose one strategy: A or B They chose simultaneously and obtain a payoff given They chose simultaneously and obtain a payoff given
by the matrix:by the matrix:
⎟⎟⎠
⎞⎜⎜⎝
⎛db
ca
B
A
BA Fernando’s strategy
Lew
is’
stra
tegy
Lewis’payoff
Social DilemmasSocial Dilemmas
Population of N agents playing the game all-2-Population of N agents playing the game all-2-all:all:
Fraction Fraction x with strategy A ( with strategy A ( (1-x) with B) with B) Payoffs:Payoffs:
PA =ax+ c(1−x) PB =bx+ d(1−x)Natural selection:Natural selection: Evolution of strategies:Evolution of strategies:x
•=x PA − xPA + (1−x)PB( )⎡⎣ ⎤⎦
Social DilemmasSocial Dilemmas
Social Dilemmas:Social Dilemmas: A means A means cooperationcooperation
Social Dilemmas appear as a collection of Social Dilemmas appear as a collection of paradigmatic models accounting for diverse paradigmatic models accounting for diverse situations:situations:
Companies competing for a market Companies competing for a market (Economy)(Economy) Individuals cooperating for a common goal Individuals cooperating for a common goal
• For a fixed b, strong selection (1) yields both the highest level of cooperation and scale-free behavior, all in one!
• Correlations are present, both in degree-degree and clustering-degree. A typical fingerprint in real networks.
Summary:
We have not imposed any maximization of cooperation level. The network is shaped by its dynamics.
Moreover, strong selection would seem to favor defective systems within the context of the PD game. It is just the opposite!!!
What about the organization of cooperation??
• Real hubs are defectors • Middle class are cooperators
J. Poncela et al., PLoS ONE., (2008).
Probability that a node of degree k plays as cooperator
This picture is radically different than that found for static SF networks
What would be the level of cooperation if the system stop growing?
J. Poncela et al., PLoS ONE., (2008).
Growing to Static Network
Cooperation is actually Cooperation is actually enhanced!!!enhanced!!!
Summary
• Structure is shaped by DynamicsStructure is shaped by Dynamics: It is possible to build up complex networks using a dynamical feedback mechanism that shapes the system’s structure.
The model provides an evolutionary explanation of the features of real networks: Scale-free and clustering
• Dynamics is affectedDynamics is affected: The model points out the many differences in the microscopic organization of strategist compared to the case in which the game evolves on static networks. Dynamics in a Growing is qualitatively different!
http://neptuno.unizar.es/jgg/
Related Publications:
• J. Gómez-Gardeñes et al., Phys. Rev. Lett. 98, 108103 (2007)• J. Poncela et al., New J. Phys. 9, 184 (2007).• J. Gómez-Gardeñes et al., J. Theor. Biol., in press (2008).• J. Poncela et al., PLoS ONE, in press (2008).
G. Szabó and G. Fáth, Physics Reports 446, 97 (2007).