摘要翻译:
数据分析允许分析员通过使用各种计算方法,包括蒙特卡罗方法,来洞察潜在的人口。本文讨论了蒙特卡罗方法在享乐对策中的应用。在过去的二十年里,享乐游戏越来越受欢迎,导致了几篇关于核心划分存在的必要条件、充分条件或两者都有的研究文章。研究人员对这项工作使用了分析方法。我们建议使用数值方法将给出通过当前的分析方法可能无法获得的洞察力。在本文中,我们描述了一种用易于生成的矩阵形式表示具有严格偏好的享乐对策的方法;也就是一个享乐游戏,每个玩家随机生成偏好。使用这种生成方法,我们能够创建和解决,即,找到任何核心分区,数以百万计的享乐游戏。我们的蒙特卡罗实验生成了多达13名玩家的游戏。结果讨论了给定玩家数博弈的核心大小的分布形式。我们还讨论了计算方面的考虑。我们对享乐对策的数值研究使我们深入了解享乐对策的基本性质。
---
英文标题:
《Generating Empirical Core Size Distributions of Hedonic Games using a
Monte Carlo Method》
---
作者:
Andrew J. Collins, Sheida Etemadidavan, and Wael Khallouli
---
最新提交年份:
2020
---
分类信息:
一级分类:Economics 经济学
二级分类:Theoretical Economics 理论经济学
分类描述:Includes theoretical contributions to Contract Theory, Decision Theory, Game Theory, General Equilibrium, Growth, Learning and Evolution, Macroeconomics, Market and Mechanism Design, and Social Choice.
包括对契约理论、决策理论、博弈论、一般均衡、增长、学习与进化、宏观经济学、市场与机制设计、社会选择的理论贡献。
--
---
英文摘要:
Data analytics allows an analyst to gain insight into underlying populations through the use of various computational approaches, including Monte Carlo methods. This paper discusses an approach to apply Monte Carlo methods to hedonic games. Hedonic games have gain popularity over the last two decades leading to several research articles that are concerned with the necessary, sufficient, or both conditions of the existence of a core partition. Researchers have used analytical methods for this work. We propose that using a numerical approach will give insights that might not be available through current analytical methods. In this paper, we describe an approach to representing hedonic games, with strict preferences, in a matrix form that can easily be generated; that is, a hedonic game with randomly generated preferences for each player. Using this generative approach, we were able to create and solve, i.e., find any core partitions, of millions of hedonic games. Our Monte Carlo experiment generated games with up to thirteen players. The results discuss the distribution form of the core size of the games of a given number of players. We also discuss computational considerations. Our numerical study of hedonic games gives insight into the underlying properties of hedonic games.
---
PDF链接:
https://arxiv.org/pdf/2007.12127