中文
相关论文

相关论文: Joint Value Estimation and Bidding in Repeated Fir…

200 篇论文

The autobidding system generates huge revenue for advertising platforms, garnering substantial research attention. Existing studies in autobidding systems focus on designing Autobidding Incentive Compatible (AIC) mechanisms, where the…

计算机科学与博弈论 · 计算机科学 2024-11-21 Bingzhe Wang , Ruohan Qian , Yuejia Dou , Qi Qi , Bo Shen , Changyuan Li , Yixuan Zhang , Yixin Su , Xin Yuan , Wenqiang liu , Bin Zou , Wen Yi , Zhi Guo , Shuanglong Li , Liu Lin

In pay-per click sponsored search auctions which are currently extensively used by search engines, the auction for a keyword involves a certain number of advertisers (say k) competing for available slots (say m) to display their ads. This…

计算机科学与博弈论 · 计算机科学 2010-01-17 Akash Das Sarma , Sujit Gujar , Y. Narahari

Adversarial Risk Analysis (ARA) is an upcoming methodology that is considered to have advantages over the traditional decision theoretic and game theoretic approaches. ARA solutions for first-price sealed-bid (FPSB) auctions have been found…

应用统计 · 统计学 2020-03-20 Muhammad Ejaz , Chaitanya Joshi , Stephen Joe

We consider the problem of a single seller repeatedly selling a single item to a single buyer (specifically, the buyer has a value drawn fresh from known distribution $D$ in every round). Prior work assumes that the buyer is fully rational…

计算机科学与博弈论 · 计算机科学 2017-11-28 Mark Braverman , Jieming Mao , Jon Schneider , S. Matthew Weinberg

Visualization dashboards are increasingly used in strategic settings like auctions to enhance decision-making and reduce strategic confusion. This paper presents behavioral experiments evaluating how different dashboard designs affect bid…

计算机科学与博弈论 · 计算机科学 2025-07-29 Paula Kayongo , Jessica Hullman , Jason Hartline

Auction-based recommender systems are prevalent in online advertising platforms, but they are typically optimized to allocate recommendation slots based on immediate expected return metrics, neglecting the downstream effects of…

信息检索 · 计算机科学 2023-08-01 Ruiyang Xu , Jalaj Bhandari , Dmytro Korenkevych , Fan Liu , Yuchen He , Alex Nikulkov , Zheqing Zhu

Real-Time Bidding is a new Internet advertising system that has become very popular in recent years. This system works like a global auction where advertisers bid to display their impressions in the publishers' ad slots. The most popular…

计算机科学与博弈论 · 计算机科学 2020-10-26 Luis Miralles-Pechuán , Fernando Jiménez , José Manuel García

We study the revenue comparison problem of auctions when the seller has a maxmin expected utility preference. The seller holds a set of priors around some reference belief, interpreted as an approximating model of the true probability law…

理论经济学 · 经济学 2022-11-24 Sosung Baik , Sung-Ha Hwang

We consider the problem of bid prediction in repeated auctions and evaluate the performance of econometric methods for learning agents using a dataset from a mainstream sponsored search auction marketplace. Sponsored search auctions is a…

计算机科学与博弈论 · 计算机科学 2020-11-02 Gali Noti , Vasilis Syrgkanis

We study reserve price optimization in multi-phase second price auctions, where the seller's prior actions affect the bidders' later valuations through a Markov Decision Process (MDP). Compared to the bandit setting in existing works, the…

机器学习 · 计算机科学 2026-03-04 Rui Ai , Boxiang Lyu , Zhaoran Wang , Zhuoran Yang , Michael I. Jordan

Motivated by practical concerns in the online advertising industry, we study a bidder subset selection problem in single-item auctions. In this problem, a large pool of candidate bidders have independent values sampled from known prior…

计算机科学与博弈论 · 计算机科学 2022-11-22 Xiaohui Bei , Nick Gravin , Pinyan Lu , Zhihao Gavin Tang

A line of recent work provides welfare guarantees of simple combinatorial auction formats, such as selling m items via simultaneous second price auctions (SiSPAs) (Christodoulou et al. 2008, Bhawalkar and Roughgarden 2011, Feldman et al.…

计算机科学与博弈论 · 计算机科学 2016-04-07 Constantinos Daskalakis , Vasilis Syrgkanis

Contextual bandit algorithms have become widely used for recommendation in online systems (e.g. marketplaces, music streaming, news), where they now wield substantial influence on which items get exposed to the users. This raises questions…

机器学习 · 计算机科学 2021-09-14 Lequn Wang , Yiwei Bai , Wen Sun , Thorsten Joachims

This work addresses the problem of revenue maximization in a repeated, unlimited supply item-pricing auction while preserving buyer privacy. We present a novel algorithm that provides differential privacy with respect to the buyer's input…

计算机科学与博弈论 · 计算机科学 2023-10-31 Joon Suk Huh

I study the design of auctions in which the auctioneer is assumed to have information only about the marginal distribution of a generic bidder's valuation, but does not know the correlation structure of the joint distribution of bidders'…

理论经济学 · 经济学 2022-05-10 Wanchang Zhang

This work studies external regret in sequential prediction games with both positive and negative payoffs. External regret measures the difference between the payoff obtained by the forecasting strategy and the payoff of the best action. In…

统计理论 · 数学 2007-06-13 Nicolo Cesa-Bianchi , Yishay Mansour , Gilles Stoltz

We consider a sequential decision-making setting where, at every round $t$, a market maker posts a bid price $B_t$ and an ask price $A_t$ to an incoming trader (the taker) with a private valuation for one unit of some asset. If the trader's…

计算机科学与博弈论 · 计算机科学 2025-06-18 Nicolò Cesa-Bianchi , Tommaso Cesari , Roberto Colomboni , Luigi Foscari , Vinayak Pathak

We study the $K$-armed contextual dueling bandit problem, a sequential decision making setting in which the learner uses contextual information to make two decisions, but only observes \emph{preference-based feedback} suggesting that one…

机器学习 · 计算机科学 2021-11-25 Aadirupa Saha , Akshay Krishnamurthy

We consider the problem of offline reinforcement learning from human feedback (RLHF) with pairwise comparisons proposed by Zhu et al. (2023), where the implicit reward is a linear function of an unknown parameter. Given an offline dataset,…

机器学习 · 计算机科学 2026-01-23 Zhirui Chen , Vincent Y. F. Tan

We consider the problem of designing truthful auctions, when the bidders' valuations have a public and a private component. In particular, we consider combinatorial auctions where the valuation of an agent $i$ for a set $S$ of items can be…

计算机科学与博弈论 · 计算机科学 2015-05-19 Gagan Goel , Chinmay Karande , Lei Wang