A geometric decomposition of finite games: Convergence vs. recurrence under exponential weights.
Davide LegacciPanayotis MertikopoulosBary S. R. PradelskiPublished in: CoRR (2024)
Keyphrases
- weighted sum
- weight update
- game theory
- convergence rate
- computer games
- geometric constraints
- efficient computation
- video games
- nash equilibria
- geometric structure
- linear combination
- iterative algorithms
- decomposition method
- relative importance
- game design
- finite number
- weighting scheme
- educational games
- convergence speed
- linear complexity
- weighted majority
- game theoretic
- geometric features
- game play
- decomposition algorithm
- decomposition methods
- image decomposition
- imperfect information
- general game playing
- genetic algorithm