Percolation-like behavior of some optimal coalition formation models
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.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.