Filters








1,137 Hits in 14.1 sec

Reaching Distributed Equilibrium with Limited ID Space [article]

Dor Bank, Moshe Sulamy, Eyal Waserman
2018 arXiv   pre-print
We demonstrate this method by applying it to two problems, Leader Election and Knowledge Sharing, as well as providing a constant-time approximation t ≈L/5 of the minimal threshold for Leader Election.  ...  We examine the relation between the size of the id space and the number of rational agents in a network under which equilibrium in distributed algorithms is possible.  ...  Leader Election In the Leader Election problem, each agent a outputs o a ∈ {0, 1}, where o a = 1 means that a was elected leader, and o a = 0 means otherwise.  ... 
arXiv:1804.06197v2 fatcat:xnwi3hh3e5h2nlr5xpugdjkt54

Scalable byzantine computation

Valerie King, Jared Saia
2010 ACM SIGACT News  
The basic idea of the problem is this: n players each vote on one of two choices, and the players want to hold an election to decide which choice wins.  ...  We now give a more precise statement of the problem that was first defined in [53] . Each of n players starts with either a 0 or a 1 as input.  ...  No Yes Yes 0 O(1/ log n)Õ(n 3/2 ) YesÕ (1) In prep.  ... 
doi:10.1145/1855118.1855136 fatcat:rguixn4g7rfxxam474upudq6mu

Elements of Game Theory - Part I: Foundations, acts and mechanisms [article]

Harris V. Georgiou
2015 arXiv   pre-print
Several elements of cooperative gaming, coalitions, voting ensembles, voting power and collective efficiency are described in brief.  ...  In this paper, a gentle introduction to Game Theory is presented in the form of basic concepts and examples.  ...  His inspirational work and breakthrough ideas has changed Game Theory and Economics forever.  ... 
arXiv:1506.05148v1 fatcat:7zyscpq6ofhxxjxjbliqw2kfza

Efficient democratic decisions via nondeterministic proportional consensus [article]

Jobst Heitzig, Forest W. Simmons
2020 arXiv   pre-print
Our theoretical analysis and agent-based simulation experiments suggest that with these, majorities cannot consistently suppress minorities as with deterministic methods, proponents of the status quo cannot  ...  block decisions as in consensus-based approaches, the resulting aggregate welfare is comparable to existing methods, and average randomness is lower than for other nondeterministic methods.  ...  Note: since A(x) can be found in N log N time, the total tallying complexity is O(kN log N).  ... 
arXiv:2006.06548v1 fatcat:gm4y5u7uyfbntge67dlfspqdeu

Portfolio Salience and the Proportionality of Payoffs in Coalition Governments

PAUL V. WARWICK, JAMES N. DRUCKMAN
2001 British Journal of Political Science  
Browne and Mark N. Franklin, 'Aspects of Coalition Payoffs in European Parliamentary  ...  A fundamental divide has emerged over how portfolio payoffs are distributed among parties in parliamentary coalitions.  ...  the present round of the game, rather than waiting for the next round of the game (other things being equal). 17 Baron and Ferejohn, 'Bargaining in Legislatures', p. 1193. 18 Under certain assumptions  ... 
doi:10.1017/s0007123401000242 fatcat:owuqkujitjd53evnf25z7mnfnq

On randomization in sequential and distributed algorithms

Rajiv Gupta, Scott A. Smolka, Shaji Bhaskar
1994 ACM Computing Surveys  
bhaskar@bnr. ca I returned, and saw under the sun, that the race is not to the swift, nor the battle to the strong, nezther yet bread to the wise, nor yet riches to men of understanding, nor yet favor  ...  computing), and B.yzanttne agreement (reaching agreement in the presence of malicious processors).  ...  For another correct process to propose o in the same round, a majority of the correct processes must have picked il.  ... 
doi:10.1145/174666.174667 fatcat:mwufckvt5vawlostdlhcv7rxwm

Game theory-based Routing for Wireless Sensor Networks: A Comparative Survey

Md Arafat Habib, Sangman Moh
2019 Applied Sciences  
The different game theory-based routing protocols are qualitatively compared with each other in terms of major features, advantages, limitations, and key characteristics.  ...  data delivery, and coalition forming and grouping among nodes for stringent data transfer.  ...  Acknowledgments: The authors would like to thank the editor and anonymous referees for their upcoming helpful comments in improving the quality of this paper.  ... 
doi:10.3390/app9142896 fatcat:fxewc7cdzvck5cqzrqhigwyrpu

Beyond First Elections: The Importance of Consistency in the Timing of Recurrent Elections

Matthew Charles Wilson, Staffan I. I. Lindberg
2016 Social Science Research Network  
By better specifying the multiple ways in which elections are time-dependent, the analysis contributes to a more robust consideration of the means by which elections promote power-sharing under tenuous  ...  We argue that consistent election intervals send a valuable signal of actors' commitment to regularly hold elections, in part by providing a focal point for coordinated actions in the future.  ...  election was held in 1907 under the first General Election Law of the Philippines (Teehankee, 2002) .  ... 
doi:10.2139/ssrn.2794767 fatcat:othvybxuzffjbi2krwace3k564

Political space representations with approval data

Carlos Alós-Ferrer, Đura-Georg Granić
2015 Electoral Studies  
Data from political elections provide a snapshot of the political landscape of a country or region.  ...  This snapshot is filtered, and maybe also distorted, through the lens of the voting method in place.  ...  All theoretical developments, however, remain of little use without an actual data set. Although no political elections are currently run under Approval Voting, a close substitute exists.  ... 
doi:10.1016/j.electstud.2015.04.003 fatcat:c2z327onlzbjnfm5zqccea6vem

The Centralisation of Parliamentary Policy Statements in Western European Parliaments

Julia Frederike Keh
2015 West European Politics  
i n l a n d I r e l a n d B e l g i u m N e t h e r l a n d s I c e l a n d F r a n c e N o r w a y P o r t u g a l I t a l y S w e d e n S p a in To gain deeper insight into the design of the instruments  ...  When seeking to A u s t r i a F i n l a n d I r e l a n d B e l g i u m N e t h e r l a n d s I c e l a n d F r a n c e N o r w a y P o r t u g a l I t a l y S w e d e n S p a i n understand how the composite  ... 
doi:10.1080/01402382.2015.1045318 fatcat:hjuklys7rvdsjcjzctjg5frxz4

PROVIDING GLOBAL PUBLIC GOODS: ELECTORAL DELEGATION AND COOPERATION

Martin G. Kocher, Fangfang Tan, Jing Yu
2017 Economic Inquiry  
However, in contrast to standard theoretical predictions, unequal contributions across groups drive cooperation down over time, and it decreases efficiency by almost 50% compared to the benchmark.  ...  Each group elects a delegate who can freely decide on each group member's contribution (including the contribution of herself) to the global public good.  ...  Although they find that a couple of minimum winning coalitions in the election game for allocation power reap the benefits of the public good at the cost of other players in the group, most groups in their  ... 
doi:10.1111/ecin.12482 fatcat:kpjcqkaxbjh6vju7j7uvuxaahe

Providing Global Public Goods: Electoral Delegation and Cooperation

Martin G. Kocher, Fangfang Tan, Jing Yu
2014 Social Science Research Network  
However, in contrast to standard theoretical predictions, unequal contributions across groups drive cooperation down over time, and it decreases efficiency by almost 50% compared to the benchmark.  ...  Each group elects a delegate who can freely decide on each group member's contribution (including the contribution of herself) to the global public good.  ...  Although they find that a couple of minimum winning coalitions in the election game for allocation power reap the benefits of the public good at the cost of other players in the group, most groups in their  ... 
doi:10.2139/ssrn.2471511 fatcat:pssadadv2vgwfkuodr6echvm4e

A Survey on Consensus Mechanisms and Mining Strategy Management in Blockchain Networks

Wenbo Wang, Dinh Thai Hoang, Peizhao Hu, Zehui Xiong, Dusit Niyato, Ping Wang, Yonggang Wen, Dong In Kim
2019 IEEE Access  
From a game-theoretic point of view, we also provide a thorough review on the strategy adoption for self-organization by the individual nodes in the blockchain backbone networks.  ...  By emphasizing the unique characteristics of incentivized consensus in blockchain networks, our in-depth review of the state-of-the-art consensus protocols is focused on both the perspective of distributed  ...  ACKNOWLEDGMENT The ASEAN IVO (http://www.nict.go.jp/en/asean_ivo) project Cyberattack Detection and Information Security for Industry 4.0 was also involved in the production of the contents of this work  ... 
doi:10.1109/access.2019.2896108 fatcat:sgldb5225zgbblapruvsz2gdky

Malapportionment and Income Inequality: A Cross-National Analysis

YUSAKU HORIUCHI
2004 British Journal of Political Science  
growth theory -that suggests knowledge is the generative force of economic growth. 2 Although a majority of the work in both literatures focuses on aggregate levels of educational attainment (usually  ...  The recent emphasis on education is grounded in a well-established literature in economics on the rate of return on investment in education 1 and in a fairly new stream of research in economics -endogenous  ...  Participating in free and fair elections allows women to express their preferences.  ... 
doi:10.1017/s0007123403240394 fatcat:uvapgqqn7jbarphfp5zbcpxx4u

Shadows in the Forest: Japan and the Politics of Timber in Southeast Asia

Roger Hayter, Peter Dauvergne
2000 Geographical Review  
In presenting this thesis in partial fulfilment of the requirements for an advanced degree at the University of British Columbia, I agree that the Library shall make it freely available for reference and  ...  ACKNOWLEDGEMENTS ix Chapter One NORTHERN SHADOW ECOLOGIES ACKNOWLEDGEMENTS This dissertation was supported by generous funds from an Alcan Fellowship in Japanese Studies and an Eco-Research Doctoral Fellowship  ...  See Ito N.  ... 
doi:10.2307/3250870 fatcat:2u2wvbvzmfg4pfgge3xqeve4qa
« Previous Showing results 1 — 15 out of 1,137 results