@inproceedings{22f15ef822744d8b986c3ed74e7e76b3,
title = "Try again till you are satisfied: Convergence, outcomes and mean-field limits",
abstract = "This article examines the famous distributed algorithm: try-again-till-you're-satisfied in opinion formation game. It illustrates that a simple learning algorithm which consists to react only when unsatisfied through on/off observation can provide a satisfactory solution. Learning takes place during the interactions of the game, in which the agents have no direct knowledge of the payoff model. Each agent is allowed to observe their own satisfaction/dissatisfaction state and has only one-step memory. The existing results linking the outcomes to stationary satisfactory set do not apply to this situation because of continuous action space. We provide a direct proof of convergence of the scheme for arbitrary initial conditions and arbitrary number of agents. As the number of iterations grows, we show that there is an emergence of a consensus in terms of opinion distribution of satisfied agents. A similar result holds for the mean-field opinion formation game.",
keywords = "learning algorithm, model-free optimization, opinion dynamics",
author = "Alain Tcheukam and Hamidou Tembine",
year = "2016",
month = aug,
day = "3",
doi = "10.1109/CCDC.2016.7531429",
language = "English (US)",
series = "Proceedings of the 28th Chinese Control and Decision Conference, CCDC 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2641--2645",
booktitle = "Proceedings of the 28th Chinese Control and Decision Conference, CCDC 2016",
note = "28th Chinese Control and Decision Conference, CCDC 2016 ; Conference date: 28-05-2016 Through 30-05-2016",
}