专栏首页arxiv.org翻译专栏修改后的谢林游戏(cs.GT)
原创

修改后的谢林游戏(cs.GT)

我们介绍了修改后的 Schelling 游戏类,其中有不同类型的代理占用位置图的节点;同一类型的代理是朋友,不同类型的代理是敌人。每个代理都有一定的战略,会跳到图形的空节点,意欲扩大她的公用区域,其中关于公用区域的定义为:它的邻居节点中友军节点(即为同类型节点)的比例,其中邻居节点的范围包含该节点本身。这与关于Schelling游戏的相关文献形成鲜明对比,后者通常假定一个代理在计算其公用区域大小时,是被排除在她的邻居节点之外的。我们的模型使公共区域函数能够获取的公共区域:使代理更可能存在于很多友军身边而不是仅仅在几个友军身边的情况,这个漏洞在以前的工作中经常被部分忽略。我们通过限制一般图表和有趣的特殊情况的无政府状态和稳定性价格,对此类修改后的谢林游戏中产生的均衡有效性以及无效性方面进行彻底分析。我们的大部分成果是严谨的,并利用平衡的结构以及复杂的体系。

原文标题:Modified Schelling Games

原文:We introduce the class of modified Schelling games in which there are different types of agents who occupy the nodes of a location graph; agents of the same type are friends, and agents of different types are enemies. Every agent is strategic and jumps to empty nodes of the graph aiming to maximize her utility, defined as the ratio of her friends in her neighborhood over the neighborhood size including herself. This is in contrast to the related literature on Schelling games which typically assumes that an agent is excluded from her neighborhood whilst computing its size. Our model enables the utility function to capture likely cases where agents would rather be around a lot of friends instead of just a few, an aspect that was partially ignored in previous work. We provide a thorough analysis of the (in)efficiency of equilibria that arise in such modified Schelling games, by bounding the price of anarchy and price of stability for both general graphs and interesting special cases. Most of our results are tight and exploit the structure of equilibria as well as sophisticated constructions.

原文作者:Panagiotis Kanellopoulos, Maria Kyropoulou, Alexandros A. Voudouris

原文地址:http://arxiv.org/abs/2005.12149

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 强盗反馈下的机构设计(cs.GT)

    我们研究了多轮福利最大化机制设计问题,其中,在每一轮,一个机制分配一个分配给一组代理,并收取他们的价格。然后,代理报告他们实现的(随机)值给机制。这是由云市场和...

    Donuts_choco
  • 通过反事实例证构建可解释的图像分类模型(CS Machine Learning)

    图像分类领域先进建模技术的复杂性阻碍了人们能够合理解释模型的预测能力。现有解释方案普遍依照像素或者像素群来构建重要性排位。但是依次产生的解释缺乏一个最优的群组大...

    Donuts_choco
  • 针对使用冗余数据集和框架的函数采取自适应光谱近似(cs.NA)

    基于光谱的平滑函数近似普遍会导致快速衰减的系数。该种情况下,衰变率依赖于函数的平滑度,反过来亦然。近似过程中最优化自由度的获取相对容易,一旦达到阈值,截断系数即...

    Donuts_choco
  • 基因组作为功能程序(CS NE)

    我们讨论了一个具有功能架构的基因组程序模型,并将达尔文进化论的方法视为功能程序设计的学习问题。特别地,我们介绍了一个用于某些类功能程序的学习模型。这种方法与信息...

    小童
  • 使用软屏蔽BERT纠正拼写错误(CS CL)

    拼写错误纠正是一项重要而又具有挑战性的任务,因为令人满意的解决方案本质上需要人类水平的语言理解能力。在不失一般性的前提下,我们在本文中考虑了中文拼写错误纠正(C...

    刘子蔚
  • 吴恩达深度学习笔记 course4 week4 测验

    Face verification requires comparing a new picture against one person’s face, wh...

    Dar_Alpha
  • OCP-052考试题库汇总(27)-CUUG内部解答版

    Which two of these must be available READ/WRITE to keep a database open?

    用户5892232
  • 强盗反馈下的机构设计(cs.GT)

    我们研究了多轮福利最大化机制设计问题,其中,在每一轮,一个机制分配一个分配给一组代理,并收取他们的价格。然后,代理报告他们实现的(随机)值给机制。这是由云市场和...

    Donuts_choco
  • SAP Commerce(SAP Hybris)学习资料汇总

    运行时动态更新配置:RuntimeConfigLoader,定期轮询properties文件是否有变化。

    Jerry Wang
  • Will Multi-Cloud Become The Ultimate Business Strategy In 2020?

    If we are to sort the cool kids in the business tech world right now, Cloud comp...

    用户7478942

扫码关注云+社区

领取腾讯云代金券