Some Upper Bounds on Expected Agreement Time of a Probabilistic Local Majority Polling Game.
Toshio NakataMasafumi YamashitaPublished in: SIROCCO (2001)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- computer games
- lower and upper bounds
- bayesian networks
- video games
- game theory
- worst case
- probabilistic model
- branch and bound
- game playing
- virtual world
- error probability
- learning automata
- nash equilibria
- branch and bound algorithm
- cooperative game
- educational games
- game design
- game based learning
- upper bounding
- imperfect information
- learning algorithm
- online game
- sample complexity
- nash equilibrium
- generative model
- special case