https://en.formulasearchengine.com/w/api.php?action=feedcontributions&feedformat=atom&user=87.115.0.90 2026-08-17T18:30:10Z User contributions MediaWiki 1.47.0-wmf.7 https://en.formulasearchengine.com/w/index.php?title=Roll%27s_critique&diff=22137 2013-09-06T10:18:16Z

<p>87.115.0.90: </p> <hr /> <div>'''Swap regret''' is a concept from [[game theory]]. It is a generalization of regret in a repeated, ''n''-decision game.<br /> <br /> ==Definition==<br /> A player's ''swap-regret'' is defined to be the following:<br /> <br /> : &lt;math&gt;\mbox{swap-regret}=<br /> \sum_{i=1}^n \max_{j \leq n}\frac{1}{T}\sum_{t=1}^T x^t_i \cdot (p^t_j-p^t_i).\,&lt;/math&gt;<br /> <br /> Intuitively, it is how much a player could improve by switching each occurrence of decision ''i'' to the best decision ''j'' possible in hindsight. The swap regret is always nonnegative.<br /> <br /> Swap regret is useful for computing [[correlated equilibrium|correlated equilibria]].<br /> <br /> ==References==<br /> {{unreferenced|date=July 2008}}<br /> <br /> [[Category:Game theory]]<br /> <br /> <br /> {{gametheory-stub}}</div>

87.115.0.90