English
Related papers

Related papers: Competitive equilibrium and the double auction

200 papers

A trading system is said to be {robust} if it generates a robust return regardless of market direction. To this end, a consistently positive expected trading gain is often used as a robustness metric for a trading system. In this paper, we…

Optimization and Control · Mathematics 2022-11-04 Chung-Han Hsieh

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…

Computer Science and Game Theory · Computer Science 2026-05-22 Jingyi Liu , Aviad Rubinstein , Ertem Nusret Tas , S. Matthew Weinberg , Qianfan Zhang

We embed observational learning (BHW) in a symmetric duopoly with random arrivals and search frictions. With fixed posted prices, a mixed-strategy pricing equilibrium exists and yields price dispersion even with ex-ante identical firms. We…

Theoretical Economics · Economics 2025-09-08 Georgy Lukyanov , Ariza Azova

Having fixed capacities, homogeneous products and price sensitive customer purchase decision are primary distinguishing characteristics of numerous revenue management systems. Even with two or three rivals, competition is still highly…

Theoretical Economics · Economics 2022-08-08 Niloofar Fadavi

We revisit the classic Cournot model and extend it to a two-echelon supply chain with an upstream supplier who operates under demand uncertainty and multiple downstream retailers who compete over quantity. The supplier's belief about retail…

Computer Science and Game Theory · Computer Science 2021-07-19 Constandina Koki , Stefanos Leonardos , Costis Melolidakis

We perform a simulation-based analysis of keyword auctions modeled as one-shot games of incomplete information to study a series of mechanism design questions. Our first question addresses the degree to which incentive compatibility fails…

Computer Science and Game Theory · Computer Science 2012-05-14 Yevgeniy Vorobeychik

We consider auction environments in which at the time of the auction bidders observe signals about their ex-post value. We introduce a model of novice bidders who do not know know the joint distribution of signals and instead build a…

Theoretical Economics · Economics 2021-07-02 Philippe Jehiel , Konrad Mierendorff

We consider a symmetric two-player contest, in which the choice set of effort is constrained. We apply a fundamental property of the payoff function to show that, under standard assumptions, there exists a unique Nash equilibrium in pure…

Theoretical Economics · Economics 2020-09-15 Doron Klunover , John Morgan

We study combinatorial auctions where each item is sold separately but simultaneously via a second price auction. We ask whether it is possible to efficiently compute in this game a pure Nash equilibrium with social welfare close to the…

Computer Science and Game Theory · Computer Science 2015-06-10 Shahar Dobzinski , Hu Fu , Robert Kleinberg

Auctions are modeled as Bayesian games with continuous type and action spaces. Determining equilibria in auction games is computationally hard in general and no exact solution theory is known. We introduce an algorithmic framework in which…

Computer Science and Game Theory · Computer Science 2023-05-10 Martin Bichler , Maximilian Fichtl , Matthias Oberlechner

We study the bilateral trade problem: one seller, one buyer and a single, indivisible item for sale. It is well known that there is no fully-efficient and incentive compatible mechanism for this problem that maintains a balanced budget. We…

Computer Science and Game Theory · Computer Science 2018-11-20 Liad Blumrosen , Shahar Dobzinski

We develop conditions under which individual choices and Walrasian equilibrium prices and allocations can be exactly inferred from finite market data. First, we consider market data that consist of individual demands as prices and incomes…

Theoretical Economics · Economics 2021-07-16 Felix Kübler , Raghav Malhotra , Herakles Polemarchakis

Platforms design the form of presentation by which sellers are shown to the buyers. This design not only shapes the buyers' experience but also leads to different market equilibria or dynamics. One component in this design is through the…

Computer Science and Game Theory · Computer Science 2025-04-22 Ophir Friedler , Hu Fu , Anna Karlin , Ariana Tang

The price-bubble and crash process formation is theoretically investigated in a two-asset equilibrium model. Sufficient and necessary conditions are derived for the existence of average equilibrium price dynamics of different agent-based…

Trading and Market Microstructure · Quantitative Finance 2024-09-06 Francesco Cordoni

The paper compares two types of industrial organization in the Cournot duopoly: (a) the classical one, where the market players maximize profits and the outcome of the game is a Cournot-Nash equilibrium; (b) a contest in which players…

General Economics · Economics 2025-09-03 Rabah Amir , Igor V. Evstigneev , Mikhail V. Zhitlukhin

In this paper, we investigate the computation of second-price pacing equilibria (SPPEs), a foundational model in online advertising auctions. We present a polynomial-time algorithm for computing exact SPPEs in instances with a constant…

Computer Science and Game Theory · Computer Science 2026-05-12 Yiyang Huang , Yonglei Yan , Zihe Wang , Zhengyang Liu

We study the design of truthful auctions for selling identical items in unlimited supply (e.g., digital goods) to n unit demand buyers. This classic problem stands out from profit-maximizing auction design literature as it requires no…

Computer Science and Game Theory · Computer Science 2014-01-07 Ning Chen , Nick Gravin , Pinyan Lu

A prevalent assumption in auction theory is that the auctioneer has full control over the market and that the allocation she dictates is final. In practice, however, agents might be able to resell acquired items in an aftermarket. A…

Theoretical Economics · Economics 2022-11-17 Moshe Babaioff , Nicole Immorlica , Yingkai Li , Brendan Lucier

It has become the default in markets such as ad auctions for participants to bid in an auction through automated bidding agents (autobidders) which adjust bids over time to satisfy return-over-spend constraints. Despite the prominence of…

Computer Science and Game Theory · Computer Science 2024-07-03 Renato Paes Leme , Georgios Piliouras , Jon Schneider , Kelly Spendlove , Song Zuo

Walrasian equilibrium prices can be said to coordinate markets: They support a welfare optimal allocation in which each buyer is buying bundle of goods that is individually most preferred. However, this clean story has two caveats. First,…

Computer Science and Game Theory · Computer Science 2018-03-16 Justin Hsu , Jamie Morgenstern , Ryan Rogers , Aaron Roth , Rakesh Vohra