13 papers · ranked by Valyu relevance
Dimitri P. Bertsekas
We consider the classical linear assignment problem, and we introduce new auction algorithms for its optimal and suboptimal solution. The algorithms are founded on duality theory, and are related to ideas of competitive bidding by persons for objects and the attendant market equilibrium, which underlie real-life…
Javier Castro, Rosa Espínola, Inmaculada Gutiérrez, Daniel Calderón Gómez
In this paper we define a new auction, called the Draw auction. It is based on the implementation of a draw when a minimum price of sale is not reached. We find that a Bayesian Nash equilibrium is reached in the Draw auction when each player bids his true personal valuation of the object. Furthermore, we show that the…
Pranjal Rawat
This paper examines the impact of different payment rules on efficiency when algorithms learn to bid. We use a fully randomized experiment of 427 trials, where Q-learning bidders participate in up to 250,000 auctions for a commonly valued item. The findings reveal that the first price auction, where winners pay the…
Martino Banchio, Andrzej Skrzypacz
Motivated by online advertising auctions, we study auction design in repeated auctions played by simple Artificial Intelligence algorithms (Q-learning). We find that first-price auctions with no additional feedback lead to tacit-collusive outcomes (bids lower than values), while second-price auctions do not. We show…
Changfeng Xu, Chao Peng, Chenyang Xu, Zhengfeng Yang
Auction design for the modern advertising market has gained significant prominence in the field of game theory. With the recent rise of auto-bidding tools, an increasing number of advertisers in the market are utilizing these tools for auctions. The diverse array of auto-bidding tools has made auction design more…
Weiran Shen, Zihe Wang, Song Zuo
First price auctions are widely used in government contracts and industrial auctions. In this paper, we consider the Bayesian Nash Equilibrium (BNE) in first price auctions with discrete value distributions. We study the characterization of the BNE in the first price auction and provide an algorithm to compute the BNE…
Michal Feldman, Nick Gravin, Zhihao Gavin Tang, Almog Wald
A Lookahead Auction (LA), introduced by Ronen, is an auction format for the sale of a single item among multiple buyers, which is considered simpler and more fair than the optimal auction. Indeed, it anonymously selects a provisional winner by a symmetric ascending-price process, and only then uses a personalized…
Daniel Fraiman
Consumer markets are quickly growing, creating the need to design new sales mechanisms. Here we introduce a new auction model for selling products in real time and without production limitations. Interested buyers continuously offer bids and if the price is "right", the bid is accepted. The model exhibits…
Raja Natarajan, Suneel Sarswat, Abhishek Kr Singh
Double sided auctions are widely used in financial markets to match demand and supply. Prior works on double sided auctions have focused primarily on single quantity trade requests. We extend various notions of double sided auctions to incorporate multiple quantity trade requests and provide fully formalized matching…
Riccardo Colini-Baldeschi, Stefano Leonardi, Qiang Zhang
We study envy-free pricing mechanisms in matching markets with m items and n budget constrained buyers. Each buyer is interested in a subset of the items on sale, and she appraises at some single-value every item in her preference-set. Moreover, each buyer has a budget that constraints the maximum affordable payment…
Thomas Nedelec, Clément Calauzènes, Noureddine El Karoui, Vianney Perchet
'Vianney Perchet'] 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 way to sell a single item to potential buyers, with the…
Yidan Xing, Zhilin Zhang, Zhenzhe Zheng, Chuan Yu + 3 more
'Guihai Chen'] Automated bidding, an emerging intelligent decision making paradigm powered by machine learning, has become popular in online advertising. Advertisers in automated bidding evaluate the cumulative utilities and have private financial constraints over multiple ad auctions in a long-term period. Based on…
Oleg Malafeyev, I. E. Khomenko
In economics, there are many ways to describe the interaction between a "seller" and a "buyer." The most common one, with which we interact almost every day, is selling for a fixed price. This option is perfect for selling a mass product, when we have a number of sellers and many buyers, and the price for the product…