中文
相关论文

相关论文: Rank-preserving Multidimensional Mechanisms: an eq…

200 篇论文

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

Building on the generalized hedonic-linear model of Pellegrino (2025), this paper studies optimal product differentiation when a representative consumer has preferences over product characteristics. Under multiproduct monopoly, the…

理论经济学 · 经济学 2026-02-10 Masaki Miyashita

We study mechanism design when a designer repeatedly uses a fixed mechanism to interact with strategic agents who learn from observing their allocations. We introduce a static framework, calibrated mechanism design, requiring mechanisms to…

理论经济学 · 经济学 2026-02-19 Laura Doval , Alex Smolin

We study the problem of repeatedly auctioning off an item to one of $k$ bidders where: a) bidders have a per-round individual rationality constraint, b) bidders may leave the mechanism at any point, and c) the bidders' valuations are…

计算机科学与博弈论 · 计算机科学 2021-03-03 Mark Braverman , Jon Schneider , S. Matthew Weinberg

The problem of content search through comparisons has recently received considerable attention. In short, a user searching for a target object navigates through a database in the following manner: the user is asked to select the object most…

机器学习 · 计算机科学 2014-02-11 Amin Karbasi , Stratis Ioannidis , Laurent Massoulie

Two sellers compete to sell identical products to a single buyer. Each seller chooses an arbitrary mechanism, possibly involving lotteries, to sell their product. The utility-maximizing buyer can choose to participate in one or both…

计算机科学与博弈论 · 计算机科学 2025-05-27 Brendan Lucier , Raghuvansh R. Saxena

We study a mechanism design problem where a seller aims to allocate a good to multiple bidders, each with a private value. The seller supports or favors a specific group, referred to as the minority group. Specifically, the seller requires…

理论经济学 · 经济学 2025-02-13 Ruiqin Wang , Cagil Kocyigit , Napat Rujeerapaiboon

This paper develops algorithms to solve strong-substitutes product-mix auctions. That is, it finds competitive equilibrium prices and quantities for agents who use this auction's bidding language to truthfully express their…

计算机科学与博弈论 · 计算机科学 2023-07-11 Elizabeth Baldwin , Paul W. Goldberg , Paul Klemperer , Edwin Lock

This paper considers behavior-based price discrimination in the repeated sale of a non-durable good to a single long-lived buyer, by a seller without commitment power. We assume that there is a mixed population of forward-looking…

计算机科学与博弈论 · 计算机科学 2025-10-16 Rishi Patel , Emmanouil Pountourakis , Samuel Taggart

I study the optimal allocation of positional goods in the presence of externalities arising from consumers' concerns about relative consumption. Applications include luxury goods, priority services, education, and organizational…

理论经济学 · 经济学 2025-10-10 Peiran Xiao

We analyze digital markets where a monopolist platform uses data to match multiproduct sellers with heterogeneous consumers who can purchase both on and off the platform. The platform sells targeted ads to sellers that recommend their…

理论经济学 · 经济学 2023-04-18 Dirk Bergemann , Alessandro Bonatti

Good economic mechanisms depend on the preferences of participants in the mechanism. For example, the revenue-optimal auction for selling an item is parameterized by a reserve price, and the appropriate reserve price depends on how much the…

计算机科学与博弈论 · 计算机科学 2014-06-10 Shuchi Chawla , Jason Hartline , Denis Nekipelov

We study the optimal pricing strategy of a monopolist selling homogeneous goods to customers over multiple periods. The customers choose their time of purchase to maximize their payoff that depends on their valuation of the product, the…

计算机科学与博弈论 · 计算机科学 2018-06-28 Ali Makhdoumi , Azarakhsh Malekian , Asuman Ozdaglar

We consider the problem of allocating heterogeneous and indivisible goods among strategic agents, with preferences over subsets of goods, when there is no medium of exchange. This model captures the well studied problem of fair allocation…

计算机科学与博弈论 · 计算机科学 2026-04-27 Moshe Babaioff , Noam Manaker Morag

Assortment optimization concerns the problem of selling items with fixed prices to a buyer who will purchase at most one. Typically, retailers select a subset of items, corresponding to an "assortment" of brands to carry, and make each…

计算机科学与博弈论 · 计算机科学 2022-05-23 Will Ma

A broad set of empirical phenomenon in the study of social, economic and machine behaviour can be modelled as complex systems with averaging dynamics. However many of these models naturally result in consensus or consensus-like outcomes. In…

多智能体系统 · 计算机科学 2020-07-03 Orowa Sikder

We study competition among contests in a general model that allows for an arbitrary and heterogeneous space of contest design, where the goal of the contest designers is to maximize the contestants' sum of efforts. Our main result shows…

计算机科学与博弈论 · 计算机科学 2021-07-29 Xiaotie Deng , Yotam Gafni , Ron Lavi , Tao Lin , Hongyi Ling

We consider the provision of an abstract service to single-dimensional agents. Our model includes position auctions, single-minded combinatorial auctions, and constrained matching markets. When the agents' values are drawn from a…

计算机科学与博弈论 · 计算机科学 2012-12-18 Nikhil R. Devanur , Jason D. Hartline , Qiqi Yan

We study multi-item profit maximization when there is an underlying distribution over buyers' values. In practice, a full description of the distribution is typically unavailable, so we study the setting where the mechanism designer only…

机器学习 · 计算机科学 2023-05-09 Maria-Florina Balcan , Tuomas Sandholm , Ellen Vitercik

Auction data often contain information on only the most competitive bids as opposed to all bids. The usual measurement error approaches to unobserved heterogeneity are inapplicable due to dependence among order statistics. We bridge this…

计量经济学 · 经济学 2023-04-25 Yao Luo , Ruli Xiao