{"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模型的收敛性猜想。我们的分析还阐明了在某些参数条件下收敛速度可能是任意慢的。
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.
期刊介绍:
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.