中文
相关论文

相关论文: Dynamic Incentive-aware Learning: Robust Pricing i…

200 篇论文

First-price auctions have recently gained significant traction in digital advertising markets, exemplified by Google's transition from second-price to first-price auctions. Unlike in second-price auctions, where bidding one's private…

机器学习 · 计算机科学 2025-10-07 Zihao Hu , Xiaoyu Fan , Yuan Yao , Jiheng Zhang , Zhengyuan Zhou

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

Motivated by online advertising auctions, we consider repeated Vickrey auctions where goods of unknown value are sold sequentially and bidders only learn (potentially noisy) information about a good's value once it is purchased. We adopt an…

计算机科学与博弈论 · 计算机科学 2015-11-19 Jonathan Weed , Vianney Perchet , Philippe Rigollet

We study the problem of online dynamic pricing with two types of fairness constraints: a "procedural fairness" which requires the proposed prices to be equal in expectation among different groups, and a "substantive fairness" which requires…

机器学习 · 计算机科学 2022-09-27 Jianyu Xu , Dan Qiao , Yu-Xiang Wang

In this paper, we study the contextual dynamic pricing problem where the market value of a product is linear in its observed features plus some market noise. Products are sold one at a time, and only a binary response indicating success or…

机器学习 · 计算机科学 2022-05-05 Jianqing Fan , Yongyi Guo , Mengxin Yu

We study the pricing problem faced by a firm that sells a large number of products, described via a wide range of features, to customers that arrive over time. Customers independently make purchasing decisions according to a general choice…

机器学习 · 统计学 2018-01-03 Adel Javanmard , Hamid Nazerzadeh

A seller wants to sell an item to $n$ buyers. Buyer valuations are drawn i.i.d. from a distribution unknown to the seller; the seller only knows that the support is included in $[a, b]$. To be robust, the seller chooses a DSIC mechanism…

理论经济学 · 经济学 2025-01-03 Jerry Anunrojwong , Santiago R. Balseiro , Omar Besbes

We study online learning in repeated first-price auctions where a bidder, only observing the winning bid at the end of each auction, learns to adaptively bid in order to maximize her cumulative payoff. To achieve this goal, the bidder faces…

机器学习 · 计算机科学 2024-03-06 Yanjun Han , Zhengyuan Zhou , Tsachy Weissman

The rise of big data analytics has automated the decision-making of companies and increased supply chain agility. In this paper, we study the supply chain contract design problem faced by a data-driven supplier who needs to respond to the…

机器学习 · 计算机科学 2022-11-10 Xuejun Zhao , Ruihao Zhu , William B. Haskell

In Bayesian single-item auctions, a monotone bidding strategy--one that prescribes a higher bid for a higher value type--can be equivalently represented as a partition of the quantile space into consecutive intervals corresponding to…

计算机科学与博弈论 · 计算机科学 2026-02-10 Junyao Zhao

We study a contextual version of the repeated brokerage problem. In each interaction, two traders with private valuations for an item seek to buy or sell based on the learner's-a broker-proposed price, which is informed by some contextual…

机器学习 · 统计学 2025-03-11 François Bachoc , Tommaso Cesari , Roberto Colomboni

We address online learning in complex auction settings, such as sponsored search auctions, where the value of the bidder is unknown to her, evolving in an arbitrary manner and observed only if the bidder wins an allocation. We leverage the…

计算机科学与博弈论 · 计算机科学 2018-06-04 Zhe Feng , Chara Podimata , Vasilis Syrgkanis

In modern advertising platforms, learning algorithms are deployed by budget-constrained bidders to maximize their accumulated value. These algorithms often offer classical utility guarantees like no-regret, i.e., the agent's utility is at…

计算机科学与博弈论 · 计算机科学 2026-02-23 Giannis Fikioris , Robert Kleinberg , Yoav Kolumbus , Yishay Mansour , Eva Tardos

We analyze a scenario in which software agents implemented as regret-minimizing algorithms engage in a repeated auction on behalf of their users. We study first-price and second-price auctions, as well as their generalized versions (e.g.,…

计算机科学与博弈论 · 计算机科学 2022-03-28 Yoav Kolumbus , Noam Nisan

We study a general class of repeated auctions, such as the ones found in electricity markets, as multi-agent games between the bidders. In such a repeated setting, bidders can adapt their strategies online based on the data observed in the…

计算机科学与博弈论 · 计算机科学 2021-07-14 Orcun Karaca , Pier Giuseppe Sessa , Anna Leidi , Maryam Kamgarpour

We study revenue optimization learning algorithms for repeated posted-price auctions where a seller interacts with a single strategic buyer that holds a fixed private valuation for a good and seeks to maximize his cumulative discounted…

计算机科学与博弈论 · 计算机科学 2018-02-09 Alexey Drutsa

We consider a novel pricing and advertising framework, where a seller not only sets product price but also designs flexible 'advertising schemes' to influence customers' valuation of the product. We impose no structural restriction on the…

计算机科学与博弈论 · 计算机科学 2024-12-12 Shipra Agrawal , Yiding Feng , Wei Tang

We study the dynamic pricing and replenishment problems under inconsistent decision frequencies. Different from the traditional demand assumption, the discreteness of demand and the parameter within the Poisson distribution as a function of…

机器学习 · 计算机科学 2024-10-29 Yi Zheng , Zehao Li , Peng Jiang , Yijie Peng

Distributionally robust policy learning aims to find a policy that performs well under the worst-case distributional shift, and yet most existing methods for robust policy learning consider the worst-case joint distribution of the covariate…

机器学习 · 计算机科学 2025-06-03 Jingyuan Wang , Zhimei Ren , Ruohan Zhan , Zhengyuan Zhou

Online auctions are one of the most fundamental facets of the modern economy and power an industry generating hundreds of billions of dollars a year in revenue. Auction theory has historically focused on the question of designing the best…

计算机科学与博弈论 · 计算机科学 2021-09-23 Thomas Nedelec , Clément Calauzènes , Noureddine El Karoui , Vianney Perchet