Nash Equilibrium of Social-Learning Agents in a Restless Multiarmed Bandit Game
العنوان: | Nash Equilibrium of Social-Learning Agents in a Restless Multiarmed Bandit Game |
---|---|
المؤلفون: | Shintaro Mori, Masato Hisakado, Kazuaki Nakayama |
المصدر: | Scientific Reports, Vol 7, Iss 1, Pp 1-8 (2017) Scientific Reports |
بيانات النشر: | Nature Portfolio, 2017. |
سنة النشر: | 2017 |
مصطلحات موضوعية: | Multidisciplinary, business.industry, Computer science, Science, State (functional analysis), Social learning, 01 natural sciences, Article, Social Learning, 010305 fluids & plasmas, Evolutionarily stable strategy, symbols.namesake, Random search, Game Theory, Nash equilibrium, 0103 physical sciences, symbols, Medicine, Artificial intelligence, 010306 general physics, business, Mathematical economics, Algorithms |
الوصف: | We study a simple model for social-learning agents in a restless multiarmed bandit (rMAB). The bandit has one good arm that changes to a bad one with a certain probability. Each agent stochastically selects one of the two methods, random search (individual learning) or copying information from other agents (social learning), using which he/she seeks the good arm. Fitness of an agent is the probability to know the good arm in the steady state of the agent system. In this model, we explicitly construct the unique Nash equilibrium state and show that the corresponding strategy for each agent is an evolutionarily stable strategy (ESS) in the sense of Thomas. It is shown that the fitness of an agent with ESS is superior to that of an asocial learner when the success probability of social learning is greater than a threshold determined from the probability of success of individual learning, the probability of change of state of the rMAB, and the number of agents. The ESS Nash equilibrium is a solution to Rogers’ paradox. |
اللغة: | English |
تدمد: | 2045-2322 |
URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_dedup___::717fc4c6903e02ca5d386c66da7168bb https://doaj.org/article/9e250b018c12484b82a9e9fc551d2d65 |
حقوق: | OPEN |
رقم الأكسشن: | edsair.doi.dedup.....717fc4c6903e02ca5d386c66da7168bb |
قاعدة البيانات: | OpenAIRE |
تدمد: | 20452322 |
---|