English
Related papers

Related papers: Auctions with a Profit Sharing Contract

200 papers

A seller sells an object over time but is uncertain how the buyer learns their willingness-to-pay. We consider informational robustness under \textit{limited commitment}, where the seller offers a price \textit{each period} to maximize…

Theoretical Economics · Economics 2025-09-10 Zihao Li , Jonathan Libgober , Xiaosheng Mu

We study the problem of a buyer (aka auctioneer) who gains stochastic rewards by procuring multiple units of a service or item from a pool of heterogeneous strategic agents. The reward obtained for a single unit from an allocated agent…

Computer Science and Game Theory · Computer Science 2015-04-30 Satyanath Bhat , Shweta Jain , Sujit Gujar , Y. Narahari

We study the algorithmic problem faced by an information holder (seller) who wants to optimally sell such information to a budged-constrained decision maker (buyer) that has to undertake some action. Differently from previous, we consider…

Computer Science and Game Theory · Computer Science 2023-02-01 Matteo Castiglioni , Francesco Bacchiocchi , Alberto Marchesi , Giulia Romano , Nicola Gatti

We study probabilistic single-item second-price auctions where the item is characterized by a set of attributes. The auctioneer knows the actual instantiation of all the attributes, but he may choose to reveal only a subset of these…

Computer Science and Game Theory · Computer Science 2013-02-22 Mingyu Guo , Argyrios Deligkas

This paper studies learning in markets with aggregate uncertainty about whether trade is efficient. A long-lived seller offers prices to buyers, who are short-lived and arrive according to a Poisson process. A hidden state determines…

Theoretical Economics · Economics 2026-01-14 Justus Preusser

Diffusion auction design is a new trend in mechanism design for which the main goal is to incentivize existing buyers to invite new buyers, who are their neighbors on a social network, to join an auction even though they are competitors.…

Computer Science and Game Theory · Computer Science 2024-08-26 Yao Zhang , Shanshan Zheng , Dengji Zhao

Many early order flow auction designs handle the payment for orders when they execute on the chain rather than when they are won in the auction. Payments in these auctions only take place when the orders are executed, creating a free option…

Theoretical Economics · Economics 2023-04-12 Max Resnick

We consider an online ad network problem in which an ad exchange auctions ad slots and intermediaries called demand side platforms (DSPs) buy these ad slots for their clients (advertisers). An intermediary represents multiple advertisers.…

Computer Science and Game Theory · Computer Science 2019-10-07 Rahul Meshram , Kesav Kaza

We study signaling in Bayesian ad auctions, in which bidders' valuations depend on a random, unknown state of nature. The auction mechanism has complete knowledge of the actual state of nature, and it can send signals to bidders so as to…

Computer Science and Game Theory · Computer Science 2022-01-25 Francesco Bacchiocchi , Matteo Castiglioni , Alberto Marchesi , Giulia Romano , Nicola Gatti

In the standard single-dimensional model of position auctions, bidders agree on the relative values of the positions and each of them submits a single bid that is interpreted in terms of these values. Motivated by current practice in…

Computer Science and Game Theory · Computer Science 2018-06-22 Paul Dütting , Felix Fischer , David C. Parkes

A patient seller aims to sell a good to an impatient buyer (i.e., one who discounts utility over time). The buyer will remain in the market for a period of time $T$, and her private value is drawn from a publicly known distribution. What is…

Computer Science and Game Theory · Computer Science 2023-02-14 Yuan Deng , Jieming Mao , Balasubramanian Sivan , Kangning Wang

We study the problem of auction design for advertising platforms that face strategic advertisers who are bidding across platforms. Each advertiser's goal is to maximize their total value or conversions while satisfying some constraint(s)…

Computer Science and Game Theory · Computer Science 2024-05-07 Gagan Aggarwal , Andres Perlroth , Ariel Schvartzman , Mingfei Zhao

We consider a dynamic pricing problem for repeated contextual second-price auctions with multiple strategic buyers who aim to maximize their long-term time discounted utility. The seller has limited information on buyers' overall demand…

Machine Learning · Computer Science 2023-02-08 Negin Golrezaei , Patrick Jaillet , Jason Cheuk Nam Liang

We introduce and analyze a variation of the Bertrand game in which the revenue is shared between two players. This game models situations in which one economic agent can provide goods/services to consumers either directly or through an…

Among the many challenges of integrating renewable energy sources into the existing power grid, is the challenge of integrating renewable energy generators into the power systems economy. Electricity markets currently are run in a way that…

Computer Science and Game Theory · Computer Science 2012-06-12 Wenyuan Tang , Rahul Jain

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

We are interested in the problem of optimal commitments in rank-and-bid based auctions, a general class of auctions that include first price and all-pay auctions as special cases. Our main contribution is a novel approach to solve for…

Computer Science and Game Theory · Computer Science 2015-02-27 Zihe Wang , Pingzhong Tang

Motivated by practical concerns in the online advertising industry, we study a bidder subset selection problem in single-item auctions. In this problem, a large pool of candidate bidders have independent values sampled from known prior…

Computer Science and Game Theory · Computer Science 2022-11-22 Xiaohui Bei , Nick Gravin , Pinyan Lu , Zhihao Gavin Tang

We revisit the problem of designing the profit-maximizing single-item auction, solved by Myerson in his seminal paper for the case in which bidder valuations are independently distributed. We focus on general joint distributions, seeking…

Computer Science and Game Theory · Computer Science 2012-05-15 Christos Papadimitriou , George Pierrakos

Due to the growing concerns for sustainable development, supply chains seek to invest in social sustainability issues to seize more market share in today's competitive business environment. This study aims to develop a coordination scheme…

Optimization and Control · Mathematics 2023-01-18 Mahdi Ebrahimzadeh-Afrouzi , Masoud Asadpour Ahmadchali