Reputation games for undirected graphs.
David AvisKazuo IwamaDaichi PakuPublished in: Discret. Appl. Math. (2014)
Keyphrases
- undirected graph
- directed graph
- directed acyclic graph
- approximation algorithms
- complex networks
- video games
- spanning tree
- graph structure
- minimum cost
- positive integer
- game theory
- connected components
- multicommodity flow
- random graphs
- vertex set
- average degree
- trust model
- undirected graphical models
- phase transition
- computer games
- graphical models
- special case
- image segmentation