TY - JOUR
T1 - Regret-based continuous-time dynamics
AU - Hart, Sergiu
AU - Mas-Colell, Andreu
PY - 2003/11
Y1 - 2003/11
N2 - Regret-based dynamics have been introduced and studied in the context of discrete-time repeated play. Here we carry out the corresponding analysis in continuous time. We observe that, in contrast to (smooth) fictitious play or to evolutionary models, the appropriate state space for this analysis is the space of distributions on the product of the players' pure action spaces (rather than the product of their mixed action spaces). We obtain relatively simple proofs for some results known in the discrete case (related to 'no-regret' and correlated equilibria), and also a new result on two-person potential games (for this result we also provide a discrete-time proof).
AB - Regret-based dynamics have been introduced and studied in the context of discrete-time repeated play. Here we carry out the corresponding analysis in continuous time. We observe that, in contrast to (smooth) fictitious play or to evolutionary models, the appropriate state space for this analysis is the space of distributions on the product of the players' pure action spaces (rather than the product of their mixed action spaces). We obtain relatively simple proofs for some results known in the discrete case (related to 'no-regret' and correlated equilibria), and also a new result on two-person potential games (for this result we also provide a discrete-time proof).
UR - http://www.scopus.com/inward/record.url?scp=0242570460&partnerID=8YFLogxK
U2 - 10.1016/S0899-8256(03)00178-7
DO - 10.1016/S0899-8256(03)00178-7
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0242570460
SN - 0899-8256
VL - 45
SP - 375
EP - 394
JO - Games and Economic Behavior
JF - Games and Economic Behavior
IS - 2
ER -