中文
相关论文

相关论文: Generalized Second Price Auction with Probabilisti…

200 篇论文

This paper explores generalised probabilistic modelling and uncertainty estimation in comparative LLM-as-a-judge frameworks. We show that existing Product-of-Experts methods are specific cases of a broader framework, enabling diverse…

人工智能 · 计算机科学 2025-05-22 Yassir Fathullah , Mark J. F. Gales

In a sponsored search auction, decisions about how to rank ads impose tradeoffs between objectives such as revenue and welfare. In this paper, we examine how these tradeoffs should be made. We begin by arguing that the most natural solution…

计算机科学与博弈论 · 计算机科学 2013-04-30 Ben Roberts , Dinan Gunawardena , Ian A. Kash , Peter Key

Mechanism design, a branch of economics, aims to design rules that can autonomously achieve desired outcomes in resource allocation and public decision making. The research on mechanism design using machine learning is called automated…

计算机科学与博弈论 · 计算机科学 2024-12-17 Tsuyoshi Suehara , Koh Takeuchi , Hisashi Kashima , Satoshi Oyama , Yuko Sakurai , Makoto Yokoo

We focus on online second price auctions, where bids are made sequentially, and the winning bidder pays the maximum of the second-highest bid and a seller specified starting price. For many such auctions, the seller does not see all the…

统计方法学 · 统计学 2026-02-23 Sourav Mukherjee , Ziqian Yang , Rohit K Patra , Kshitij Khare

The purpose of Inventory Pricing is to bid the right prices to online ad opportunities, which is crucial for a Demand-Side Platform (DSP) to win advertising auctions in Real-Time Bidding (RTB). In the planning stage, advertisers need the…

机器学习 · 计算机科学 2021-10-27 Xu Li , Michelle Ma Zhang , Youjun Tong , Zhenya Wang

Sparse regularized regression methods are now widely used in genome-wide association studies (GWAS) to address the multiple testing burden that limits discovery of potentially important predictors. Linear mixed models (LMMs) have become an…

统计方法学 · 统计学 2022-06-27 Julien St-Pierre , Karim Oualkacha , Sahir Rai Bhatnagar

Two general algorithms based on opportunity costs are given for approximating a revenue-maximizing set of bids an auctioneer should accept, in a combinatorial auction in which each bidder offers a price for some subset of the available…

计算工程、金融与科学 · 计算机科学 2007-05-23 Karhan Akcoglu , James Aspnes , Bhaskar DasGupta , Ming-Yang Kao

Affordances are fundamental descriptors of relationships between actions, objects and effects. They provide the means whereby a robot can predict effects, recognize actions, select objects and plan its behavior according to desired goals.…

机器人学 · 计算机科学 2024-02-12 Pedro Osório , Alexandre Bernardino , Ruben Martinez-Cantin , José Santos-Victor

There is only one technique for prior-free optimal mechanism design that generalizes beyond the structurally benevolent setting of digital goods. This technique uses random sampling to estimate the distribution of agent values and then…

计算机科学与博弈论 · 计算机科学 2011-08-25 Bach Q. Ha , Jason D. Hartline

We study a setting where agents use no-regret learning algorithms to participate in repeated auctions. \citet{kolumbus2022auctions} showed, rather surprisingly, that when bidders participate in second-price auctions using no-regret bidding…

计算机科学与博弈论 · 计算机科学 2024-11-15 Gagan Aggarwal , Anupam Gupta , Andres Perlroth , Grigoris Velegkas

Robust mechanism design is a rising alternative to Bayesian mechanism design, which yields designs that do not rely on assumptions like full distributional knowledge. We apply this approach to mechanisms for selling a single item, assuming…

计算机科学与博弈论 · 计算机科学 2022-05-24 Nir Bachrach , Inbal Talgam-Cohen

Real-time bidding (RTB) systems, which utilize auctions to allocate user impressions to competing advertisers, continue to enjoy success in digital advertising. Assessing the effectiveness of such advertising remains a challenge in research…

机器学习 · 计算机科学 2024-02-27 Caio Waisman , Harikesh S. Nair , Carlos Carrion

Efficient and fair spectrum allocation is a central challenge in 6G networks, where massive connectivity and heterogeneous services continuously compete for limited radio resources. We investigate the use of Large Language Models (LLMs) as…

计算机科学与博弈论 · 计算机科学 2026-04-28 Ismail Lotfi , Ali Ghrayeb

The emergence of real-time auction in online advertising has drawn huge attention of modeling the market competition, i.e., bid landscape forecasting. The problem is formulated as to forecast the probability distribution of market price for…

信息检索 · 计算机科学 2019-05-14 Kan Ren , Jiarui Qin , Lei Zheng , Zhengyu Yang , Weinan Zhang , Yong Yu

We show that the multiplicative weight update method provides a simple recipe for designing and analyzing optimal Bayesian Incentive Compatible (BIC) auctions, and reduces the time complexity of the problem to pseudo-polynomial in…

计算机科学与博弈论 · 计算机科学 2013-04-12 Anand Bhalgat , Sreenivas Gollapudi , Kamesh Munagala

Peer prediction mechanisms motivate high-quality feedback with provable guarantees. However, current methods only apply to rather simple reports, like multiple-choice or scalar numbers. We aim to broaden these techniques to the larger…

计算与语言 · 计算机科学 2024-09-04 Yuxuan Lu , Shengwei Xu , Yichi Zhang , Yuqing Kong , Grant Schoenebeck

Auctions are a vital economic mechanism used to determine the market value of goods or services through competitive bidding within a specific framework. However, much of the current research primarily focuses on the bidding algorithms used…

计算工程、金融与科学 · 计算机科学 2025-10-30 Jie Sun , Tianyu Zhang , Houcheng Jiang , Kexin Huang , Xiang Shu , Zhibo Zhu , Lintao Ma , Xingyu Lu , Jun Zhou , Junkang Wu , Chi Luo , An Zhang , Junkang Wu , Jiancan Wu , Xiang Wang

We study the classic single-item auction setting of Myerson, but under the assumption that the buyers' values for the item are distributed over finite supports. Using strong LP duality and polyhedral theory, we rederive various key results…

计算机科学与博弈论 · 计算机科学 2025-01-27 Yiannis Giannakopoulos , Johannes Hahn

A central issue in applying auction theory in practice is the problem of dealing with budget-constrained agents. A desirable goal in practice is to design incentive compatible, individually rational, and Pareto optimal auctions while…

计算机科学与博弈论 · 计算机科学 2012-05-21 Gagan Goel , Vahab Mirrokni , Renato Paes Leme

The explorations of models beyond the Standard Model (BSM) naturally involve scans over the unknown BSM parameters. On the other hand, high precision predictions require calculations at the loop-level and thus a renormalization of (some of)…

高能物理 - 唯象学 · 物理学 2024-07-01 S. Heinemeyer , F. von der Pahlen