270:
202:
52:
311:
197:{\displaystyle {\mbox{swap-regret}}=\sum _{i=1}^{n}\max _{j\leq n}{\frac {1}{T}}\sum _{t=1}^{T}x_{i}^{t}\cdot (p_{j}^{t}-p_{i}^{t}).}
340:
335:
304:
297:
27:
220:
330:
269:
207:
Intuitively, it is how much a player could improve by switching each occurrence of decision
253:
249:
281:
324:
237:
277:
23:
233:
219:. The swap regret is always nonnegative. Swap regret is useful for computing
216:
285:
57:
55:
196:
88:
305:
8:
312:
298:
182:
177:
164:
159:
143:
138:
128:
117:
103:
91:
81:
70:
56:
54:
7:
266:
264:
242:Journal of Machine Learning Research
238:"From external to internal regret"
14:
268:
46:is defined to be the following:
188:
152:
1:
26:. It is a generalization of
284:. You can help Knowledge by
357:
263:
236:; Mansour, Yishay (2007),
341:Economic theories stubs
198:
133:
86:
16:Concept of game theory
221:correlated equilibria
211:to the best decision
199:
113:
66:
336:Microeconomics stubs
53:
187:
169:
148:
194:
173:
155:
134:
102:
61:
22:is a concept from
293:
292:
111:
87:
60:
348:
314:
307:
300:
272:
265:
256:
203:
201:
200:
195:
186:
181:
168:
163:
147:
142:
132:
127:
112:
104:
101:
85:
80:
62:
58:
34:-decision game.
356:
355:
351:
350:
349:
347:
346:
345:
321:
320:
319:
318:
261:
232:
229:
51:
50:
40:
30:in a repeated,
17:
12:
11:
5:
354:
352:
344:
343:
338:
333:
323:
322:
317:
316:
309:
302:
294:
291:
290:
273:
259:
258:
228:
225:
205:
204:
193:
190:
185:
180:
176:
172:
167:
162:
158:
154:
151:
146:
141:
137:
131:
126:
123:
120:
116:
110:
107:
100:
97:
94:
90:
84:
79:
76:
73:
69:
65:
39:
36:
15:
13:
10:
9:
6:
4:
3:
2:
353:
342:
339:
337:
334:
332:
329:
328:
326:
315:
310:
308:
303:
301:
296:
295:
289:
287:
283:
280:article is a
279:
274:
271:
267:
262:
255:
251:
248:: 1307–1324,
247:
243:
239:
235:
231:
230:
226:
224:
222:
218:
214:
210:
191:
183:
178:
174:
170:
165:
160:
156:
149:
144:
139:
135:
129:
124:
121:
118:
114:
108:
105:
98:
95:
92:
82:
77:
74:
71:
67:
63:
49:
48:
47:
45:
37:
35:
33:
29:
25:
21:
286:expanding it
275:
260:
245:
241:
215:possible in
212:
208:
206:
43:
41:
31:
19:
18:
331:Game theory
278:game theory
234:Blum, Avrim
59:swap-regret
44:swap-regret
42:A player's
24:game theory
20:Swap regret
325:Categories
227:References
38:Definition
217:hindsight
171:−
150:⋅
115:∑
96:≤
68:∑
254:2332433
252:
28:regret
276:This
282:stub
89:max
327::
250:MR
244:,
240:,
223:.
313:e
306:t
299:v
288:.
257:.
246:8
213:j
209:i
192:.
189:)
184:t
179:i
175:p
166:t
161:j
157:p
153:(
145:t
140:i
136:x
130:T
125:1
122:=
119:t
109:T
106:1
99:n
93:j
83:n
78:1
75:=
72:i
64:=
32:n
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.