Convergence Time to Nash Equilibrium in Selfish Bin Packing.
Flávio Keidi MiyazawaAndré Luís VignattiPublished in: Electron. Notes Discret. Math. (2009)
Keyphrases
- nash equilibrium
- bin packing
- game theory
- game theoretic
- solution concepts
- search tree
- graph colouring
- nash equilibria
- variational inequalities
- worst case
- stackelberg game
- regret minimization
- stochastic games
- packing problem
- convergence rate
- pure strategy
- equilibrium strategies
- fictitious play
- profit maximizing
- branch and bound algorithm
- decision problems