中文
相关论文

相关论文: Optimal Auction Design for Dynamic Stochastic Envi…

200 篇论文

We consider the problem of supply and demand balancing that is stated as a minimization problem for the total expected revenue function describing the behavior of both consumers and suppliers. In the considered market model we assume that…

最优化与控制 · 数学 2021-06-29 Dmitry Pasechnyuk , Pavel Dvurechensky , Sergey Omelchenko , Alexander Gasnikov

Classical optimal auction theory assumes that bids reach the seller directly. We study how this picture changes when a revenue-maximizing intermediary controls access to the seller's auction. Motivated by blockchain auctions, online…

计算机科学与博弈论 · 计算机科学 2026-05-22 Jingyi Liu , Aviad Rubinstein , Ertem Nusret Tas , S. Matthew Weinberg , Qianfan Zhang

In practice, auction data are often endogenously censored and anonymous, revealing only limited outcome statistics rather than full bid profiles. We study robust auction design when the seller observes only aggregated, anonymous order…

理论经济学 · 经济学 2026-02-26 Zhihao Gavin Tang , Shixin Wang

We introduce a dynamic mechanism design problem in which the designer wants to offer for sale an item to an agent, and another item to the same agent at some point in the future. The agent's joint distribution of valuations for the two…

计算机科学与博弈论 · 计算机科学 2023-05-22 Christos Papadimitriou , George Pierrakos , Christos-Alexandros Psomas , Aviad Rubinstein

We are interested in the setting where a seller sells sequentially arriving items, one per period, via a dynamic auction. At the beginning of each period, each buyer draws a private valuation for the item to be sold in that period and this…

计算机科学与博弈论 · 计算机科学 2018-12-10 Vahab Mirrokni , Renato Paes Leme , Pingzhong Tang , Song Zuo

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

计算机科学与博弈论 · 计算机科学 2024-08-26 Yao Zhang , Shanshan Zheng , Dengji Zhao

In mechanism design, it is challenging to design the optimal auction with correlated values in general settings. Although value distribution can be further exploited to improve revenue, the complex correlation structure makes it hard to…

计算机科学与博弈论 · 计算机科学 2023-02-21 Da Huo , Zhilin Zhang , Zhenzhe Zheng , Chuan Yu , Jian Xu , Fan Wu

This study introduces an optimal mechanism in a dynamic stochastic knapsack environment. The model features a single seller who has a fixed quantity of a perfectly divisible item. Impatient buyers with a piece-wise linear utility function…

计算机科学与博弈论 · 计算机科学 2024-02-23 Jihyeok Jung , Chan-Oi Song , Deok-Joo Lee , Kiho Yoon

We consider the problem of designing an expected-revenue maximizing mechanism for allocating multiple non-perishable goods of $k$ varieties to flexible consumers over $T$ time steps. In our model, a random number of goods of each variety…

计算机科学与博弈论 · 计算机科学 2020-07-08 Shiva Navabi , Ashutosh Nayyar

In this paper, we introduce a Bayesian revenue-maximizing mechanism design model where the items have fixed, exogenously-given prices. Buyers are unit-demand and have an ordinal ranking over purchasing either one of these items at its given…

计算机科学与博弈论 · 计算机科学 2020-10-16 Will Ma

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

Robust mechanism design is a rising alternative to Bayesian mechanism design, which yields designs that do not rely on assumptions like full distributional knowledge. We apply this approach to mechanisms for selling a single item, assuming…

计算机科学与博弈论 · 计算机科学 2022-05-24 Nir Bachrach , Inbal Talgam-Cohen

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…

计算机科学与博弈论 · 计算机科学 2024-03-14 Javier Castro , Rosa Espínola , Inmaculada Gutiérrez , Daniel Gómez

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

We study the design of optimal allocation mechanisms in an environment where agents and goods arrive stochastically. Agents have private types that determine the principal payoff. Either agents or goods can be held in a queue at a flow cost…

理论经济学 · 经济学 2026-02-05 Zihao Li , Xuandong Chen

An auction house cannot generally provide the optimal auction technology to every client. Instead it provides one or several auction technologies, and clients select the most appropriate one. For example, eBay provides ascending auctions…

计算机科学与博弈论 · 计算机科学 2014-12-31 Jason D. Hartline , Tim Roughgarden

We study a seller who sells a single good to multiple bidders with uncertainty over the joint distribution of bidders' valuations, as well as bidders' higher-order beliefs about their opponents. The seller only knows the (possibly…

理论经济学 · 经济学 2022-02-16 Ethan Che

This study explores the design of an efficient rebate policy in auction markets, focusing on a continuous-time setting with competition among market participants. In this model, a stock exchange collects transaction fees from auction…

交易与市场微观结构 · 定量金融 2025-01-23 Thibaut Mastrolia , Tianrui Xu

We study a general online combinatorial auction problem in algorithmic mechanism design. A provider allocates multiple types of capacity-limited resources to customers that arrive in a sequential and arbitrary manner. Each customer has a…

计算机科学与博弈论 · 计算机科学 2023-10-10 Xiaoqi Tan , Alberto Leon-Garcia , Yuan Wu , Danny H. K. Tsang

A fundamental economic question is that of designing revenue-maximizing mechanisms in dynamic environments. This paper considers a simple yet compelling market model to tackle this question, where forward-looking buyers arrive at the market…

理论经济学 · 经济学 2024-10-16 Jose Correa , Andres Cristi , Laura Vargas Koch
‹ 上一页 1 2 3 10 下一页 ›