Abstract
In this paper, we model and formulate the search-based advertising auction problem with multiple slots, choice behaviors of advertisers, and the popular generalized second-price mechanism. A Lagrangian-based method is then proposed for tackling this problem. We present an extension to the subgradient algorithm based on Lagrangian relaxation coupled with the column generation method in order to improve the dual multipliers and accelerate its convergence. Simulation results show that the proposed algorithm is efficient and it shows significant improvement compared to the greedy algorithm.
| Original language | English |
|---|---|
| Article number | 7039204 |
| Pages (from-to) | 1178-1186 |
| Number of pages | 9 |
| Journal | IEEE Transactions on Systems, Man, and Cybernetics: Systems |
| Volume | 45 |
| Issue number | 8 |
| DOIs | |
| Publication status | Published - 1 Aug 2015 |
Keywords
- Generalized second-price (GSP) mechanism
- online auction
- search-based advertising (SA)
ASJC Scopus subject areas
- Control and Systems Engineering
- Software
- Human-Computer Interaction
- Computer Science Applications
- Electrical and Electronic Engineering