Discontinuous phase transition in an open-ended Naming Game.
Nuno CrokidakisEdgardo BrigattiPublished in: CoRR (2014)
Keyphrases
- open ended
- phase transition
- constraint satisfaction
- satisfiability problem
- randomly generated
- random instances
- hard problems
- learning outcomes
- np complete
- video games
- random constraint satisfaction problems
- cellular automata
- hamiltonian cycle
- average degree
- computer games
- game playing
- game play
- random graphs
- graph coloring
- np complete problems
- sat problem
- heuristic search
- learning environment
- metacognitive processes