中文
相关论文

相关论文: How competitive are pay-as-bid auction games?

200 篇论文

We investigate stochastic differential games of optimal trading comprising a finite population. There are market frictions in the present framework, which take the form of stochastic permanent and temporary price impacts. Moreover,…

数理金融 · 定量金融 2021-02-09 David Evangelista , Yuri Thamsten

We consider a single buyer with a combinatorial preference that would like to purchase related products and services from different vendors, where each vendor supplies exactly one product. We study the general case where subsets of products…

计算机科学与博弈论 · 计算机科学 2014-01-09 Moshe Babaioff , Noam Nisan , Renato Paes Leme

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…

理论经济学 · 经济学 2020-09-15 Doron Klunover , John Morgan

This paper studies a spatial competition game between two firms that sell a homogeneous good at some pre-determined fixed price. A population of consumers is spread out over the real line, and the two firms simultaneously choose location in…

最优化与控制 · 数学 2020-01-31 Gaëtan Fournier , Karine Van Der Straeten , Jörgen Weibull

We study the problem of computing an approximate Nash equilibrium of a game whose strategy space is continuous without access to gradients of the utility function. Such games arise, for example, when players' strategies are represented by…

计算机科学与博弈论 · 计算机科学 2025-10-28 Carlos Martin , Tuomas Sandholm

This paper studies a class of network games with linear-quadratic payoffs and externalities exerted through a strictly concave interaction function. This class of game is motivated by the diminishing marginal effects with peer influences.…

最优化与控制 · 数学 2024-06-04 Jiamin Cai , Chenyue Zhang , Hoi-To Wai

Traditional methods for computing equilibria in auctions become computationally intractable as auction complexity increases, particularly in multi-item and dynamic auctions. This paper introduces a self-play based reinforcement learning…

综合经济学 · 经济学 2024-10-21 Pranjal Rawat

We study one-shot Nash competition between an arbitrary number of identical dealers that compete for the order flow of a client. The client trades either because of proprietary information, exposure to idiosyncratic risk, or a mix of both…

交易与市场微观结构 · 定量金融 2021-07-27 Martin Herdegen , Johannes Muhle-Karbe , Florian Stebegg

We study the equilibria of uniform price auctions where many asymmetric bidders have flat demands up to their respective quantity constraints. We present an iterative procedure that systematically finds an equilibrium outcome as well as an…

理论经济学 · 经济学 2026-04-09 Kiho Yoon

We investigate the effects of competition in a problem of resource extraction from a common source with diffusive dynamics. In the symmetric version with identical extraction rates we prove the existence of a Nash equilibrium where the…

最优化与控制 · 数学 2021-06-10 Erik Ekström , Kristoffer Lindensjö

The fair division of resources is an important age-old problem that has led to a rich body of literature. At the center of this literature lies the question of whether there exist fair mechanisms despite strategic behavior of the agents. A…

计算机科学与博弈论 · 计算机科学 2017-05-16 Simina Brânzei , Vasilis Gkatzelis , Ruta Mehta

We study the high-frequency limits of strategies and costs in a Nash equilibrium for two agents that are competing to minimize liquidation costs in a discrete-time market impact model with exponentially decaying price impact and quadratic…

交易与市场微观结构 · 定量金融 2018-10-23 Alexander Schied , Elias Strehle , Tao Zhang

Chinese auctions are a combination between a raffle and an auction and are held in practice at charity events or festivals. In a Chinese auction, multiple players compete for several items by buying tickets, which can be used to win the…

计算机科学与博弈论 · 计算机科学 2012-09-04 Simina Brânzei , Clara Forero , Kate Larson , Peter Bro Miltersen

Much work has been done on the computation of market equilibria. However due to strategic play by buyers, it is not clear whether these are actually observed in the market. Motivated by the observation that a buyer may derive a better…

计算机科学与博弈论 · 计算机科学 2015-05-18 Bharat Adsul , Ch. Sobhan Babu , Jugal Garg , Ruta Mehta , Milind Sohoni

We consider the scenario where $N$ utilities strategically bid for electricity in the day-ahead market and balance the mismatch between the committed supply and actual demand in the real-time market, with uncertainty in demand and local…

系统与控制 · 电气工程与系统科学 2021-09-15 Tianyu Zhao , Hanling Yi , Minghua Chen , Chenye Wu , Yunjian Xu

We consider a periodic double auction (PDA) setting where buyers of the auction have multiple (but finite) opportunities to procure multiple but fixed units of a commodity. The goal of each buyer participating in such auctions is to reduce…

系统与控制 · 电气工程与系统科学 2023-10-05 Bharat Manvi , Easwar Subramanian

In this paper, we study games with continuous action spaces and non-linear payoff functions. Our key insight is that Lipschitz continuity of the payoff function allows us to provide algorithms for finding approximate equilibria in these…

计算机科学与博弈论 · 计算机科学 2016-03-31 Argyrios Deligkas , John Fearnley , Paul Spirakis

We study a recommendation system where sellers compete for visibility by strategically offering commissions to a platform that optimally curates a ranked menu of items and their respective prices for each customer. Customers interact…

理论经济学 · 经济学 2025-10-07 Tushar Shankar Walunj , Veeraruna Kavitha , Jayakrishnan Nair , Priyank Agarwal

We initiate the study of how auction design affects the division of surplus among buyers. We propose a parsimonious measure for equity and apply it to the family of standard auctions for homogeneous goods. Our surplus-equitable mechanism is…

理论经济学 · 经济学 2024-11-14 Simon Finster , Patrick Loiseau , Simon Mauras , Mathieu Molina , Bary Pradelski

We introduce a game model called "customer attraction game" to demonstrate the competition among online content providers. In this model, customers exhibit interest in various topics. Each content provider selects one topic and benefits…

计算机科学与博弈论 · 计算机科学 2024-10-11 Xiaotie Deng , Hangxin Gan , Ningyuan Li , Weian Li , Qi Qi