Strategies and Heuristics Used by the UMBCTAC Agent in the Third Trading Agent Competition

Abstract

The UMBCTAC agent was one of the top ranked agents in the third international Trading Agent Competition (TAC'02). This paper describes and evaluates the key heuristics used by UMBCTAC. including the early bird heuristic, the balance heuristic, and the separation heuristic. We developed a simple gain- risk model to search safe and profitable allocations for hotel rooms and airline tickets. We also used a novel probabilistic approach to dynamically allocate entertainment tickets and bid in entertainment auctions. We conclude with a description of ongoing and planned work.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2005
Accession Number
ADA440305

Entities

People

  • Li Ding
  • Rong Pan
  • Tim Finin
  • Youngmei Shi
  • Youyong Zou
  • Zhongli Ding

Organizations

  • University of Maryland, Baltimore

Tags

Communities of Interest

  • Autonomy
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Intelligence
  • Autonomous Agents
  • Commerce
  • Competition
  • Computer Science
  • Electrical Engineering
  • Electronic Commerce
  • Engineering
  • Internet
  • Linear Programming
  • Multiagent Systems
  • Optimization
  • Risk
  • Statistical Analysis
  • Supply Chain
  • Supply Chain Management

Readers

  • Artificial Intelligence
  • Economics
  • Game Theory.