Applying metaheuristic techniques to search the space of bidding strategies in combinatorial auctions

@inproceedings{Sureka2005ApplyingMT,
  title={Applying metaheuristic techniques to search the space of bidding strategies in combinatorial auctions},
  author={Ashish Sureka and Peter R. Wurman},
  booktitle={GECCO},
  year={2005}
}
Many non-cooperative settings that could potentially be studied using game theory are characterized by having very large strategy spaces and payoffs that are costly to compute. Best response dynamics is a method of searching for pure-strategy equilibria in games that is attractive for its simplicity and scalability (relative to more analytical approaches). However, when the cost of determining the outcome of a particular set of joint strategies is high, it is impractical to compute the payoffs… CONTINUE READING