A Phase Transition in Large Network Games.
Abhishek ShendeDeepanshu VasalSriram VishwanathPublished in: GAMENETS (2022)
Keyphrases
- similarity measure
- phase transition
- average degree
- constraint satisfaction
- random graphs
- network structure
- small world networks
- satisfiability problem
- hard problems
- np complete
- graph coloring
- randomly generated
- random instances
- complex networks
- random constraint satisfaction problems
- deep structure
- communication cost
- sat problem
- video games
- cellular automata
- search algorithm