@inproceedings{90e6754b9d6d4ecc87ca1449feed9619,
title = "A computationally efficient implementation of fictitious play in a distributed setting",
abstract = "The paper deals with distributed learning of Nash equilibria in games with a large number of players. The classical fictitious play (FP) algorithm is impractical in large games due to demanding communication requirements and high computational complexity. A variant of FP is presented that aims to mitigate both issues. Complexity is mitigated by use of a computationally efficient Monte-Carlo based best response rule. Demanding communication problems are mitigated by implementing the algorithm in a network-based distributed setting, in which player-to-player communication is restricted to local subsets of neighboring players as determined by a (possibly sparse, but connected) preassigned communication graph. Results are demonstrated via a simulation example.",
author = "Brian Swenson and Soummya Kar and Joao Xavier",
note = "Publisher Copyright: {\textcopyright} 2015 EURASIP.; 23rd European Signal Processing Conference, EUSIPCO 2015 ; Conference date: 31-08-2015 Through 04-09-2015",
year = "2015",
month = dec,
day = "22",
doi = "10.1109/EUSIPCO.2015.7362542",
language = "English (US)",
series = "2015 23rd European Signal Processing Conference, EUSIPCO 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1043--1047",
booktitle = "2015 23rd European Signal Processing Conference, EUSIPCO 2015",
address = "United States",
}