RT Conference Proceedings
T1 Evolutionary-stable strategies with increasing and decreasing marginal utilities in the Ausubel auction
A1 Mochón, Asunción
A1 Quintana, David
A1 Sáez Achaerandio, Yago
A1 Isasi, Pedro
AB A genetic algorithm has been developed to solve bidding strategies in a dynamic multi-unit auction: the Ausubel auction, with independent private values and without dropout information. The genetic algorithm aims to maximize each bidder’s payoff. To this end two experimental environments have been tested with decreasing and increasing marginal utilities. The bidding strategies are analyzed, along with their effects on revenue and efficiency. With decreasing marginal utilities the computational experiments yield to sincere bidding as the evolutionary-stable strategy, which is also the weakly dominant strategy and the ex post perfect equilibrium. Nevertheless, with increasing marginal utilities there is no theory model developed in order to find the equilibrium. Therefore, the challenge of this work is to study the auction outcome where theoretical predictions are unknown. The genetic algorithm finds bidding sincerely as the evolutionary-stable strategy with increasing marginal utilities.
PB IEEE
SN 0-7803-9487-9
YR 2006
FD 2006-07
LK https://hdl.handle.net/10016/4019
UL https://hdl.handle.net/10016/4019
LA eng
NO Congress on Evolutionary Computation. Vancouver, BC, 16-21 July 2006
DS e-Archivo
RD 5 may. 2024