Sciweavers

468 search results - page 3 / 94
» Symmetric majority rules
Sort
View
ATAL
2008
Springer
13 years 11 months ago
Force Versus Majority: A Comparison in Convention Emergence Efficiency
In open societies such as multi-agent systems, it is important that coordination among the several actors is achieved efficiently. One economical way of capturing that aspiration ...
Paulo Urbano, João Balsa, Luis Antunes, Lu&...
CEC
2009
IEEE
14 years 4 months ago
Symmetric networks foster to evolve desirable turn-taking rules in dispersion games
— Using a game-theoretic model combined with the evolutionary model, we investigate the conditions under which the desirable interaction rules will evolve and sustain in various ...
Akira Namatame, Hiroshi Sato
FOCS
2007
IEEE
14 years 4 months ago
Round Complexity of Authenticated Broadcast with a Dishonest Majority
Broadcast among n parties in the presence of t ≥ n/3 malicious parties is possible only with some additional setup. The most common setup considered is the existence of a PKI an...
Juan A. Garay, Jonathan Katz, Chiu-Yuen Koo, Rafai...
TACS
2001
Springer
14 years 2 months ago
Strong Normalization of Second Order Symmetric Lambda-mu Calculus
Parigot suggested symmetric structural reduction rules for ion to µ-abstraction in [9] to ensure unique representation of data type. We prove strong normalization of second order ...
Yoriyuki Yamagata