Sciweavers

431 search results - page 32 / 87
» Majoritarian Group Actions
Sort
View
ATAL
2000
Springer
15 years 2 months ago
Multiagent Bidding Mechanisms for Robot Qualitative Navigation
This paper explores the use of bidding mechanisms to coordinate the actions requested by a group of agents in charge of achieving the task of guiding a robot towards a specified t...
Carles Sierra, Ramon López de Mántar...
APAL
2005
117views more  APAL 2005»
14 years 9 months ago
About cut elimination for logics of common knowledge
The notions of common knowledge or common belief play an important role in several areas of computer science (e.g. distributed systems, communication), in philosophy, game theory,...
Luca Alberucci, Gerhard Jäger
JSC
2010
94views more  JSC 2010»
14 years 8 months ago
P versus NP and geometry
In this primarily expository article, I describe geometric approaches to variants of P v. NP, present several results that illustrate the role of group actions in complexity theory...
J. M. Landsberg
64
Voted
ECAL
2007
Springer
15 years 3 months ago
From Solitary to Collective Behaviours: Decision Making and Cooperation
In a social scenario, establishing whether a collaboration is required to achieve a certain goal is a complex problem that requires decision making capabilities and coordination am...
Vito Trianni, Christos Ampatzis, Anders Lyhne Chri...
69
Voted
FOCS
1997
IEEE
15 years 1 months ago
Computable Obstructions to Wait-free Computability
Abstract. We show how to associate e ectively computableobstructions to a waitfree distributed decision task (I;O; ) in the asynchronous shared-memory, readwrite model. The key new...
John Havlicek