Sciweavers

1662 search results - page 2 / 333
» The Computational Complexity of Agent Design Problems
Sort
View
133
Voted
CORR
2002
Springer
159views Education» more  CORR 2002»
15 years 2 months ago
Complexity of Mechanism Design
The aggregation of conflicting preferences is a central problem in multiagent systems. The key difficulty is that the agents may report their preferences insincerely. Mechanism de...
Vincent Conitzer, Tuomas Sandholm
92
Voted
AMAI
2005
Springer
15 years 2 months ago
The complexity of agent design problems: Determinism and history dependence
Michael Wooldridge, Paul E. Dunne
130
Voted
ACMICEC
2003
ACM
172views ECommerce» more  ACMICEC 2003»
15 years 8 months ago
Automated mechanism design: complexity results stemming from the single-agent setting
The aggregation of conflicting preferences is a central problem in multiagent systems. The key difficulty is that the agents may report their preferences insincerely. Mechanism ...
Vincent Conitzer, Tuomas Sandholm
109
Voted
ATAL
2009
Springer
15 years 9 months ago
On the complexity of schedule control problems for knockout tournaments
Knockout tournaments constitute a common format of sporting events, and also model a specific type of election scheme (namely, sequential pairwise elimination election). In such ...
Thuc Vu, Alon Altman, Yoav Shoham
107
Voted
ATAL
2010
Springer
15 years 3 months ago
On agent types in coalition formation problems
Coalitions and cooperation are key topics in multi
Tammar Shrot, Yonatan Aumann, Sarit Kraus