Non-equilibrium phase transition in negotiation dynamics
Andrea BaronchelliLuca Dall'AstaAlain BarratVittorio LoretoPublished in: CoRR (2006)
Keyphrases
- phase transition
- constraint satisfaction
- combinatorial problems
- satisfiability problem
- hard problems
- social welfare
- game theory
- multi agent systems
- cooperative
- np complete
- random instances
- randomly generated
- multi agent
- average degree
- stochastic local search
- random constraint satisfaction problems
- cellular automata
- nash equilibrium
- constraint satisfaction problems
- sat problem
- np complete problems
- random graphs
- graph coloring
- deep structure