Phase transition from egalitarian to hierarchical societies driven by competition between cognitive and social constraints.
Nestor CatichaRafael CalsaveriniRenato VicentePublished in: CoRR (2016)
Keyphrases
- phase transition
- constraint satisfaction
- combinatorial problems
- artificial societies
- hard problems
- constraint satisfaction problems
- satisfiability problem
- np complete
- social interaction
- randomly generated
- social networks
- sat problem
- np complete problems
- random instances
- heuristic search
- cellular automata
- constraint programming
- social norms
- graph coloring
- random constraint satisfaction problems
- hamiltonian cycle
- average degree
- global constraints
- constraint networks
- max sat
- linear constraints
- lower bound