Allocation of advertising space by a web service provider using combinatorial auctions

被引：0
|
作者：
Sandeep Dulluri
N. R. Srinivasa Raghavan
机构：
[1] Indian Institute of Science,Decision Sciences Laboratory, Department of Management Studies
来源：
Sadhana | 2005年 / 30卷
关键词：
Web page service provider (WSP); winner-determination problem (WDP); multi-dimensional knapsack problem (MDKP); combinatorial auction problem (CAP); ant-colony optimization (ACO); online advertisements;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Advertising is a critical process for promoting both products and services in global trade. Internet has emerged as a powerful medium for trade and commerce. Online advertising over the internet has increased more than hundred-fold since 2001. In the present work, we address problems faced by online advertisement service providers. In this paper, we propose a multi-slot and multi-site combinatorial auction for allocating scarce advertisement slots available on multiple sites. We observe that combinatorial auctions serve as effective mechanisms for allocating advertising slots over the internet. We resort to “ant” systems (ant — social insect/intelligent agent) to solve the aboveNP- hard combinatorial optimization problem which involves winner-determination in multi-item and multi-unit combinatorial auctions.
引用
收藏
页码：213 / 230
页数：17
相关论文
共 50 条
  • [31] Service Provider Competition and Pricing for Dynamic Spectrum Allocation
    Acharya, Joydeep
    Yates, Roy D.
    [J]. 2009 INTERNATIONAL CONFERENCE ON GAME THEORY FOR NETWORKS (GAMENETS 2009), 2009, : 190 - 198
  • [32] Procurement of Global Logistics Services Using Combinatorial Auctions
    Srivastava, Nikesh Kumar
    Viswanadham, N.
    Kameshwaran, S.
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2, 2008, : 297 - 302
  • [33] Price discovery in combinatorial auctions using Gibbs Sampling
    Jones, Joni L.
    Andrews, Richard W.
    [J]. DECISION SUPPORT SYSTEMS, 2006, 42 (02) : 958 - 974
  • [34] Accelerating Combinatorial Clock Auctions using Bid Ranges
    Qiu, Xiaoqiu
    Neumann, Dirk
    [J]. 2014 47TH HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES (HICSS), 2014, : 231 - 240
  • [35] Solving combinatorial auctions using stochastic local search
    Hoos, HH
    Boutilier, C
    [J]. SEVENTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-2001) / TWELFTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-2000), 2000, : 22 - 29
  • [36] Combinatorial auctions using rule-based bids
    Jones, JL
    Koehler, GJ
    [J]. DECISION SUPPORT SYSTEMS, 2002, 34 (01) : 59 - 74
  • [37] Berth Allocation at Passenger Terminals Using Auctions
    Giampouranis, Dimitrios K.
    Golias, Mihalis
    Theofanis, Sotirios
    Boile, Maria
    [J]. JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2022, 10 (08)
  • [38] A DEMAND ANALYSIS OF NEWSPAPER ADVERTISING AND CHANGES IN SPACE ALLOCATION
    WILKINSON, JB
    PAKSOY, CH
    MASON, JB
    [J]. JOURNAL OF RETAILING, 1981, 57 (02) : 30 - 48
  • [39] Estimating the Privacy Protection Capability of a Web Service Provider
    Yee, George O. M.
    [J]. INTERNATIONAL JOURNAL OF WEB SERVICES RESEARCH, 2009, 6 (02) : 20 - 41
  • [40] Boeing plays Web service-provider role
    Mecham, M
    [J]. AVIATION WEEK & SPACE TECHNOLOGY, 2002, 156 (01): : 42 - 42
12345