Search |  Contact |  SRI Home Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap.A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A ASRI International.  333 Ravenswood Avenue.  Menlo Park, CA 94025-3493. SRI International is a nonprofit corporation.

AIC Seminar Series

Exponential Auction: Automated Mechanism Design for Agent Coalitions

Eric I HsuAritificial Intelligence Center, SRI International[Home Page]

Date:  2003-06-26 at 16:00

Location:  EJ228  (Directions)

   Abstract

Mechanisms (like auctions) serve to aggregate agents' individual preferences into a socially desirable outcome, while de-motivating them from altering the final selection by reporting exaggerated desires. Established results in Game Theory show that no mechanism can eliminate untruthfulness in all but a special, unrealistic subset of settings. However, the emerging field of automated mechanism design seeks to generate a specialized, untamperable, mechanism for any given setting via straightforward linear programming. However, initial efforts assume a finite enummeration of possible outcomes and agent preferences. Exponential auction was developed to address one of these concerns, extending the space of outcomes to the real numbers, as might be useful in typical setting involving prices and times. In doing so, it relies on a novel method of execution that is nondeterministically pegged to an exponential random variable. If there is interest the speaker will also devote a few minutes to a couple of other Stanford research projects dealing with the Semantic Web and the integration of qualitative information into statistical machine learning.

   Bio for Eric I Hsu

Eric Hsu has been a Research Engineer at SRI since 1999, working under Charlie Ortiz and others. He is on leave to attend Stanford until Winter.

   Note for Visitors to SRI

Please arrive at least 10 minutes early as you will need to sign in by following instructions by the lobby phone at Building E. SRI is located at 333 Ravenswood Avenue in Menlo Park. Visitors may park in the parking lots off Fourth Street. Detailed directions to SRI, as well as maps, are available from the Visiting AIC web page. There are two entrances to SRI International located on Ravenswood Ave. Please check the Builing E entrance signage.

SRI International
©2014 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy