Collaborative Research: CIF: Medium: An Information-Theoretic Foundation for Adaptive Bidding in First-Price Auctions
Collaborative Research: CIF: Medium: An Information-Theoretic Foundation for Adaptive Bidding in First-Price Auctions
批准号:
2106467
负责人:
Tsachy Weissman
金额:
$45.0万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2021
资助国家:
美国
项目状态:
未结题
起止时间:
2021-10-01 至 2025-09-30
中文摘要
随着电子商务的出现和日益巩固,数字广告最近已经取代传统广告成为经济中的主要营销力量。在过去的两年里,数字广告业的一个特别重要的发展是,在线展示广告从二价拍卖转向一价拍卖。这种转变立即引发了如何在第一价格拍卖中出价的智力挑战问题,因为与第二价格拍卖不同,如实出价不再是最优的。此外,这种转变具有两个独特的现代特征:1)拍卖以非常高的频率重复进行,投标决定必须在那个(毫秒)时间尺度上做出;第二,有依赖于交易所的反馈信息,人们可以而且应该利用这些信息来指导自己的连续投标决定。这两个特征暴露了现有博弈论方法的缺陷,并要求在顺序竞标中进行新颖和原则性的发展。这个项目建立的方法和算法创新也可能帮助各种有广告需求的组织在新的和具有挑战性的展示广告竞价环境中导航。这个项目的广泛目标是开发一个方法框架,智能和自适应地利用过去的信息来构建在计算和统计上都有效的竞标策略。这需要开发信息理论工具,以了解在第一价格拍卖中竞标的基本学习界限,在这种拍卖中,奖励函数既不是凸的,也不是连续的,而是具有自己的特殊结构,需要加以利用。此外,它需要开发计算效率高的竞价和私人价值估计算法,用于重复的第一价格拍卖,能够满足实时竞价和大规模历史竞价数据集的要求,以及能够分析和严格表征算法性能的学习理论工具。该奖项反映了NSF的法定使命,并通过使用基金会的智力优势和更广泛的影响审查标准进行评估,被认为值得支持。
英文摘要
With the advent and increasing consolidation of e-commerce, digital advertising has very recently replaced traditional advertising as the main marketing force in the economy. In the past two years, a particularly important development in the digital advertising industry is the shift from second-price auctions to first-price auctions for online display ads. This shift immediately motivated the intellectually challenging question of how to bid in first-price auctions, because unlike in second-price auctions, bidding one's private value truthfully is no longer optimal. Furthermore, this shift has two unique modern characteristics: 1) the auctions are occurring repeatedly at a very high frequency and the bidding decisions must be made on that (milliseconds) timescale; second, there is exchange-dependent feedback information that one can and should leverage to inform one's sequential bidding decisions. These two characteristics expose drawbacks in the existing game-theoretical approaches and call for novel and principled developments in sequential bidding. The methodological and algorithmic innovation established in this project could also potentially help various organizations with advertising needs to navigate in the new and challenging landscape of display ads bidding.The broad goal of this project is to develop a methodological framework that intelligently and adaptively leverages past information to construct bidding strategies that are both computationally and statistically efficient. This requires developing information-theoretic tools to understand the fundamental learning limits for bidding in first-price auctions, where the reward function is neither convex nor continuous but has a special structure of its own that needs to be exploited. Further, it requires developing computationally efficient bidding and private value estimation algorithms for repeated first-price auctions that could meet the demanding nature of real-time bidding and large-scale historical bidding dataset, as well as learning-theoretical tools that enable the analysis and rigorous characterization of the algorithms' performance.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
期刊论文(3)
专著(0)
科研奖励(0)
会议论文
MEOW: A Space-Efficient Nonparametric Bid Shading Algorithm
MEOW:一种节省空间的非参数投标着色算法
DOI:
--
发表时间:
2021
期刊:
KDD '21: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining
影响因子:
--
作者:
[Wei Zhang, Brendan Kitts]
通讯作者:
Wei Zhang, Brendan Kitts
DOI:
10.1145/3588436
发表时间:
2021-02
期刊:
ACM Transactions on Embedded Computing Systems
影响因子:
2
作者:
[Berivan Isik;Kristy Choi;Xin Zheng;T. Weissman;Stefano Ermon;H. P. Wong;Armin Alaghi]
通讯作者:
Berivan Isik;Kristy Choi;Xin Zheng;T. Weissman;Stefano Ermon;H. P. Wong;Armin Alaghi
CIF: Small: Collaborative Research: Inference of Information Measures on Large Alphabets: Fundamental Limits, Fast Algorithms, and Applications
-
批准号:1528159
-
项目类别:Standard Grant
-
资助金额:$25.0万
-
财政年份:2015
-
负责人:Tsachy Weissman
-
依托单位:
CIF:Small:Collaborative Research: Compressed databases for similarity queries: fundamental limits and algorithms
-
批准号:1321174
-
项目类别:Standard Grant
-
资助金额:$25.0万
-
财政年份:2013
-
负责人:Tsachy Weissman
-
依托单位:
EAGER: Action in Information Processing
-
批准号:1049413
-
项目类别:Standard Grant
-
资助金额:$30.0万
-
财政年份:2010
-
负责人:Tsachy Weissman
-
依托单位:
Collaborative Research: The Role of Feedback in Two-Way Communication Networks
-
批准号:0729119
-
项目类别:Standard Grant
-
资助金额:$30.0万
-
财政年份:2007
-
负责人:Tsachy Weissman
-
依托单位:
CAREER: Toward a Unified Approach to Universality in Information Processing
-
批准号:0546535
-
项目类别:Continuing Grant
-
资助金额:$40.0万
-
财政年份:2006
-
负责人:Tsachy Weissman
-
依托单位:
Universal Discrete Denoising
-
批准号:0512140
-
项目类别:Standard Grant
-
资助金额:$16.0万
-
财政年份:2005
-
负责人:Tsachy Weissman
-
依托单位:
国内基金
海外基金
登录
查看更多内容
Research on Quantum Field Theory without a Lagrangian Description
-
批准号:24ZR1403900
-
项目类别:省市级项目
-
资助金额:--
-
批准年份:2024
-
负责人:SATOSHI NAWATA
-
依托单位:
Cell Research
-
批准号:31224802
-
项目类别:专项基金项目
-
资助金额:24.0万元
-
批准年份:2012
-
负责人:程磊
-
依托单位:
Cell Research
-
批准号:31024804
-
项目类别:专项基金项目
-
资助金额:24.0万元
-
批准年份:2010
-
负责人:程磊
-
依托单位:
Cell Research (细胞研究)
-
批准号:30824808
-
项目类别:专项基金项目
-
资助金额:24.0万元
-
批准年份:2008
-
负责人:张爱兰
-
依托单位:
Research on the Rapid Growth Mechanism of KDP Crystal
-
批准号:10774081
-
项目类别:面上项目
-
资助金额:45.0万元
-
批准年份:2007
-
负责人:滕冰
-
依托单位: