Convergence and approximation in potential games (Q441854)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convergence and approximation in potential games |
scientific article |
Statements
Convergence and approximation in potential games (English)
0 references
8 August 2012
0 references
The paper addresses the field of game theory and, in particular, convergence and approximation within potential games. Convergence speed to approximately optimal states is investigated within selfish routing games and cut games. The authors provide bounds in terms of the number of rounds, model the sequential interaction between players by a best-response walk in the state graph; the goal is to bound the social value of the states at the end of these walks -- by taking into account the cut and the total happiness as the social functions.
0 references
high dimensional data
0 references
nonlinear dimensionality reduction
0 references
manifold embedding technique
0 references
geometry of data
0 references
Isomaps
0 references
maximum variance unfolding
0 references
locally linear embedding
0 references
local tangent space alignment
0 references
Laplacian eigenmaps
0 references
Hessian locally linear embedding
0 references
diffusion maps
0 references
0 references
0 references