Skip to main content
CenXiv.org
此网站处于试运行阶段,支持我们!
我们衷心感谢所有贡献者的支持。
贡献
赞助
cenxiv logo > cs > arXiv:2305.00474

帮助 | 高级搜索

计算机科学 > 社会与信息网络

arXiv:2305.00474 (cs)
[提交于 2023年4月30日 ]

标题: 学习、多样性与适应性在变化环境中的作用:弱连接的作用

标题: Learning, Diversity and Adaptation in Changing Environments: The Role of Weak Links

Authors:Daron Acemoglu, Asuman Ozdaglar, Sarath Pattathil
摘要: 适应动态条件需要一定水平的多样性。 如果所有代理都采取当前最佳行动,学习到基础状态已发生变化并应调整行为将更慢。 当代理之间通信迅速时,保持多样性更加困难,因为它们倾向于快速发现并追求最佳行动。 我们通过社会网络上的(贝叶斯)学习模型来探讨这些问题。 代理会从彼此那里快速学习,并可能有激励与通过强链接连接的其他人进行协调。 然而,我们证明,当基础环境变化足够快时,仅由强链接组成的任何网络在长期表现上只会比随机选择略好一些。 相反,结合强链接和弱链接的网络,其中后者的链接仅缓慢传递信息,可以实现更高的长期平均收益。 最好的社会网络是那些将大量代理组合成一个强连通组件,同时仍保持足够数量的小型社区,这些社区做出多样化选择,并通过弱链接与该组件进行交流。
摘要: Adaptation to dynamic conditions requires a certain degree of diversity. If all agents take the best current action, learning that the underlying state has changed and behavior should adapt will be slower. Diversity is harder to maintain when there is fast communication between agents, because they tend to find out and pursue the best action rapidly. We explore these issues using a model of (Bayesian) learning over a social network. Agents learn rapidly from and may also have incentives to coordinate with others to whom they are connected via strong links. We show, however, that when the underlying environment changes sufficiently rapidly, any network consisting of just strong links will do only a little better than random choice in the long run. In contrast, networks combining strong and weak links, whereby the latter type of links transmit information only slowly, can achieve much higher long-run average payoffs. The best social networks are those that combine a large fraction of agents into a strongly-connected component, while still maintaining a sufficient number of smaller communities that make diverse choices and communicate with this component via weak links.
主题: 社会与信息网络 (cs.SI) ; 理论经济学 (econ.TH)
引用方式: arXiv:2305.00474 [cs.SI]
  (或者 arXiv:2305.00474v1 [cs.SI] 对于此版本)
  https://doi.org/10.48550/arXiv.2305.00474
通过 DataCite 发表的 arXiv DOI

提交历史

来自: Sarath Pattathil [查看电子邮件]
[v1] 星期日, 2023 年 4 月 30 日 13:17:59 UTC (1,796 KB)
全文链接:

获取论文:

    查看标题为《》的 PDF
  • 查看中文 PDF
  • 查看 PDF
  • TeX 源代码
  • 其他格式
许可图标 查看许可
当前浏览上下文:
econ.TH
< 上一篇   |   下一篇 >
新的 | 最近的 | 2023-05
切换浏览方式为:
cs
cs.SI
econ

参考文献与引用

  • NASA ADS
  • 谷歌学术搜索
  • 语义学者
a 导出 BibTeX 引用 加载中...

BibTeX 格式的引用

×
数据由提供:

收藏

BibSonomy logo Reddit logo

文献和引用工具

文献资源探索 (什么是资源探索?)
连接的论文 (什么是连接的论文?)
Litmaps (什么是 Litmaps?)
scite 智能引用 (什么是智能引用?)

与本文相关的代码,数据和媒体

alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)

演示

复制 (什么是复制?)
Hugging Face Spaces (什么是 Spaces?)
TXYZ.AI (什么是 TXYZ.AI?)

推荐器和搜索工具

影响之花 (什么是影响之花?)
核心推荐器 (什么是核心?)
IArxiv 推荐器 (什么是 IArxiv?)
  • 作者
  • 地点
  • 机构
  • 主题

arXivLabs:与社区合作伙伴的实验项目

arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。

与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。

有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.

这篇论文的哪些作者是支持者? | 禁用 MathJax (什么是 MathJax?)
  • 关于
  • 帮助
  • contact arXivClick here to contact arXiv 联系
  • 订阅 arXiv 邮件列表点击这里订阅 订阅
  • 版权
  • 隐私政策
  • 网络无障碍帮助
  • arXiv 运营状态
    通过...获取状态通知 email 或者 slack

京ICP备2025123034号