Automated analysis of auction traces

Mark Hoogendoorn, Maria Gini

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

When agents participate in an auction, either as buyers or sellers, it is important to be able to verify compliance to auction protocols and correctness of auction clearing. We propose a method for such a verification which is based on analyzing execution traces of the auction. Our method has the advantage that it does not require access to the internal of the agents, hence it is applicable to any auction, even auctions with human and agent participants, as long as the auction trace is available. The approach is based on an expressive temporal logic in which properties for auction types and for agent strategies are specified. Examples of trace analysis are used to illustrate the approach. Finally, experimental results are presented using synthetic data.

Original languageEnglish (US)
Title of host publicationAgent-Mediated Electronic Commerce
Subtitle of host publicationDesigning Trading Strategies and Mechanisms for Electronic Markets - IJCAI Workshop, TADA 2009, Selected and Revised Papers
PublisherSpringer- Verlag
Pages58-73
Number of pages16
ISBN (Print)9783642151163
DOIs
StatePublished - Jan 1 2010
Event2009 Workshop on Trading Agent Design and Analysis, TADA 2009, Co-located with the IJCAI 2009 Conference - Pasadena, CA, United States
Duration: Jul 13 2009Jul 13 2009

Publication series

NameLecture Notes in Business Information Processing
Volume59 LNBIP
ISSN (Print)1865-1348

Other

Other2009 Workshop on Trading Agent Design and Analysis, TADA 2009, Co-located with the IJCAI 2009 Conference
CountryUnited States
CityPasadena, CA
Period7/13/097/13/09

Keywords

  • Auction protocals
  • Formal verification
  • Trace-based

Fingerprint Dive into the research topics of 'Automated analysis of auction traces'. Together they form a unique fingerprint.

Cite this