Sciweavers

1662 search results - page 2 / 333
» The Computational Complexity of Agent Design Problems
Sort
View
CORR
2002
Springer
159views Education» more  CORR 2002»
15 years 6 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
136
Voted
AMAI
2005
Springer
15 years 6 months ago
The complexity of agent design problems: Determinism and history dependence
Michael Wooldridge, Paul E. Dunne
ACMICEC
2003
ACM
172views ECommerce» more  ACMICEC 2003»
15 years 12 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
ATAL
2009
Springer
16 years 1 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
ATAL
2010
Springer
15 years 7 months ago
On agent types in coalition formation problems
Coalitions and cooperation are key topics in multi
Tammar Shrot, Yonatan Aumann, Sarit Kraus