• Publications
  • Influence
Coalition Structure Generation with Worst Case Guarantees
TLDR
We present an algorithm that establishes a tight bound within this minimal amount of search, and show that any other algorithm would have to search strictly more. Expand
  • 732
  • 90
  • PDF
Mechanism design for abstract argumentation
TLDR
In this paper, we introduce (game-theoretic) argumentation mechanism design (ArgMD), which enables the design and analysis of argumentation mechanisms for self-interested agents. Expand
  • 63
  • 7
  • PDF
Costly valuation computation in auctions
TLDR
We present a normative model of bounded rationality where deliberation actions of agents are incorporated into strategies and equilibria are analyzed for standard auction protocols. Expand
  • 104
  • 5
  • PDF
Social Distance Games
TLDR
We introduce and analyze social distance games, a family of non-transferable utility coalitional games where an agent's utility is a measure of closeness to the other members of the coalition. Expand
  • 47
  • 5
  • PDF
Anytime coalition structure generation: an average case study
TLDR
We present experimental results for three anytim e algorithms that search the space of coalition structures. Expand
  • 80
  • 4
  • PDF
Pareto Optimality in Abstract Argumentation
TLDR
In this paper, we define a number of agent preference relations over the outcomes of an argumentation process. Expand
  • 45
  • 4
  • PDF
Coalitional Affinity Games and the Stability Gap
TLDR
We present and analyze coalitional affinity games, a family of hedonic games that explicitly model the value that an agent receives from being associated with other agents. Expand
  • 31
  • 4
  • PDF
Anytime coalition structure generation: an average case study
TLDR
We show that, in the average case, all three algorithms do much better than the theoretical worst case results in Sandholm et al. (1999a). Expand
  • 27
  • 4
A Consensual Linear Opinion Pool
TLDR
We propose a pooling method to aggregate expert opinions that works as if the experts were continuously updating their opinions in order to accommodate the expertise and knowledge of others. Expand
  • 31
  • 4
  • PDF
Coalitional affinity games
TLDR
We present and analyze coalitional affinity games, a family of hedonic games that explicitly model the value that an agent receives from being associated with other agents. Expand
  • 11
  • 4
  • PDF