中文
相关论文

相关论文: Auctions with a Profit Sharing Contract

200 篇论文

Emek et al. presented a model of probabilistic single-item second price auctions where an auctioneer who is informed about the type of an item for sale, broadcasts a signal about this type to uninformed bidders. They proved that finding the…

计算机科学与博弈论 · 计算机科学 2012-02-08 Peter Bro Miltersen , Or Sheffet

We develop efficient algorithms to construct utility maximizing mechanisms in the presence of risk averse players (buyers and sellers) in Bayesian settings. We model risk aversion by a concave utility function, and players play…

计算机科学与博弈论 · 计算机科学 2012-06-28 Anand Bhalgat , Tanmoy Chakraborty , Sanjeev Khanna

We study simple and approximately optimal auctions for agents with a particular form of risk-averse preferences. We show that, for symmetric agents, the optimal revenue (given a prior distribution over the agent preferences) can be…

计算机科学与博弈论 · 计算机科学 2013-01-04 Hu Fu , Jason Hartline , Darrell Hoy

Blockchain protocols often seek to procure computationally challenging work from a decentralized set of participants. While there are simple procurement auctions that result in the minimal cost of acquisition and maximal efficiency, they…

计算机科学与博弈论 · 计算机科学 2026-03-31 Pranav Garimidi , Michael Neuder , Tim Roughgarden

We present a two stage auction mechanism that renewable generators (or aggregators) could use to allocate renewable energy among LSEs. The auction is conducted day- ahead. LSEs submit bids specifying their valuation per unit, as well as…

计算机科学与博弈论 · 计算机科学 2018-10-01 Nathan Dahlin , Rahul Jain

We consider a revenue optimizing seller selling a single item to a buyer, on whose private value the seller has a noisy signal. We show that, when the signal is kept private, arbitrarily more revenue could potentially be extracted than if…

计算机科学与博弈论 · 计算机科学 2017-07-20 Hu Fu , Chris Liaw , Pinyan Lu , Zhihao Gavin Tang

This note pursues two primary objectives. First, we analyze the outcomes of an all-pay auction within a store where buyers with and without financial constraints arrive at varying rates, and where buyer types are private information.…

理论经济学 · 经济学 2024-04-16 Cemil Selcuk

We study the question of setting and testing reserve prices in single item auctions when the bidders are not identical. At a high level, there are two generalizations of the standard second price auction: in the lazy version we first…

计算机科学与博弈论 · 计算机科学 2016-02-26 Renato Paes Leme , Martin Pal , Sergei Vassilvitskii

We consider the fundamental problem of designing a truthful single-item auction with the challenging objective of extracting a large fraction of the highest agent valuation as revenue. Following a recent trend in algorithm design, we assume…

计算机科学与博弈论 · 计算机科学 2024-01-25 Ioannis Caragiannis , Georgios Kalantzis

This paper studies a joint design problem where a seller can design both the signal structures for the agents to learn their values, and the allocation and payment rules for selling the item. In his seminal work, Myerson (1981) shows how to…

计算机科学与博弈论 · 计算机科学 2024-03-14 Yang Cai , Yingkai Li , Jinzhao Wu

In classic auction theory, reserve prices are known to be effective for improving revenue for the auctioneer against quasi-linear utility maximizing bidders. The introduction of reserve prices, however, usually do not help improve total…

计算机科学与博弈论 · 计算机科学 2021-11-05 Santiago Balseiro , Yuan Deng , Jieming Mao , Vahab Mirrokni , Song Zuo

We study the problem of designing a two-sided market (double auction) to maximize the gains from trade (social welfare) under the constraints of (dominant-strategy) incentive compatibility and budget-balance. Our goal is to do so for an…

计算机科学与博弈论 · 计算机科学 2024-06-21 Moshe Babaioff , Amitai Frey , Noam Nisan

An indivisible object may be sold to one of $n$ agents who know their valuations of the object. The seller would like to use a revenue-maximizing mechanism but her knowledge of the valuations' distribution is scarce: she knows only the…

理论经济学 · 经济学 2020-08-27 Alex Suzdaltsev

We examine trade-offs among stakeholders in ad auctions. Our metrics are the revenue for the utility of the auctioneer, the number of clicks for the utility of the users and the welfare for the utility of the advertisers. We show how to…

计算机科学与博弈论 · 计算机科学 2014-04-22 Yoram Bachrach , Sofia Ceppi , Ian A. Kash , Peter Key , David Kurokawa

Bidding in simultaneous auctions is challenging because an agent's value for a good in one auction may depend on the uncertain outcome of other auctions: the so-called exposure problem. Given the gap in understanding of general simultaneous…

计算机科学与博弈论 · 计算机科学 2012-10-19 Michael P. Wellman , Eric Sodomka , Amy Greenwald

We study sequential multi-issue trading between two greedily rational agents who exchange resources from a finite set of categories. Each agent's utility depends on its allocation, but the offering agent does not know the responding agent's…

多智能体系统 · 计算机科学 2026-05-15 Surya Murthy , Mustafa O. Karabag , Ufuk Topcu

A monopolistic seller aims to sell an indivisible item to multiple potential buyers. Each buyer's valuation depends on their private type and the item's quality. The seller can observe the quality but it is unknown to buyers. This quality…

计算机科学与博弈论 · 计算机科学 2024-11-13 Zhikang Fan , Weiran Shen

We investigate approximately optimal mechanisms in settings where bidders' utility functions are non-linear; specifically, convex, with respect to payments (such settings arise, for instance, in procurement auctions for energy). We provide…

计算机科学与博弈论 · 计算机科学 2017-02-23 Amy Greenwald , Takehiro Oyakawa , Vasilis Syrgkanis

Users can now give back energies to the grid using distributed resources. Proper incentive mechanisms are required for such users, also known as prosumers, in order to maximize the sell-back amount while maintaining the retailer's profit.…

最优化与控制 · 数学 2022-03-14 Diptangshu Sen , Arnob Ghosh

We study how to allocate resources to participants who can strategically misrepresent their deservingness at a cost. A principal assigns item(s) (or money) among multiple agents on the basis of their costly signals. Each agent's signal…

理论经济学 · 经济学 2026-03-05 Yingkai Li , Xiaoyun Qiu