Cooperative games, phase transitions on graphs and distributed trust in MANET.
John S. BarasTao JiangPublished in: CDC (2004)
Keyphrases
- phase transition
- cooperative games
- random graphs
- satisfiability problem
- random constraint satisfaction problems
- constraint satisfaction
- peer to peer
- np complete
- randomly generated
- multi agent
- trust model
- cooperative game theory
- cooperative
- sat problem
- graph matching
- routing protocol
- random instances
- graph theoretic
- multiagent systems
- social welfare
- graph coloring
- np complete problems
- search algorithm