摘要翻译:
本文试图在一个优先依附模型的背景下,从数值上找出队列长度比的分布。这里我们只考虑两个餐馆和大量的顾客(代理)谁来这些餐馆。每天都有同样数量的代理人依次到达,并决定进入哪家餐馆。如果所有的代理都是随大流,那么这个模型和著名的'P\'Olya's urn'模型没有区别。但是,当智能体改变其策略时,模型会出现不同的动态变化。从数值结果可以看出,不动点分布的存在性是很强的,而且在某些情况下,队列长度比的变化服从幂律。
---
英文标题:
《Queue-length Variations In A Two-Restaurant Problem》
---
作者:
Anindya S. Chakrabarti, Bikas K. Chakrabarti
---
最新提交年份:
2008
---
分类信息:
一级分类:Computer Science 计算机科学
二级分类:Computer Science and Game Theory 计算机科学与博弈论
分类描述:Covers all theoretical and applied aspects at the intersection of computer science and game theory, including work in mechanism design, learning in games (which may overlap with Learning), foundations of agent modeling in games (which may overlap with Multiagent systems), coordination, specification and formal methods for non-cooperative computational environments. The area also deals with applications of game theory to areas such as electronic commerce.
涵盖计算机科学和博弈论交叉的所有理论和应用方面,包括机制设计的工作,游戏中的学习(可能与学习重叠),游戏中的agent建模的基础(可能与多agent系统重叠),非合作计算环境的协调、规范和形式化方法。该领域还涉及博弈论在电子商务等领域的应用。
--
一级分类:Quantitative Finance 数量金融学
二级分类:Trading and Market Microstructure 交易与市场微观结构
分类描述:Market microstructure, liquidity, exchange and auction design, automated trading, agent-based modeling and market-making
市场微观结构,流动性,交易和拍卖设计,自动化交易,基于代理的建模和做市
--
---
英文摘要:
This paper attempts to find out numerically the distribution of the queue-length ratio in the context of a model of preferential attachment. Here we consider two restaurants only and a large number of customers (agents) who come to these restaurants. Each day the same number of agents sequentially arrives and decides which restaurant to enter. If all the agents literally follow the crowd then there is no difference between this model and the famous `P\'olya's Urn' model. But as agents alter their strategies different kind of dynamics of the model is seen. It is seen from numerical results that the existence of a distribution of the fixed points is quite robust and it is also seen that in some cases the variations in the ratio of the queue-lengths follow a power-law.
---
PDF链接:
https://arxiv.org/pdf/0808.3196