A Cyclic Representation of Discrete Coordination Procedures
Abstract
We show that any discrete opinion pooling procedure with positive weights can be asymptotically approximated by DeGroot's procedure whose communication digraph is a Hamiltonian cycle with loops. In this cycle, the weight of each arc (which is not a loop) is inversely proportional to the influence of the agent the arc leads to.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2011
- DOI:
- 10.48550/arXiv.1112.0404
- arXiv:
- arXiv:1112.0404
- Bibcode:
- 2011arXiv1112.0404A
- Keywords:
-
- Computer Science - Multiagent Systems;
- Computer Science - Discrete Mathematics;
- Computer Science - Systems and Control;
- Mathematics - Optimization and Control;
- 93A14;
- 15B51;
- 05C50;
- 05C05
- E-Print:
- 6 pages, 1 figure