中文
相关论文

相关论文: Towards Efficient Auctions in an Auto-bidding Worl…

200 篇论文

This paper presents models for predicted click-through rates in position auctions that take into account two possibilities that are not normally considered---that the identities of ads shown in other positions may affect the probability…

计算机科学与博弈论 · 计算机科学 2014-09-17 Patrick Hummel , R. Preston McAfee

In combinatorial auctions, a designer must decide how to allocate a set of indivisible items amongst a set of bidders. Each bidder has a valuation function which gives the utility they obtain from any subset of the items. Our focus is…

计算机科学与博弈论 · 计算机科学 2017-03-31 Shaddin Dughmi , Bryan Wilder

The design of data markets has gained importance as firms increasingly use machine learning models fueled by externally acquired training data. A key consideration is the externalities firms face when data, though inherently freely…

计算机科学与博弈论 · 计算机科学 2024-10-22 Anish Agarwal , Munther Dahleh , Thibaut Horel , Maryann Rui

In this paper, we initiate the study of the multiplicative bidding language adopted by major Internet search companies. In multiplicative bidding, the effective bid on a particular search auction is the product of a base bid and bid…

数据结构与算法 · 计算机科学 2014-04-29 MohammadHossein Bateni , Jon Feldman , Vahab Mirrokni , Sam Chiu-wai Wong

In an auction each party bids a certain amount and the one which bids the highest is the winner. Interestingly, auctions can also be used as models for other real-world systems. In an all pay auction all parties must pay a forfeit for…

理论经济学 · 经济学 2026-03-04 Benjamin Kang , James Unwin

Buyers (e.g., advertisers) often have limited financial and processing resources, and so their participation in auctions is throttled. Changes to auctions may affect bids or throttling and any change may affect what winners pay. This paper…

应用统计 · 统计学 2016-05-31 Guillaume W. Basse , Hossein Azari Soufiani , Diane Lambert

Single-shot auctions are commonly used as a means to sell goods, for example when selling ad space or allocating radio frequencies, however devising mechanisms for auctions with multiple bidders and multiple items can be complicated. It has…

机器学习 · 计算机科学 2023-03-02 Alex Stein , Avi Schwarzschild , Michael Curry , Tom Goldstein , John Dickerson

This problem is a series of biddings and auctions. Each round of bidding and auction are different from previous ones because of the change of network topology, variance of budget set by the sender, and possible evolution of strategies of…

网络与互联网体系结构 · 计算机科学 2014-01-21 Di Li , Asya Mitseva

Modern content platforms offer paid promotion to mitigate cold start by allocating exposure via auctions. Our empirical analysis reveals a counterintuitive flaw in this paradigm: while promotion rescues low-to-medium quality content, it can…

计算机科学与博弈论 · 计算机科学 2026-01-29 Yumou Liu , Zhenzhe Zheng , Jiang Rong , Yao Hu , Fan Wu , Guihai Chen

We study a class of iterative combinatorial auctions which can be viewed as subgradient descent methods for the problem of pricing bundles to balance supply and demand. We provide concrete convergence rates for auctions in this class,…

计算机科学与博弈论 · 计算机科学 2016-06-01 Jacob Abernethy , Sébastien Lahaie , Matus Telgarsky

Auto-bidding plays a crucial role in facilitating online advertising by automatically providing bids for advertisers. Reinforcement learning (RL) has gained popularity for auto-bidding. However, most current RL auto-bidding methods are…

机器学习 · 计算机科学 2024-10-10 Jiayan Guo , Yusen Huo , Zhilin Zhang , Tianyu Wang , Chuan Yu , Jian Xu , Yan Zhang , Bo Zheng

A key challenge in combinatorial auctions is designing bid formats that accurately capture agents' preferences while remaining computationally feasible. This is especially true for electricity auctions, where complex preferences complicate…

综合经济学 · 经济学 2025-08-26 Thomas Hübner , Gabriela Hug

Throttling is a popular method of budget management for online ad auctions in which the platform modulates the participation probability of an advertiser in order to smoothly spend her budget across many auctions. In this work, we…

计算机科学与博弈论 · 计算机科学 2023-02-07 Xi Chen , Christian Kroer , Rachitesh Kumar

The internet advertising market is a multi-billion dollar industry, in which advertisers buy thousands of ad placements every day by repeatedly participating in auctions. An important and ubiquitous feature of these auctions is the presence…

计算机科学与博弈论 · 计算机科学 2022-10-11 Santiago Balseiro , Christian Kroer , Rachitesh Kumar

Power producers use a wide range of decision support systems to manage and plan for sales in the day-ahead electricity market, and they are often faced with the challenge of choosing the most advantageous bidding strategy for any given day.…

最优化与控制 · 数学 2020-02-11 Hans Ole Riddervold , Signe Riemer-Sørensen , Peter Szederjesi , Magnus Korpås

We propose a multi-agent distributed reinforcement learning algorithm that balances between potentially conflicting short-term reward and sparse, delayed long-term reward, and learns with partial information in a dynamic environment. We…

机器学习 · 计算机科学 2022-04-06 Jing Tan , Ramin Khalili , Holger Karl

With the increasing scale of search engine marketing, designing an efficient bidding system is becoming paramount for the success of e-commerce companies. The critical challenges faced by a modern industrial-level bidding system include: 1.…

计算与语言 · 计算机科学 2021-08-09 Cheng Jie , Da Xu , Zigeng Wang , Lu Wang , Wei Shen

In the field of computational advertising, the integration of ads into the outputs of large language models (LLMs) presents an opportunity to support these services without compromising content integrity. This paper introduces novel auction…

计算机科学与博弈论 · 计算机科学 2025-06-16 MohammadTaghi Hajiaghayi , Sébastien Lahaie , Keivan Rezaei , Suho Shin

Advertisers increasingly use automated bidding to optimize their ad campaigns on online advertising platforms. Autobidding optimizes an advertiser's objective subject to various constraints, e.g. average ROI and budget constraints. In this…

计算机科学与博弈论 · 计算机科学 2024-04-16 Gagan Aggarwal , Giannis Fikioris , Mingfei Zhao

Traditional combinatorial spectrum auctions mainly rely on fixed bidding and matching processes, which limit participants' ability to adapt their strategies and often result in suboptimal social welfare in dynamic spectrum sharing…

计算机科学与博弈论 · 计算机科学 2025-07-29 Xiang Shao , Wei Wang , Guan Gui