Democratic Elections in Faulty Distributed Systems
نویسندگان
چکیده
In this paper, we show that for elections in distributed systems the conversion from non-binary choices to binary choices does not always provide optimal results when the preferences of nodes are not identical. With this observation, we study the problem of conducting democratic elections in distributed systems in the form of social choice and social welfare functions with three or more candidates. We present some impossibility and possibility results for distributed democratic elections in presence of Byzantine behavior. We also discuss some existing election schemes, and present a new approach to counter the effects of Byzantine votes. We analyze the performance of these schemes through simulations to compare their efficacy in producing the most desirable social welfare rankings.
منابع مشابه
The Challenges of the Elections Systems of Persian Gulf Arab Countries
This article intends to clarify views regarding important challenges that have originated from the political, social, cultural and geopolitical structures in the elections systems of Persian Gulf Arab countries. Challenges that determine the compatibility levels of elections systems of these countries with the world’s democratic systems. An efficient elections system is the prerequisite for the...
متن کاملDissociated Choices in Direct Democracy: Preferences, Policy Responsiveness and Trust in Ballot Initiative Elections
Title of Document: DISSOCIATED CHOICES IN DIRECT DEMOCRACY: PREFERENCES, POLICY RESPONSIVENESS AND TRUST IN BALLOT INITIATIVE ELECTIONS Joshua J. Dyck, Ph.D. 2006 Directed By: Professor James G. Gimpel, Department of Government and Politics This research begins with a simple question: do direct democratic voting systems fulfill their promise of generating more majoritarian policy outcomes? I pr...
متن کاملElectoral Ethics in Imam Khomeini's thought
Every society has oriented itself towards a governing method concerning the socio-cultural conditions and with the inclusion of different historical-ideological periods and has accepted it as its governmental plan. Iranian society is not an exception to this general rule. Throughout different historical stages, such as the government of Safavid, the Constitution Movement, and despotic g...
متن کاملTemporal Consistency and Policy Credibility: Why Democracies Need Non-Majoritarian Institutions
As Juan Linz has recently argued, many problem of democratic government would be difficult to understand without including the time dimension in our analysis of the democratic process. This is because government pro tempore is an essential and defining characteristic of democratic governance (Linz, 1995). The time limit inherent in the requirement of elections at regular intervals is a powerful...
متن کاملOptimal Elections in Faulty Loop Networks and Applications
Loop networks (or Hamiltonian circulant graphs) are a popular class of faulttolerant network topologies which include rings and complete graphs. For this class, the fundamental problem of Leader Election has been extensively studied assuming either a fault-free system or an upper-bound on the number of link failures. We consider loop networks where an arbitrary number of links has failed and a ...
متن کامل