Multiplicative Pacing Equilibria in Auction Markets

DOI10.1287/opre.2021.2167zbMath1493.91056arXiv1706.07151OpenAlexW4205831029MaRDI QIDQ5080654

Nicolás E. Stier-Moses, Christian Kroer, Vincent Conitzer, Eric Sodomka

Publication date: 31 May 2022

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1706.07151

zbMATH Keywords

game theoryNash equilibriummarket equilibriumad auctionsrepeated auctionsrevenue management and market analytics

Mathematics Subject Classification ID

Mixed integer programming (90C11) Applications of game theory (91A80) Auctions, bargaining, bidding and selling, and other market models (91B26)

Related Items

Computing Large Market Equilibria Using Abstractions

Uses Software

• XPRESS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multi-unit auctions with budget limits
• An auction-based market equilibrium algorithm for a production model
• Computation of Fisher-Gale equilibrium by auction
• Clinching auctions with online supply
• Polyhedral Clinching Auctions and the AdWords Polytope
• Position Auctions with Budgets: Existence and Uniqueness
• Online Optimization with Uncertain Information
• Consensus of Subjective Probabilities: The Pari-Mutuel Method
• AdWords and generalized online matching
• Online Stochastic Packing Applied to Display Ad Allocation
• Strategy-proofness in the Large
• Tractable Equilibria in Sponsored Search with Endogenous Budgets
• Budget-Management Strategies in Repeated Auctions
• Computing Large Market Equilibria Using Abstractions
• Online Stochastic Matching: Beating 1-1/e
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• Auction Algorithms for Market Equilibrium
• A Further Generalization of the Kakutani Fixed Point Theorem, with Application to Nash Equilibrium Points
• Fixed-point and Minimax Theorems in Locally Convex Topological Linear Spaces
• A Social Equilibrium Existence Theorem*