An improved algorithm for detecting potential games

DOI10.1007/s00182-010-0233-yzbMath1213.91028OpenAlexW2086688123MaRDI QIDQ532523

Yusuke Hino

Publication date: 5 May 2011

Published in: International Journal of Game Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00182-010-0233-y

zbMATH Keywords

algorithmscomputational complexitypotential gamesweighted potential games

Mathematics Subject Classification ID

Noncooperative games (91A10)

Related Items

A survey of static and dynamic potential games ⋮ Potential games, path independence and Poisson's binomial distribution ⋮ On potential equations of finite games ⋮ Matrix approach to verification of finite multi-potential games ⋮ An application of optimization theory to the study of equilibria for games: a survey ⋮ Weighted and near weighted potential games with application to game theoretic control ⋮ Decompositions and potentials for normal form games ⋮ On Three-Player Potential Games ⋮ Incomplete-profile potential games ⋮ Saddle functions and robust sets of equilibria ⋮ From Boolean game to potential game ⋮ Recent advances in optimization and game theoretic control for networked systems ⋮ A survey on cross-discipline of control and game ⋮ A comprehensive survey on STP approach to finite games

Cites Work

• Decompositions and potentials for normal form games
• Perfect foresight and equilibrium selection in symmetric potential games
• A Shapley value representation of potential games
• Potential games
• A DIFFERENTIAL GAME APPROACH TO EVOLUTIONARY EQUILIBRIUM SELECTION
• Robust Equilibria of Potential Games
• Potential games with continuous player sets

This page was built for publication: An improved algorithm for detecting potential games