Percolation-like behavior of some optimal coalition formation models

Z. Neda,R. Florian,M. Ravasz,A. Libal,G. Gyorgyi
DOI: https://doi.org/10.48550/arXiv.cond-mat/0209041
2002-09-03
Abstract:The ground-state of an infinite-range Potts glass-type model with +/- J bonds and unrestricted number of states is used to investigate coalition formation. As a function of the q probability of +J bonds in the system it is found that the r relative size of the largest cluster (a cluster being the group of elements in the same state) shows a percolation like behavior. By a simple renormalization approach and several optimization methods we investigate the r(q) curves for finite systems sizes. Non-trivial consequences for social percolation problems are discussed.
Statistical Mechanics,Disordered Systems and Neural Networks
What problem does this paper attempt to address?