Back to Search
Start Over
Search-Based Advertising Auctions With Choice-Based Budget Constraint.
- Source :
-
IEEE Transactions on Systems, Man & Cybernetics. Systems . Aug2015, Vol. 45 Issue 8, p1178-1186. 9p. - Publication Year :
- 2015
-
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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 21682216
- Volume :
- 45
- Issue :
- 8
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Systems, Man & Cybernetics. Systems
- Publication Type :
- Academic Journal
- Accession number :
- 108444394
- Full Text :
- https://doi.org/10.1109/TSMC.2015.2394501