Geometrical Regret Matching of Mixed Strategies

  • 2019-10-14 17:39:49
  • Sizhong Lan
  • 0

Abstract

We argue that the existing regret matchings for equilibrium approximationlead to "jumpy" strategy updating when the probabilities of future plays areset to be proportional to positive regret measures. We propose a geometricalregret matching which has a "smooth" strategy updating. Our approach is simple,intuitive and natural. The analytical and numerical results show that,continuously and "smoothly" suppressing "unprofitable" pure strategies issufficient for the game to evolve towards equilibrium, suggesting that inreality the tendency could be pervasive and irresistible. Technically,iterative regret matching gives rise to a sequence of adjusted mixed strategiesfor our study its approximation to the true equilibrium point. The sequence canbe analyzed in metric space and visualized nicely as a clear path towards anequilibrium point. Our theory has limitations in optimizing the approximationaccuracy.

 

Quick Read (beta)

loading the full paper ...