| Presentation | 2024-01-26 Stochastic Properties of Gossip-based Consensus Forming Algorithms Kazuma Odashima, Kenta Takehara, Shigeo Shioda, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper studies the consensus formation process, where diverse agents iteratively exchange and renew opinions to reach agreement, prevalent in engineering fields. Three types?broadcast, pull, and gossip?are classified, with a focus on gossip. The paper proves that under specific conditions, gossip-type consensus results are constants independent of the opinion exchange order. Simulations comparing the three types highlight unique properties specific to gossip-based consensus formation, distinguishing it from other algorithms. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | consensus formation algorithm / broadcast-based / pull-based / gossip-based |
| Paper # | CQ2023-61 |
| Date of Issue | 2024-01-18 (CQ) |
| Conference Information | |
| Committee | CQ |
|---|---|
| Conference Date | 2024/1/25(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Kurokawa-Onsen |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Network Science, Computational Social Science, Media Quality, Communication Behaviour, etc. |
| Chair | Takefumi Hiraguri(Nippon Inst. of Tech.) |
| Vice Chair | Takahiro Matsuda(Tokyo Metropolitan Univ.) / Gou Hasegawa(Tohoku Univ.) / Sumaru Niida(KDDI Research) |
| Secretary | Takahiro Matsuda(NTT) / Gou Hasegawa(Tama Univ.) / Sumaru Niida(Tsukuba Univ.) |
| Assistant | Ryo Nakamura(Fukuoka Univ.) / Toshiro Nakahira(NTT) / Kenta Tsukatsune(Okayama Univ. of Science) |
| Paper Information | |
| Registration To | Technical Committee on Communication Quality |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Stochastic Properties of Gossip-based Consensus Forming Algorithms |
| Sub Title (in English) | |
| Keyword(1) | consensus formation algorithm |
| Keyword(2) | broadcast-based |
| Keyword(3) | pull-based |
| Keyword(4) | gossip-based |
| 1st Author's Name | Kazuma Odashima |
| 1st Author's Affiliation | Chiba University(Chiba Univ.) |
| 2nd Author's Name | Kenta Takehara |
| 2nd Author's Affiliation | Chiba University(Chiba Univ.) |
| 3rd Author's Name | Shigeo Shioda |
| 3rd Author's Affiliation | Chiba University(Chiba Univ.) |
| Date | 2024-01-26 |
| Paper # | CQ2023-61 |
| Volume (vol) | vol.123 |
| Number (no) | CQ-368 |
| Page | pp.pp.50-55(CQ), |
| #Pages | 6 |
| Date of Issue | 2024-01-18 (CQ) |