Emergent bipartiteness in a society of knights and knaves

Details Emergent bipartiteness in a society of knights and knaves Emergent bipartiteness in a society of knights and knaves

2011-08-08

arxiv.org/abs/1108.1656v2

New J. Phys. 13, 103038 (2011)

Physics

Physics and Society

12 pages, 5 figures

Scientific paper

10.1088/1367-2630/13/10/103038

We propose a simple model of a social network based on so-called knights-and-knaves puzzles. The model describes the formation of networks between two classes of agents where links are formed by agents introducing their neighbours to others of their own class. We show that if the proportion of knights and knaves is within a certain range, the network self-organizes to a perfectly bipartite state. However, if the excess of one of the two classes is greater than a threshold value, bipartiteness is not observed. We offer a detailed theoretical analysis for the behaviour of the model, investigate its behaviou r in the thermodynamic limit, and argue that it provides a simple example of a topology-driven model whose behaviour is strongly reminiscent of a first-order phase transitions far from equilibrium.

Affiliated with

Also associated with

No associations

Rating

Emergent bipartiteness in a society of knights and knaves does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Emergent bipartiteness in a society of knights and knaves, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Emergent bipartiteness in a society of knights and knaves will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-189827