Scholars@Duke
Aleksandar Pekec

Aleksandar Pekec

Peterjohn-Richards Distinguished Professor of Business Administration
Fuqua School of Business
Box 90120, Durham, NC 27708-0120
100 Fuqua Drive, Fuqua School of Business, Box 90120, Durham, NC 27708-0120

Scholarly Works - Conferences

Majority consensus and the local majority rule

Conference Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics · January 1, 2001 We study a rather generic communication/coordination/computation problem: in a finite network of agents, each initially having one of the two possible states, can the majority initial state be computed and agreed upon by means of local computation only? We ... Full text Cite