DMCA
As Safe As It Gets: Near-Optimal Learning in Multi-Stage Games with Imperfect Monitoring
by
Danny Kuminov
,
Moshe Tennenholtz
| Citations: | 2 - 0 self |
BibTeX
@MISC{Kuminov_assafe,
author = {Danny Kuminov and Moshe Tennenholtz},
title = {As Safe As It Gets: Near-Optimal Learning in Multi-Stage Games with Imperfect Monitoring},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. We introduce the first near-optimal polynomial algorithm for obtaining the mixed safety level value of an initially unknown multi-stage game, played in a hostile environment, under imperfect monitoring. In an imperfect monitoring setting all that an agent can observe is the current state and its own actions and payoffs, but it can not observe other agents ’ actions. Our result holds for any multistage generic game with a “reset ” action. 1
