Vi föreslår ett nytt och enkelt adaptivt förfarande för att spela ett spel: "regret-matching". I detta förfarande, spelare kan avvika från sin nuvarande spel med sannolikheter som står i proportion till åtgärder av ånger för att inte ha använt andra strategier i det förflutna. Det visas att vårt adaptiva förfarande garanterar att, med sannolikhet ett, den empiriska fördelningen av spel konvergerar till uppsättningen korrelerade jämvikt i spelet.
I REF, Det är bevisat att när alla agenter delar steg åtgärder och följa den föreslagna ånger-baserade adaptivt förfarande, det kollektiva beteendet konvergerar till uppsättningen korrelerad jämvikt.
A simple adaptive procedure leading to correlated equilibrium
{'venue': 'Econometrica', 'journal': None, 'mag_field_of_study': ['Mathematics']}