• Publications
  • Influence
Algorithm for optimal winner determination in combinatorial auctions
  • T. Sandholm
  • Computer Science
  • Artif. Intell.
  • 1 February 2002
TLDR
We present a search algorithm for optimal winner determination in combinatorial auctions by exploiting the fact that the space of bids is sparsely populated. Expand
  • 1,020
  • 99
  • PDF
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
  • 731
  • 90
  • PDF
Computing the optimal strategy to commit to
TLDR
In multiagent systems, strategic settings are often analyzed under the assumption that the players choose their strategies simultaneously. Expand
  • 403
  • 61
  • PDF
Clearing algorithms for barter exchange markets: enabling nationwide kidney exchanges
In barter-exchange markets, agents seek to swap their items with one another, in order to improve their own utilities. These swaps consist of cycles of agents, with each agent receiving the item ofExpand
  • 275
  • 47
  • PDF
An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations
TLDR
This paper presents a formalization of the bidding and awarding process that was left undefined in the original contract net task allocation protocol. Expand
  • 598
  • 43
  • PDF
When are elections with few candidates hard to manipulate?
TLDR
In multiagent settings where the agents have different preferences, preference aggregation is a central issue. Expand
  • 334
  • 39
  • PDF
Distributed rational decision making
TLDR
Automated negotiation systems with self interested agents are becoming increas ingly important One reason for this is the technology push of a growing standardized communication infrastructure Internet WWW NII EDI KQML FIPA Concor dia Voyager Odyssey Telescript Java etc over which separately designed agents belonging to di erent organizations can interact in an open environment in real time. Expand
  • 607
  • 38
  • PDF
Contract Types for Satisficing Task Allocation:I Theoretical Results
We analyze task reallocation where individually rational ([R) agents (re)contract tasks among themselves based on marginal costs. A task allocation graph is introduced as a tool for analyzingExpand
  • 190
  • 33
AWESOME: A general multiagent learning algorithm that converges in self-play and learns a best response against stationary opponents
TLDR
We present AWESOME, the first multiagent learning algorithm that is guaranteed to have both of the properties in games with arbitrary numbers of actions and players. Expand
  • 264
  • 29
  • PDF
An algorithm for optimal winner determination in combinatorial auctions
TLDR
Combinatorial auctions, i.e. auctions where bidders can bid on combinations of items, tend to lead to more efficient allocations than traditional auctions in multi-item auctions where the agents' valuations of the items are not additive. Expand
  • 320
  • 28