eduzhai > Applied Sciences > Computer Science >

Fictitious Play Outperforms Counterfactual Regret Minimization

  • Peter
  • (0) Download
  • 20210216
  • Save

... pages left unread,continue reading

Document pages: 6 pages

Abstract: We compare the performance of two popular algorithms, fictitious play andcounterfactual regret minimization, in approximating Nash equilibrium inmultiplayer games. Despite recent success of counterfactual regret minimizationin multiplayer poker and conjectures of its superiority, we show thatfictitious play leads to improved Nash equilibrium approximation over a varietyof game classes and sizes.

Please select stars to rate!

         

0 comments Sign in to leave a comment.

    Data loading, please wait...
×