English
Related papers

Related papers: Testing affiliation in private-values models of fi…

200 papers

We propose a fairness measure relaxing the equality conditions in the popular equal odds fairness regime for classification. We design an iterative, model-agnostic, grid-based heuristic that calibrates the outcomes per sensitive attribute…

Machine Learning · Computer Science 2022-08-01 Meghanath Macha Y , Sriram Ravindran , Deepak Pai , Anish Narang , Vijay Srivastava

We study auction design in the celebrated interdependence model introduced by Milgrom and Weber [1982], where a mechanism designer allocates a good, maximizing the value of the agent who receives it, while inducing truthfulness using…

Computer Science and Game Theory · Computer Science 2026-03-20 Patrick Loiseau , Simon Mauras , Minrui Xu

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…

Computational Engineering, Finance, and Science · Computer Science 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

In this paper we propose a multilevel model specification with time series components for the analysis of prices of artworks sold at auctions. Since auction data do not constitute a panel or a time series but are composed of repeated…

Applications · Statistics 2013-04-18 Lucia Modugno , Silvia Cagnone , Simone Giannerini

Although shill bidding is a common auction fraud, it is however very tough to detect. Due to the unavailability and lack of training data, in this study, we build a high-quality labeled shill bidding dataset based on recently collected…

Machine Learning · Computer Science 2018-08-23 Ahmad Alzahrani , Samira Sadaoui

High-stakes auctions are often preceded by nonbinding communication between bidders and the seller. Motivated by these practices, this paper examines a two-period model in which two bidders send private cheap talk messages to the seller…

Theoretical Economics · Economics 2026-03-19 Eric Yan

Gallice and Monz\'on (2019) present a natural environment that sustains full co-operation in one-shot social dilemmas among a finite number of self-interested agents. They demonstrate that in a sequential public goods game, where agents…

General Economics · Economics 2026-03-13 Chowdhury Mohammad Sakib Anwar , Konstantinos Georgalos

We study the design of prior-independent auctions in a setting with heterogeneous bidders. In particular, we consider the setting of selling to $n$ bidders whose values are drawn from $n$ independent but not necessarily identical…

Computer Science and Game Theory · Computer Science 2023-11-08 Guru Guruganesh , Aranyak Mehta , Di Wang , Kangning Wang

From social networks to supply chains, more and more aspects of how humans, firms and organizations interact is mediated by artificial learning agents. As the influence of machine learning systems grows, it is paramount that we study how to…

Multiagent Systems · Computer Science 2022-11-02 Andrea Tacchetti , DJ Strouse , Marta Garnelo , Thore Graepel , Yoram Bachrach

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.,…

Computer Science and Game Theory · Computer Science 2022-03-28 Yoav Kolumbus , Noam Nisan

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…

Computer Science and Game Theory · Computer Science 2019-07-10 Weiran Shen , Zihe Wang , Song Zuo

Since 2019, most ad exchanges and sell-side platforms (SSPs), in the online advertising industry, shifted from second to first price auctions. Due to the fundamental difference between these auctions, demand-side platforms (DSPs) have had…

We consider a financial market in discrete time and study pricing and hedging conditional on the information available up to an arbitrary point in time. In this conditional framework, we determine the structure of arbitrage-free prices.…

Mathematical Finance · Quantitative Finance 2023-05-15 Lars Niemann , Thorsten Schmidt

First-price auctions have very recently swept the online advertising industry, replacing second-price auctions as the predominant auction mechanism on many platforms. This shift has brought forth important challenges for a bidder: how…

Machine Learning · Computer Science 2025-09-26 Yanjun Han , Zhengyuan Zhou , Aaron Flores , Erik Ordentlich , Tsachy Weissman

Learning to bid in repeated first-price auctions is a fundamental problem at the interface of game theory and machine learning, which has seen a recent surge in interest due to the transition of display advertising to first-price auctions.…

Computer Science and Game Theory · Computer Science 2024-07-09 Rachitesh Kumar , Jon Schneider , Balasubramanian Sivan

A prevalent assumption in auction theory is that the auctioneer has full control over the market and that the allocation she dictates is final. In practice, however, agents might be able to resell acquired items in an aftermarket. A…

Theoretical Economics · Economics 2022-11-17 Moshe Babaioff , Nicole Immorlica , Yingkai Li , Brendan Lucier

We study the problem of selling a good to a group of bidders with interdependent values in a prior-free setting. Each bidder has a signal that can take one of $k$ different values, and her value for the good is a weakly increasing function…

Computer Science and Game Theory · Computer Science 2021-07-21 Vasilis Gkatzelis , Rishi Patel , Emmanouil Pountourakis , Daniel Schoepflin

The growing demand for data and AI-generated digital goods, such as personalized written content and artwork, necessitates effective pricing and feedback mechanisms that account for uncertain utility and costly production. Motivated by…

Computer Science and Game Theory · Computer Science 2023-06-06 Zachary Robertson , Oluwasanmi Koyejo

We study auctions whose bidders are embedded in a social or economic network. As a result, even bidders who do not win the auction themselves might derive utility from the auction, namely, when a friend wins. On the other hand, when an…

Computer Science and Game Theory · Computer Science 2012-04-12 Po-An Chen , David Kempe

Auctions are becoming an increasingly popular method for transacting business, especially over the Internet. This article presents a general approach to building autonomous bidding agents to bid in multiple simultaneous auctions for…

Artificial Intelligence · Computer Science 2011-06-28 J. A. Csirik , M. L. Littman , D. McAllester , R. E. Schapire , P. Stone