Percolation-like behavior of some optimal coalition formation models
Statistical Mechanics
2007-05-23 v1 Disordered Systems and Neural Networks
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.
Cite
@article{arxiv.cond-mat/0209041,
title = {Percolation-like behavior of some optimal coalition formation models},
author = {Z. Neda and R. Florian and M. Ravasz and A. Libal and G. Gyorgyi},
journal= {arXiv preprint arXiv:cond-mat/0209041},
year = {2007}
}
Comments
5 pages, RevTeX