218 citations · 244 across the 3 of their papers we have counts for
5 papers
Definition and Complexity of Some Basic Metareasoning Problems
Vincent Conitzer, Tuomas Sandholm
In most real-world settings, due to limited time or other resources, an agent cannot perform all potentially useful deliberation and information gathering actions. This leads to th…
Complexity of Mechanism Design
Vincent Conitzer, Tuomas Sandholm
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 des…
Complexity Results about Nash Equilibria
Vincent Conitzer, Tuomas Sandholm
Noncooperative game theory provides a normative framework for analyzing strategic interactions. However, for the toolbox to be operational, the solutions it defines will have to be…
Effectiveness of Preference Elicitation in Combinatorial Auctions
Benoit Hudson, Tuomas Sandholm
Combinatorial auctions where agents can bid on bundles of items are desirable because they allow the agents to express complementarity and substitutability between the items. Howev…
Anytime Coalition Structure Generation with Worst Case Guarantees
Tuomas Sandholm, Kate Larson, Martin Andersson +2
Coalition formation is a key topic in multiagent systems. One would prefer a coalition structure that maximizes the sum of the values of the coalitions, but often the number of coa…