When Does Learning in Games Generate Convergence to Nash Equilibria? The Role of Supermodularity in an Experimental Setting
通过实验研究超模性(与战略互补性相关)对博弈学习收敛到纳什均衡的影响,发现超模和接近超模的博弈收敛效果显著更好,但超过阈值后改善不显著。
This study clarifies the conditions under which learning in games produces convergence to Nash equilibria in practice. We experimentally investigate the role of supermodularity, which is closely related to the more familiar concept of strategic complementarities, in achieving convergence through learning. Using a game from the literature on solutions to externalities, we find that supermodular and “near-supermodular” games converge significantly better than those far below the threshold of supermodularity. From a little below the threshold to the threshold, the improvement is statistically insignificant. Increasing the parameter far beyond the threshold does not significantly improve convergence.