中文
相关论文

相关论文: Bayesian Nash Equilibrium in First-Price Auction w…

200 篇论文

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

In this paper, we design and implement an experiment aimed at testing the level-k model of auctions. We begin by asking which (simple) environments can best disentangle the level-k model from its leading rival, Bayes-Nash equilibrium. We…

综合经济学 · 经济学 2021-11-11 Itzhak Rasooly

The Generalized Second Price (GSP) auction used typically to model sponsored search auctions does not include the notion of budget constraints, which is present in practice. Motivated by this, we introduce the different variants of GSP…

计算机科学与博弈论 · 计算机科学 2013-09-27 Josep Diaz , Ioannis Giotis , Lefteris Kirousis , Evangelos Markakis , Maria Serna

We study efficiency loss in Bayesian revenue optimal auctions. We quantify this as the worst case ratio of loss in the realized social welfare to the social welfare that can be realized by an efficient auction. Our focus is on auctions with…

计算机科学与博弈论 · 计算机科学 2010-09-14 Vineet Abhishek , Bruce Hajek

We model a system of n asymmetric firms selling a homogeneous good in a common market through a pay-as-bid auction. Every producer chooses as its strategy a supply function returning the quantity S(p) that it is willing to sell at a minimum…

系统与控制 · 电气工程与系统科学 2023-06-14 Martina Vanelli , Giacomo Como , Fabio Fagnani

We study equilibrium in hedonic markets, when consumers and suppliers have reservation utilities, and the utility functions are separable with respect to price. There is one indivisible good, which comes in different qualities; each…

交易与市场微观结构 · 定量金融 2008-12-02 Ivar Ekeland

The interpretation of numerical methods, such as finite difference methods for differential equations, as point estimators allows for formal statistical quantification of the error due to discretisation in the numerical context. Competing…

统计方法学 · 统计学 2018-05-23 Junyang Wang , Jon Cockayne , Chris Oates

We study the pay-as-bid auction game, a supply function model with discriminatory pricing and asymmetric firms. In this game, strategies are non-decreasing supply functions relating pric to quantity and the exact choice of the strategy…

最优化与控制 · 数学 2025-04-23 Martina Vanelli , Giacomo Como , Fabio Fagnani

Motivated by autobidding systems in online advertising, we study revenue maximization in markets with divisible goods and budget-constrained buyers with linear valuations. Our aim is to compute a single price for each good and an allocation…

计算机科学与博弈论 · 计算机科学 2026-02-17 Ioannis Caragiannis , Anders Bo Ipsen , Stratis Skoulakis

This paper investigates the efficiency loss in social cost caused by strategic bidding behavior of individual participants in a supply-demand balancing market, and proposes a mechanism to fully recover equilibrium social optimum via…

最优化与控制 · 数学 2021-06-22 Kaiying Lin , Beibei Wang , Pengcheng You

Simultaneous ascending auctions present agents with the exposure problem: bidding to acquire a bundle risks the possibility of obtaining an undesired subset of the goods. Auction theory provides little guidance for dealing with this…

计算机科学与博弈论 · 计算机科学 2012-07-09 Anna Osepayshvili , Michael P. Wellman , Daniel Reeves , Jeffrey K. MacKie-Mason

We study revenue optimization pricing algorithms for repeated posted-price auctions where a seller interacts with a single strategic buyer that holds a fixed private valuation. We show that, in the case when both the seller and the buyer…

计算机科学与博弈论 · 计算机科学 2018-05-08 Arsenii Vanunts , Alexey Drutsa

In the multi-unit pricing problem, multiple units of a single item are for sale. A buyer's valuation for $n$ units of the item is $v \min \{ n, d\} $, where the per unit valuation $v$ and the capacity $d$ are private information of the…

计算机科学与博弈论 · 计算机科学 2017-04-18 Nikhil R. Devanur , Nima Haghpanah , Christos-Alexandros Psomas

We study the problem of characterizing revenue optimal auctions for single-minded buyers. Each buyer is interested only in a specific bundle of items and has a value for the same. Both his bundle and its value are his private information.…

计算机科学与博弈论 · 计算机科学 2010-09-14 Vineet Abhishek , Bruce Hajek

We investigate a spectrum oligopoly where primary users allow secondary access in lieu of financial remuneration. Transmission qualities of the licensed bands fluctuate randomly. Each primary needs to select the price of its channel with…

计算机科学与博弈论 · 计算机科学 2014-04-23 Arnob Ghosh , Saswati Sarkar

Many economic transactions, including those of online markets, have a time lag between the start and end times of transactions. Customers need to wait for completion of their transaction (order fulfillment) and hence are also interested in…

最优化与控制 · 数学 2018-10-19 Manu K. Gupta , N. Hemachandra

The paper proposes a quantile-regression inference framework for first-price auctions with symmetric risk-neutral bidders under the independent private-value paradigm. It is first shown that a private-value quantile regression generates a…

计量经济学 · 经济学 2020-09-24 Nathalie Gimenes , Emmanuel Guerre

Iterative combinatorial auctions (CAs) are often used in multi-billion dollar domains like spectrum auctions, and speed of convergence is one of the crucial factors behind the choice of a specific design for practical applications. To…

计算机科学与博弈论 · 计算机科学 2019-07-12 Gianluca Brero , Sébastien Lahaie , Sven Seuken

In this paper, we introduce a novel approach for reducing the $k$-item $n$-bidder auction with additive valuation to $k$-item $1$-bidder auctions. This approach, called the \emph{Best-Guess} reduction, can be applied to address several…

计算机科学与博弈论 · 计算机科学 2014-06-24 Andrew Chi-Chih Yao

We propose a semiparametric method to estimate the density of private values in first-price auctions. Specifically, we model private values through a set of conditional moment restrictions and use a two-step procedure. In the first step we…

经济学 · 定量金融 2015-06-23 Gaurab Aryal , Maria Florencia Gabrielli , Quang Vuong