@inproceedings{214bcbf4a6c440faa88f9aabf87fe900,
title = "Fast adaptive learning in repeated stochastic games by game abstraction",
abstract = "An agent must learn and adapt quickly when playing against other agents. This process is challenging in particular when playing in stochastic environments against other learning agents. In this paper, we introduce a fast and adaptive learning algorithm for repeated stochastic games (FAL-SG). FAL-SG utilizes lossy game abstraction to reduce the state space of the game and facilitate learning and adapting rapidly. We analyze FAL-SG's performance by proving bounds on the abstraction loss and prediction mistakes and show that FAL-SG satisfies three criteria prescribed for multiagent learning algorithms. We successfully establish the robustness and scalability of FAL-SG with extensive theoretical and experimental results.",
keywords = "Adversarial learning, Game theory, Multiagent learning",
author = "Mohamed Elidrisi and Nicholas Johnson and Maria Gini and Jacob Crandall",
year = "2014",
month = jan,
day = "1",
language = "English (US)",
series = "13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014",
publisher = "International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)",
pages = "1141--1148",
booktitle = "13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014",
note = "13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014 ; Conference date: 05-05-2014 Through 09-05-2014",
}