Publication: Evolutionary-stable strategies with increasing and decreasing marginal utilities in the Ausubel auction
Loading...
Identifiers
Publication date
2006-07
Defense date
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
IEEE
Impact
Export
Abstract
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.
Description
Congress on Evolutionary Computation. Vancouver, BC, 16-21 July 2006
Keywords
Bibliographic citation
IEEE Congress on Evolutionary Computation, 2006, CEC 2006. p. 2579-2586