Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Payoff Performance of Fictitious Play   We investigate how well continuous-time fictitious play in two-player games
performs in terms of average payoff, particularly compared to Nash equilibrium
payoff. We show that in many games, fictitious play outperforms Nash
equilibrium on average or even at all times, and moreover that any game is
linearly equivalent to one in which this is the case. Conversely, we provide
conditions under which Nash equilibrium payoff dominates fictitious play
payoff. A key step in our analysis is to show that fictitious play dynamics
asymptotically converges the set of coarse correlated equilibria (a fact which
is implicit in the literature).

20
The categories of this paper are: acc-phys
31
The categories of this paper are: ao-sci
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
25
The categories of this paper are: patt-sol
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess
23
The categories of this paper are: solv-int
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
6
The categories of this paper are: astro-ph