具有有限吸引力的 Hotelling-Downs 模型
我们考虑竞争性设施位置问题作为一种具有两种类型客户的两阶段多智能体系统。我们以图中加权客户的主机图为基础,首先设施代理机构战略性地选择开设设施的顶点。然后,客户战略性地选择在其邻域中要光顾的已开设设施之一。我们的主要结果是,如果所有客户的权重相同,纯子博弈均衡总是存在。对于非相同的客户,我们证明即使近似稳定状态的存在也是计算上难以处理的。在积极的一面,我们给出了一个 2 的上界,这意味着即使它们存在,均衡的社会福利也很高。
Mar, 2024
本文主要研究具有单峰效用函数的 Jump Schelling Games 模型,并探讨该模型下的等衡状态与响应动态的特征,同时提出了积分度量和稳定代价的新概念,并分析了计算高积分度量状态的 NP 难度。
Feb, 2023
本论文研究了非合作设施定位博弈,其中设施和客户都是策略性的,并且对彼此产生重大影响。在这种情况下,研究者提出了一种以自私的客户为中心的自然客户行为的博弈模型,证明了其次博弈纳什均衡存在,同时简要介绍了社会最佳设施放置的计算难度和其与客户行为的相关性。
May, 2021
该研究探讨了一个非合作的两侧设施定位博弈,其中设施和客户的行为是战略性的,它呈现出一个原子可分拥堵博弈的客户阶段,从而意味着原始博弈的客户均衡存在、唯一且计算有效。然而,该研究证明了该博弈的所有情况下都不存在子博弈完美均衡,并且存在子博弈完美均衡是 NP 难的。但积极的一面是,该研究提供了一个简单而有效的算法来计算 3 - 近似的子博弈完美均衡。
Nov, 2022
考虑到资源分配的实现,本文探讨了多个代理通过资源交换来优化其个体持有的模型,并利用合作和个体的理性以及 Pigou-Dalton 转移等多种形式对合理性概念作出了不同的定义,其中我们发现,对理性和结构方面的某些限制,可能会难以实现某些资源的重新分配,并构建了一些例子说明了这种策略的数量可能呈指数级增长。
Sep, 2011
我们考虑了沿着一条线分布的一组代理人中设施定位的问题。我们应用了纳什福利目标函数,将个体成本转化为效用,分析了最大化纳什福利的设施位置。最后,我们从机制设计的角度提出了一种有界近似比的策略证明机制。
Oct, 2023
该论文研究了设施位置博弈中的一种新模型,其中每个代理商的成本由到设施的距离和设施的进入费用组成,介绍了一些新的战略,讨论了利益共享和平等的问题以及可重塑的近似比率。
Apr, 2022
在这篇论文中,我们研究了一种游戏,其中每个玩家需要在给定的无向图中选择一个顶点(设施)。然后,所有顶点(客户)都被分配给最近的设施,玩家的回报是分配给它的客户数量。我们证明了在给定图中决定 Nash 均衡的存在是 NP 难问题,这是我们所知的这种零和游戏的首个结果。我们还引入了一个新的度量,社会成本差异,定义为最差和最佳纳什均衡之间成本的比率。我们证明了在我们的游戏中,社会成本差异为 Omega (sqrt (n/k)) 和 O (sqrt (kn)),其中 n 是顶点数量,k 是玩家数量。
Feb, 2007