Coalitional stochastic stability in games, networks and markets

• 成果类型: Article
• 署名作者: Sawa, Ryoji
• 署名单位: University of Aizu
• 刊物名称: GAMES AND ECONOMIC BEHAVIOR
• ISSN/ISSBN: 0899-8256
• DOI: 10.1016/j.geb.2014.07.005
• 发表日期: 2014
• 页码: 90-111
• 关键词: stochastic stability; coalitions; Logit-response dynamics; bargaining

摘要

This paper examines a dynamic process of unilateral and joint deviations of agents and the resulting stochastic evolution of social conventions. Our model unifies stochastic stability analysis in static settings, including normal form games, network formation games, and simple exchange economies, as stochastic stability analysis in a class of interactions in which agents unilaterally and jointly choose their strategies. We embed a static setting in a dynamic process; Over time agents revise their strategies based on the improvements that the new strategy profile offers them. In addition to the optimization process, there are persistent random shocks on agents' utility that potentially lead to switching to suboptimal strategies. Under a logit specification of choice probabilities, we characterize the set of states that will be observed in the long-run as noise vanishes. We apply these results to examples of certain potential games. (C) 2014 Elsevier Inc. All rights reserved.