中文
相关论文

相关论文: Optimal Mediation Mechanism in Bilateral Trade

200 篇论文

We consider a mechanism design problem for energy procurement, when there is one buyer and one seller, and the buyer is the mechanism designer. The seller can generate energy from conventional (deterministic) and renewable (random) plants,…

最优化与控制 · 数学 2014-01-23 Hamidreza Tavafoghi , Demosthenis Teneketzis

Bilateral bargaining under incomplete information provides a controlled testbed for evaluating large language model (LLM) agent capabilities. Bilateral trade demands individual rationality, strategic surplus maximization, and cooperation to…

计算机科学与博弈论 · 计算机科学 2026-04-21 Dirk Bergemann , Soheil Ghili , Xinyang Hu , Chuanhao Li , Zhuoran Yang

This paper studies optimal auction design when valuations depend endogenously on post-auction collaboration between the seller and the winning bidder. Both parties exert non-contractible efforts after the auction, generating a double moral…

理论经济学 · 经济学 2026-04-21 Dazhong Wang , Ruqu Wang , Xinyi Xu

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

Consider a monopolist selling $n$ items to an additive buyer whose item values are drawn from independent distributions $F_1,F_2,\ldots,F_n$ possibly having unbounded support. Unlike in the single-item case, it is well known that the…

计算机科学与博弈论 · 计算机科学 2021-04-13 Moshe Babaioff , Yannai A. Gonczarowski , Noam Nisan

Multi-item revenue-optimal mechanisms are known to be extremely complex, often offering buyers randomized lotteries of goods. In the standard buy-one model, it is known that optimal mechanisms can yield revenue infinitely higher than that…

计算机科学与博弈论 · 计算机科学 2022-11-22 Sepehr Assadi , Vikram Kher , George Li , Ariel Schvartzman

This paper studies four trading algorithms of a professional trader at a multilateral trading facility, observing a realistic two-sided limit order book whose dynamics are driven by the order book events. The identity of the trader can be…

交易与市场微观结构 · 定量金融 2015-01-13 Qinghua Li

We study a classic Bayesian mechanism design setting of monopoly problem for an additive buyer in the presence of budgets. In this setting a monopolist seller with $m$ heterogeneous items faces a single buyer and seeks to maximize her…

计算机科学与博弈论 · 计算机科学 2018-10-09 Yu Cheng , Nick Gravin , Kamesh Munagala , Kangning Wang

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 multi-product monopolist faces a buyer who is privately informed about his valuations for the goods. As is well-known, optimal mechanisms are in general complicated, while simple mechanisms -- such as pure bundling or separate sales --…

理论经济学 · 经济学 2025-09-03 Mira Frick , Ryota Iijima , Yuhta Ishii

We consider a dynamic mechanism design problem where an auctioneer sells an indivisible good to groups of buyers in every round, for a total of $T$ rounds. The auctioneer aims to maximize their discounted overall revenue while adhering to a…

计算机科学与博弈论 · 计算机科学 2024-10-04 Alireza Fallah , Michael I. Jordan , Annie Ulichney

We study the problem of designing optimal auctions under restrictions on the set of permissible allocations. In addition to allowing us to restrict to deterministic mechanisms, we can also indirectly model non-additive valuations. We prove…

计算机科学与博弈论 · 计算机科学 2016-06-07 Ian Kash , Rafael Frongillo

In this research, we study the problem that a collector acquires items from the owner based on the item qualities the owner declares and an independent appraiser's assessments. The owner is interested in maximizing the probability that the…

计算机科学与博弈论 · 计算机科学 2024-02-23 Liang Shan , Shuo Zhang , Jie Zhang , Zihe Wang

We consider a setting where goods are allocated to agents by way of an allocation platform (e.g., a matching platform). An ``allocation facilitator'' aims to increase the overall utility/social-good of the allocation by encouraging (some of…

计算机科学与博弈论 · 计算机科学 2025-08-27 Yohai Trabelsi , Abhijin Adiga , Yonatan Aumann , Sarit Kraus , S. S. Ravi

Motivated by the problem of selling large, proprietary data, we consider an information pricing problem proposed by Bergemann et al. that involves a decision-making buyer and a monopolistic seller. The seller has access to the underlying…

计算机科学与博弈论 · 计算机科学 2026-03-26 Andrew Li , R. Ravi , Karan Singh , Zihong Yi , Weizhong Zhang

A fundamental assumption in classical mechanism design is that buyers are perfect optimizers. However, in practice, buyers may be limited by their computational capabilities or a lack of information, and may not be able to perfectly…

理论经济学 · 经济学 2022-03-28 Santiago Balseiro , Omar Besbes , Francisco Castro

Optimal mechanism design enjoys a beautiful and well-developed theory, and also a number of killer applications. Rules of thumb produced by the field influence everything from how governments sell wireless spectrum licenses to how the major…

计算机科学与博弈论 · 计算机科学 2014-09-23 Tim Roughgarden

We study large markets with a single seller which can produce many types of goods, and many multi-minded buyers. The seller chooses posted prices for its many items, and the buyers purchase bundles to maximize their utility. For this…

计算机科学与博弈论 · 计算机科学 2016-10-14 Elliot Anshelevich , Koushik Kar , Shreyas Sekar

We consider a monopolist seller facing a single buyer with additive valuations over n heterogeneous, independent items. It is known that in this important setting optimal mechanisms may require randomization [HR12], use menus of infinite…

计算机科学与博弈论 · 计算机科学 2015-11-17 Aviad Rubinstein

Bilateral trade models the task of intermediating between two strategic agents, a seller and a buyer, who wish to trade a good. We study this problem from the perspective of a profit-maximizing broker within an online learning framework,…

计算机科学与博弈论 · 计算机科学 2026-05-14 Simone Di Gregorio , Paul Dütting , Federico Fusco , Chris Schwiegelshohn