The Communication Complexity of Graphical Games on Grid Graphs.

Jen-Hou Chou Chi-Jen Lu

Published in: WINE (2018)

Keyphrases

computational complexity
turn taking
polynomial time complexity
communication networks
communication systems

computational cost
graph matching
space complexity
worst case
game theoretic

serious games
resource constrained
communication channels
graph model

social networks
nash equilibrium
decision problems
search algorithm