Percolation-like behavior of some optimal coalition formation models

Z. Neda, R. Florian, M. Ravasz, A. Libal, and G. Gyorgyi

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.