异质 Deffuant-Weisbuch 模型的收敛性:完整证明与若干扩展

IF 7 1区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS IEEE Transactions on Automatic Control Pub Date : 2024-08-13 DOI:10.1109/TAC.2024.3442952
Ge Chen;Wei Su;Wenjun Mei;Francesco Bullo
{"title":"异质 Deffuant-Weisbuch 模型的收敛性:完整证明与若干扩展","authors":"Ge Chen;Wei Su;Wenjun Mei;Francesco Bullo","doi":"10.1109/TAC.2024.3442952","DOIUrl":null,"url":null,"abstract":"The Deffuant–Weisbuch (DW) model is a well-known bounded confidence opinion dynamics that has attracted wide interest. Although the heterogeneous DW model has been studied via simulations over 20 years, its convergence proof is open. Our previous paper (Chen et al., 2020) solves the problem for the case of uniform weighting factors greater than or equal to 1/2, but the general case remains unresolved. This article considers the DW model with heterogeneous confidence bounds and heterogeneous (unconstrained) weighting factors and shows that, with probability one, the opinion of each agent converges to a fixed vector. In other words, this article resolves the convergence conjecture for the heterogeneous DW model. Our analysis also clarifies how the convergence speed may be arbitrarily slow under certain parameter conditions.","PeriodicalId":13201,"journal":{"name":"IEEE Transactions on Automatic Control","volume":"70 2","pages":"877-888"},"PeriodicalIF":7.0000,"publicationDate":"2024-08-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Convergence of the Heterogeneous Deffuant–Weisbuch Model: A Complete Proof and Some Extensions\",\"authors\":\"Ge Chen;Wei Su;Wenjun Mei;Francesco Bullo\",\"doi\":\"10.1109/TAC.2024.3442952\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The Deffuant–Weisbuch (DW) model is a well-known bounded confidence opinion dynamics that has attracted wide interest. Although the heterogeneous DW model has been studied via simulations over 20 years, its convergence proof is open. Our previous paper (Chen et al., 2020) solves the problem for the case of uniform weighting factors greater than or equal to 1/2, but the general case remains unresolved. This article considers the DW model with heterogeneous confidence bounds and heterogeneous (unconstrained) weighting factors and shows that, with probability one, the opinion of each agent converges to a fixed vector. In other words, this article resolves the convergence conjecture for the heterogeneous DW model. Our analysis also clarifies how the convergence speed may be arbitrarily slow under certain parameter conditions.\",\"PeriodicalId\":13201,\"journal\":{\"name\":\"IEEE Transactions on Automatic Control\",\"volume\":\"70 2\",\"pages\":\"877-888\"},\"PeriodicalIF\":7.0000,\"publicationDate\":\"2024-08-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Automatic Control\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10636069/\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Automatic Control","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10636069/","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

Deffuant-Weisbuch (DW)模型是一个众所周知的有界置信度意见动力学模型,引起了人们的广泛关注。尽管异构DW模型已经过20多年的仿真研究,但其收敛性证明尚不明确。我们之前的论文(Chen et al., 2020)解决了均匀加权因子大于或等于1/2的情况下的问题,但一般情况仍未解决。本文考虑了具有异质置信边界和异质(无约束)加权因子的DW模型,并证明了在概率为1的情况下,每个agent的意见收敛到一个固定向量。也就是说,本文解决了异构DW模型的收敛性猜想。我们的分析还阐明了在某些参数条件下收敛速度可能是任意慢的。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Convergence of the Heterogeneous Deffuant–Weisbuch Model: A Complete Proof and Some Extensions
The Deffuant–Weisbuch (DW) model is a well-known bounded confidence opinion dynamics that has attracted wide interest. Although the heterogeneous DW model has been studied via simulations over 20 years, its convergence proof is open. Our previous paper (Chen et al., 2020) solves the problem for the case of uniform weighting factors greater than or equal to 1/2, but the general case remains unresolved. This article considers the DW model with heterogeneous confidence bounds and heterogeneous (unconstrained) weighting factors and shows that, with probability one, the opinion of each agent converges to a fixed vector. In other words, this article resolves the convergence conjecture for the heterogeneous DW model. Our analysis also clarifies how the convergence speed may be arbitrarily slow under certain parameter conditions.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
IEEE Transactions on Automatic Control
IEEE Transactions on Automatic Control 工程技术-工程:电子与电气
CiteScore
11.30
自引率
5.90%
发文量
824
审稿时长
9 months
期刊介绍: In the IEEE Transactions on Automatic Control, the IEEE Control Systems Society publishes high-quality papers on the theory, design, and applications of control engineering. Two types of contributions are regularly considered: 1) Papers: Presentation of significant research, development, or application of control concepts. 2) Technical Notes and Correspondence: Brief technical notes, comments on published areas or established control topics, corrections to papers and notes published in the Transactions. In addition, special papers (tutorials, surveys, and perspectives on the theory and applications of control systems topics) are solicited.
期刊最新文献
IEEE Control Systems Society Publication Information Optimal Control of Markov Decision Processes for Efficiency with Linear Temporal Logic Tasks Observers for timed DESs with observation delays and losses Adaptive Tracking Control for Quantized Linear Stochastic Regression Systems: Asymptotic Property under Non-Periodic Signals Error-Aware Nonlinear Gain-Based PID Tracking Control: A Constructive and Self-Tuning Approach
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1