arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1707.07919cs.GT
收藏

空间环境下资源竞争的平均场均衡

Mean Field Equilibria for Resource Competition in Spatial Settings

Pu Yang, Krishnamurthy Iyer, Peter Frazier

摘要:

我们研究了游牧代理人之间的竞争模型的时变和位置特定的资源,产生于众包运输服务,在线社区,和传统的基于位置的经济活动。该模型包括一组代理和一个具有动态随机资源过程的单一位置。每个代理定期获得由该位置的资源水平和其他代理的数量确定的奖励,并且必须决定是否留在该位置或移动。在移动时,智能体到达一个不同的位置,其动态是独立的,与原始位置相同。使用平均场均衡的方法,我们研究的代理商作为一个功能的随机资源过程的动态和合作代理商之间的竞争的性质的平衡行为。我们表明,存在一个均衡,每个代理人决定是否只根据其当前位置的资源水平和其他代理人的数量切换位置。我们还表明,当一个代理人的回报是在她的位置上的其他代理人的数量减少,均衡策略服从一个简单的阈值结构。我们展示了如何利用这种结构来计算数值平衡,并使用这些数值技术来研究系统结构如何影响代理的集体能力,探索他们的域,找到并有效地利用资源丰富的地区。

英文摘要:

We study a model of competition among nomadic agents for time-varying and location-specific resources, arising in crowd-sourced transportation services, online communities, and traditional location-based economic activity. This model comprises a group of agents and a single location endowed with a dynamic stochastic resource process. Periodically, each agent derives a reward determined by the location's resource level and the number of other agents there, and has to decide whether to stay at the location or move. Upon moving, the agent arrives at a different location whose dynamics are independent and identical to the original location. Using the methodology of mean field equilibrium, we study the equilibrium behavior of the agents as a function of the dynamics of the stochastic resource process and the nature of the competition among co-located agents. We show that an equilibrium exists, where each agent decides whether to switch locations based only on their current location's resource level and the number of other agents there. We additionally show that when an agent's payoff is decreasing in the number of other agents at her location, equilibrium strategies obey a simple threshold structure. We show how to exploit this structure to compute equilibria numerically, and use these numerical techniques to study how system structure affects the agents' collective ability to explore their domain to find and effectively utilize resource-rich areas.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑