ICES: Small: Auctions and Optimizations in Ad Exchanges

ICES:小型:广告交易中的拍卖和优化

基本信息

项目摘要

Viewers who browse web pages on the Internet are shown display ads such as images and video. Traditionally, web page publishers and advertisers negotiate a priori through sales teams to determine which ads are shown. An emerging way to buy and sell display ads is via automated ad exchanges, which are marketplaces where publishers and advertisers trade ad impressions via real time auctions. This project explores computational, informational and economic aspects of such ad exchange markets. It will abstract suitable models for such markets and study the fundamental challenges, including problems in auction design, online optimization, risk-bounded pricing, real time bidding strategies, and even cryptography. Specific examples include the design of an optimal auction in the presence of a hierarchy of intermediaries who are also auctioneers, determining at each level of this hierarchy which intermediary to call for bids, and proving the integrity of auctions at each level of the hierarchy. Solving these problems requires new methods, concepts and tools from Economics, Finance and Optimization, and Computer Science. Ad exchanges will impact nearly every user on the Internet. Progress on research challenges described here has the potential to directly impact such systems and the experience of nearly every user on the Internet. Further, facing the technical challenges will bring together Computer Scientists and Economists, and also push these disciplines to address very high performance challenges. For example, auction and optimization solutions have to work in tens of milliseconds, the time it takes for users to experience a web page access. This calls for new algorithmic techniques beyond the current start of the art. Finally, a detailed analysis of the role of information in ad exchanges-how much or little information is relevant for the working of the marketplace-is of great interest to Internet users and ultimately the society.
在互联网上浏览网页的观众会看到显示广告,如图像和视频。传统上,网页发布商和广告商通过销售团队进行先验协商,以确定显示哪些广告。一种新兴的购买和销售显示广告的方式是通过自动广告交易所,自动广告交易所是出版商和广告商通过真实的时间拍卖来交易广告印象的市场。该项目探讨了这种广告交换市场的计算,信息和经济方面。它将为这样的市场提取合适的模型,并研究基本的挑战,包括拍卖设计,在线优化,风险约束定价,真实的时间投标策略,甚至密码学的问题。具体的例子包括在同时也是拍卖人的中间人的等级结构中设计最佳拍卖,在这一等级结构的每一级确定邀请哪个中间人出价,并在这一等级结构的每一级证明拍卖的完整性。解决这些问题需要来自经济学、金融和优化以及计算机科学的新方法、概念和工具。广告交换几乎会影响互联网上的每一个用户。这里所描述的研究挑战的进展有可能直接影响这些系统和互联网上几乎每个用户的体验。此外,面对技术挑战将汇集计算机科学家和经济学家,并推动这些学科解决非常高的性能挑战。例如,拍卖和优化解决方案必须在几十毫秒内工作,这是用户体验网页访问所需的时间。这就需要新的算法技术超越目前的艺术开始。最后,详细分析信息在广告交易中的作用-多少信息与市场的运作相关-是互联网用户和最终社会的极大兴趣。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

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

{{ 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 }}

Shanmugavelayu Muthukrishnan其他文献

Shanmugavelayu Muthukrishnan的其他文献

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

{{ truncateString('Shanmugavelayu Muthukrishnan', 18)}}的其他基金

AF:Small:Extreme Streaming Problems
AF:小:极端流媒体问题
  • 批准号:
    1718432
  • 财政年份:
    2017
  • 资助金额:
    $ 39.36万
  • 项目类别:
    Standard Grant
AitF: FULL: Collaborative Research: Compact Data Structures for Traffic Measurement in Software-Defined Networks
AitF:完整:协作研究:软件定义网络中流量测量的紧凑数据结构
  • 批准号:
    1535878
  • 财政年份:
    2015
  • 资助金额:
    $ 39.36万
  • 项目类别:
    Standard Grant
BIGDATA: F: DKA: Collaborative Research: Dealing Efficiently with Big Social Network Data
BIGDATA:F:DKA:协作研究:有效处理社交网络大数据
  • 批准号:
    1447793
  • 财政年份:
    2014
  • 资助金额:
    $ 39.36万
  • 项目类别:
    Standard Grant
AF: Medium: Collaborative Research: Sparse Approximation: Theory and Extensions
AF:媒介:协作研究:稀疏逼近:理论与扩展
  • 批准号:
    1161151
  • 财政年份:
    2012
  • 资助金额:
    $ 39.36万
  • 项目类别:
    Standard Grant
Workshop on Foundations of Algorithms in the Field
现场算法基础研讨会
  • 批准号:
    1131447
  • 财政年份:
    2011
  • 资助金额:
    $ 39.36万
  • 项目类别:
    Standard Grant
Approximate Distributed Stream Tracking: Enabling the Next Generation of Data-Streaming Applications
近似分布式流跟踪:支持下一代数据流应用程序
  • 批准号:
    0414852
  • 财政年份:
    2005
  • 资助金额:
    $ 39.36万
  • 项目类别:
    Standard Grant
Collaborative Research: Algorithms for sparse data representations
协作研究:稀疏数据表示算法
  • 批准号:
    0354690
  • 财政年份:
    2004
  • 资助金额:
    $ 39.36万
  • 项目类别:
    Standard Grant
ITR: Sublinear Algorithms for Massive Data Sets
ITR:海量数据集的次线性算法
  • 批准号:
    0220280
  • 财政年份:
    2002
  • 资助金额:
    $ 39.36万
  • 项目类别:
    Continuing Grant

相似国自然基金

昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
  • 批准号:
    n/a
  • 批准年份:
    2022
  • 资助金额:
    10.0 万元
  • 项目类别:
    省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
  • 批准号:
    32000033
  • 批准年份:
    2020
  • 资助金额:
    24.0 万元
  • 项目类别:
    青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
  • 批准号:
    31972324
  • 批准年份:
    2019
  • 资助金额:
    58.0 万元
  • 项目类别:
    面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
  • 批准号:
    81900988
  • 批准年份:
    2019
  • 资助金额:
    21.0 万元
  • 项目类别:
    青年科学基金项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
  • 批准号:
    31802058
  • 批准年份:
    2018
  • 资助金额:
    26.0 万元
  • 项目类别:
    青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
  • 批准号:
    31870821
  • 批准年份:
    2018
  • 资助金额:
    56.0 万元
  • 项目类别:
    面上项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
  • 批准号:
    31772128
  • 批准年份:
    2017
  • 资助金额:
    60.0 万元
  • 项目类别:
    面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
  • 批准号:
    81704176
  • 批准年份:
    2017
  • 资助金额:
    20.0 万元
  • 项目类别:
    青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
  • 批准号:
    91640114
  • 批准年份:
    2016
  • 资助金额:
    85.0 万元
  • 项目类别:
    重大研究计划

相似海外基金

Powering Small Craft with a Novel Ammonia Engine
用新型氨发动机为小型船只提供动力
  • 批准号:
    10099896
  • 财政年份:
    2024
  • 资助金额:
    $ 39.36万
  • 项目类别:
    Collaborative R&D
"Small performances": investigating the typographic punches of John Baskerville (1707-75) through heritage science and practice-based research
“小型表演”:通过遗产科学和基于实践的研究调查约翰·巴斯克维尔(1707-75)的印刷拳头
  • 批准号:
    AH/X011747/1
  • 财政年份:
    2024
  • 资助金额:
    $ 39.36万
  • 项目类别:
    Research Grant
Fragment to small molecule hit discovery targeting Mycobacterium tuberculosis FtsZ
针对结核分枝杆菌 FtsZ 的小分子片段发现
  • 批准号:
    MR/Z503757/1
  • 财政年份:
    2024
  • 资助金额:
    $ 39.36万
  • 项目类别:
    Research Grant
Bacteriophage control of host cell DNA transactions by small ORF proteins
噬菌体通过小 ORF 蛋白控制宿主细胞 DNA 交易
  • 批准号:
    BB/Y004426/1
  • 财政年份:
    2024
  • 资助金额:
    $ 39.36万
  • 项目类别:
    Research Grant
Windows for the Small-Sized Telescope (SST) Cameras of the Cherenkov Telescope Array (CTA)
切伦科夫望远镜阵列 (CTA) 小型望远镜 (SST) 相机的窗口
  • 批准号:
    ST/Z000017/1
  • 财政年份:
    2024
  • 资助金额:
    $ 39.36万
  • 项目类别:
    Research Grant
CSR: Small: Leveraging Physical Side-Channels for Good
CSR:小:利用物理侧通道做好事
  • 批准号:
    2312089
  • 财政年份:
    2024
  • 资助金额:
    $ 39.36万
  • 项目类别:
    Standard Grant
CSR: Small: Multi-FPGA System for Real-time Fraud Detection with Large-scale Dynamic Graphs
CSR:小型:利用大规模动态图进行实时欺诈检测的多 FPGA 系统
  • 批准号:
    2317251
  • 财政年份:
    2024
  • 资助金额:
    $ 39.36万
  • 项目类别:
    Standard Grant
AF: Small: Problems in Algorithmic Game Theory for Online Markets
AF:小:在线市场的算法博弈论问题
  • 批准号:
    2332922
  • 财政年份:
    2024
  • 资助金额:
    $ 39.36万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Small: Algorithmic Self-Assembly with Crisscross Slats
合作研究:FET:小型:十字交叉板条的算法自组装
  • 批准号:
    2329908
  • 财政年份:
    2024
  • 资助金额:
    $ 39.36万
  • 项目类别:
    Standard Grant
NeTS: Small: ML-Driven Online Traffic Analysis at Multi-Terabit Line Rates
NeTS:小型:ML 驱动的多太比特线路速率在线流量分析
  • 批准号:
    2331111
  • 财政年份:
    2024
  • 资助金额:
    $ 39.36万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了