Optimal Auction Design for Agents with Hard Valuation Problems

As traditional commerce moves on-line more business transactions will be mediated by software agents, and the ability of agent-mediated electronic marketplaces to efficiently allocate resources will be highly dependent on the complexity of the decision problems that agents face; determined in part by the structure of the marketplace, resource characteristics, and the nature of agents' local problems. We compare auction performance for agents that have hard local problems, and uncertain values for goods. Perhaps an agent must solve a hard optimization problem to value a good, or interact with a busy and expensive human expert. Although auction design cannot simplify the valuation problem itself, we show that good auction design can simplify meta-deliberation - providing incentives for the "right" agents to deliberate for the "right" amount of time. Empirical results for a particular cost-benefit model of deliberation show that an ascending-price auction will often support higher revenue and efficiency than other auction designs. The price provides agents with useful information about the value that other agents hold for the good.