Collaborative Research: CIF: Medium: An Information-Theoretic Foundation for Adaptive Bidding in First-Price Auctions

合作研究:CIF:媒介:一价拍卖中自适应出价的信息理论基础

基本信息

  • 批准号:
    2106508
  • 负责人:
  • 金额:
    $ 45万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2021
  • 资助国家:
    美国
  • 起止时间:
    2021-10-01 至 2025-09-30
  • 项目状态:
    未结题

项目摘要

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.
随着电子商务的出现和日益整合,数字广告最近取代了传统广告,成为经济中的主要营销力量。过去两年,数字广告行业一个特别重要的发展是在线展示广告从二价拍卖向一价拍卖的转变。这种转变立即引发了如何在第一价格拍卖中投标的智力挑战问题,因为与第二价格拍卖不同,真实地投标一个人的私人价值不再是最佳选择。此外,这种转变具有两个独特的现代特征:1)拍卖以非常高的频率重复发生,并且投标决策必须在该(毫秒)时间尺度上做出;其次,存在依赖于交易所的反馈信息,人们可以而且应该利用这些信息来为后续的投标决策提供信息。这两个特征暴露了现有博弈论方法的缺陷,并要求顺序投标中新颖且有原则的发展。该项目中建立的方法和算法创新还可能帮助有广告需求的各种组织在展示广告竞价的新的和具有挑战性的领域中导航。该项目的总体目标是开发一个方法框架,智能地、自适应地利用过去的信息来构建计算和统计上高效的竞价策略。这需要开发信息论工具来理解最高价拍卖中出价的基本学习限制,其中奖励函数既不是凸的也不是连续的,而是有一个需要利用的特殊结构。此外,它还需要开发计算效率高的投标和私人价值估计算法,用于重复的第一价格拍卖,以满足实时投标和大规模历史投标数据集的要求,以及能够对算法性能进行分析和严格表征的学习理论工具。该奖项反映了 NSF 的法定使命,并被认为值得通过使用基金会的评估来支持 智力价值和更广泛的影响审查标准。

项目成果

期刊论文数量(1)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
MEOW: A Space-Efficient Nonparametric Bid Shading Algorithm
MEOW:一种节省空间的非参数投标着色算法
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Zhengyuan Zhou其他文献

An infinite dimensional model for a single server priority queue
单服务器优先级队列的无限维模型
  • DOI:
  • 发表时间:
    2016
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Neal Master;Zhengyuan Zhou;N. Bambos
  • 通讯作者:
    N. Bambos
Least action routing: Identifying the optimal path in a wireless relay network
最少动作路由:识别无线中继网络中的最佳路径
Statistical Learning of Distributionally Robust Stochastic Control in Continuous State Spaces
连续状态空间中分布鲁棒随机控制的统计学习
  • DOI:
  • 发表时间:
    2024
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Shengbo Wang;Nian Si;Jose H. Blanchet;Zhengyuan Zhou
  • 通讯作者:
    Zhengyuan Zhou
Mirror descent learning in continuous games
连续博弈中的镜像下降学习
Environmentally induced reconstruction of microbial communities alters particulate carbon flux of deep chlorophyll maxima in the South China sea
  • DOI:
    10.1111/1365-2435.14154
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
  • 作者:
    Ruiwen Hu;Songfeng Liu;Muhammad Saleem;Zhiyao Xiong;Zhengyuan Zhou;Zhiwen Luo;Longfei Shu;Zhili He;Cheng Wang
  • 通讯作者:
    Cheng Wang

Zhengyuan Zhou的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Zhengyuan Zhou', 18)}}的其他基金

Collaborative Research: CIF: Medium: Statistical and Algorithmic Foundations of Distributionally Robust Policy Learning
合作研究:CIF:媒介:分布式稳健政策学习的统计和算法基础
  • 批准号:
    2312205
  • 财政年份:
    2023
  • 资助金额:
    $ 45万
  • 项目类别:
    Continuing Grant

相似国自然基金

Research on Quantum Field Theory without a Lagrangian Description
  • 批准号:
    24ZR1403900
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
Cell Research
  • 批准号:
    31224802
  • 批准年份:
    2012
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research
  • 批准号:
    31024804
  • 批准年份:
    2010
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research (细胞研究)
  • 批准号:
    30824808
  • 批准年份:
    2008
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Research on the Rapid Growth Mechanism of KDP Crystal
  • 批准号:
    10774081
  • 批准年份:
    2007
  • 资助金额:
    45.0 万元
  • 项目类别:
    面上项目

相似海外基金

Collaborative Research: CIF: Medium: Snapshot Computational Imaging with Metaoptics
合作研究:CIF:Medium:Metaoptics 快照计算成像
  • 批准号:
    2403122
  • 财政年份:
    2024
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF-Medium: Privacy-preserving Machine Learning on Graphs
合作研究:CIF-Medium:图上的隐私保护机器学习
  • 批准号:
    2402815
  • 财政年份:
    2024
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Small: Mathematical and Algorithmic Foundations of Multi-Task Learning
协作研究:CIF:小型:多任务学习的数学和算法基础
  • 批准号:
    2343599
  • 财政年份:
    2024
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Small: Mathematical and Algorithmic Foundations of Multi-Task Learning
协作研究:CIF:小型:多任务学习的数学和算法基础
  • 批准号:
    2343600
  • 财政年份:
    2024
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF-Medium: Privacy-preserving Machine Learning on Graphs
合作研究:CIF-Medium:图上的隐私保护机器学习
  • 批准号:
    2402817
  • 财政年份:
    2024
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
Collaborative Research: NSF-AoF: CIF: Small: AI-assisted Waveform and Beamforming Design for Integrated Sensing and Communication
合作研究:NSF-AoF:CIF:小型:用于集成传感和通信的人工智能辅助波形和波束成形设计
  • 批准号:
    2326622
  • 财政年份:
    2024
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF-Medium: Privacy-preserving Machine Learning on Graphs
合作研究:CIF-Medium:图上的隐私保护机器学习
  • 批准号:
    2402816
  • 财政年份:
    2024
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Medium: Snapshot Computational Imaging with Metaoptics
合作研究:CIF:Medium:Metaoptics 快照计算成像
  • 批准号:
    2403123
  • 财政年份:
    2024
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
Collaborative Research: NSF-AoF: CIF: Small: AI-assisted Waveform and Beamforming Design for Integrated Sensing and Communication
合作研究:NSF-AoF:CIF:小型:用于集成传感和通信的人工智能辅助波形和波束成形设计
  • 批准号:
    2326621
  • 财政年份:
    2024
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Small: Versatile Data Synchronization: Novel Codes and Algorithms for Practical Applications
合作研究:CIF:小型:多功能数据同步:实际应用的新颖代码和算法
  • 批准号:
    2312872
  • 财政年份:
    2023
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了