English
Related papers

Related papers: Competitive equilibria in trading

200 papers

We propose a game-theoretic framework that incorporates both incomplete information and general ambiguity attitudes on factors external to all players. Our starting point is players' preferences on payoff-distribution vectors, essentially…

Economics · Quantitative Finance 2017-04-04 Jian Yang

Firms engaged in electronic commerce increasingly rely on predictive analytics via machine-learning algorithms to drive a wide array of managerial decisions. The tuning of many standard machine learning algorithms can be understood as…

Computer Science and Game Theory · Computer Science 2022-02-25 Yiding Feng , Ronen Gradwohl , Jason Hartline , Aleck Johnsen , Denis Nekipelov

Collaborative learning techniques have significantly advanced in recent years, enabling private model training across multiple organizations. Despite this opportunity, firms face a dilemma when considering data sharing with competitors --…

Machine Learning · Computer Science 2023-10-31 Nikita Tsoy , Nikola Konstantinov

We consider zero-sum games in which players move between adjacent states, where in each pair of adjacent states one state dominates the other. The states in our game can represent positional advantages in physical conflict such as high…

Computer Science and Game Theory · Computer Science 2024-07-11 Farid Arthaud , Edan Orzech , Martin Rinard

We study strong equilibria in symmetric capacitated cost-sharing games. In these games, a graph with designated source $s$ and sink $t$ is given, and each edge is associated with some cost. Each agent chooses strategically an $s$-$t$ path,…

Computer Science and Game Theory · Computer Science 2016-11-18 Michal Feldman , Ofir Geri

In a multi-battle contest, each time a player competes by investing some of her budgets or resources in a component battle to collect a value if winning the battle. There are multiple battles to fight, and the budgets get consumed over…

Computer Science and Game Theory · Computer Science 2016-02-15 Chu-Han Cheng , Po-An Chen , Wing-Kai Hon

We propose a decentralized market model in which agents can negotiate bilateral contracts. This builds on a similar, but centralized, model of trading networks introduced by Hatfield et al. in 2013. Prior work has established that…

Computer Science and Game Theory · Computer Science 2025-01-29 Edwin Lock , Benjamin Patrick Evans , Eleonora Kreacic , Sujay Bhatt , Alec Koppel , Sumitra Ganesh , Paul W. Goldberg

We compute equilibrium strategies in multi-stage games with continuous signal and action spaces as they are widely used in the management sciences and economics. Examples include sequential sales via auctions, multi-stage elimination…

Computer Science and Game Theory · Computer Science 2024-07-23 Fabian R. Pieroth , Nils Kohring , Martin Bichler

Minimizing execution costs for large orders is a fundamental challenge in finance. Firms often depend on brokers to manage their trades due to limited internal resources for optimizing trading strategies. This paper presents a methodology…

Trading and Market Microstructure · Quantitative Finance 2024-06-05 Zoltan Eisler , Johannes Muhle-Karbe

In this article, we provide a flexible framework for optimal trading in an asset listed on different venues. We take into account the dependencies between the imbalance and spread of the venues, and allow for partial execution of limit…

Trading and Market Microstructure · Quantitative Finance 2020-08-19 Bastien Baldacci , Iuliia Manziuk

It is frequently suggested that predictions made by game theory could be improved by considering computational restrictions when modeling agents. Under the supposition that players in a game may desire to balance maximization of payoff with…

Computer Science and Game Theory · Computer Science 2015-03-13 Hubie Chen

In the seminal paper on optimal execution of portfolio transactions, Almgren and Chriss (2001) define the optimal trading strategy to liquidate a fixed volume of a single security under price uncertainty. Yet there exist situations, such as…

Trading and Market Microstructure · Quantitative Finance 2022-12-06 Julien Vaes , Raphael Hauser

While historically, economists have been primarily occupied with analyzing the behaviour of the markets, electronic trading gave rise to a new class of unprecedented problems associated with market fairness, transparency and manipulation.…

Cryptography and Security · Computer Science 2019-10-02 Vasilios Mavroudis , Hayden Melton

We study the problem of designing a two-sided market (double auction) to maximize the gains from trade (social welfare) under the constraints of (dominant-strategy) incentive compatibility and budget-balance. Our goal is to do so for an…

Computer Science and Game Theory · Computer Science 2024-06-21 Moshe Babaioff , Amitai Frey , Noam Nisan

Cournot competition is a fundamental economic model that represents firms competing in a single market of a homogeneous good. Each firm tries to maximize its utility---a function of the production cost as well as market price of the…

Computer Science and Game Theory · Computer Science 2014-07-25 Melika Abolhassani , MohammadHossein Bateni , MohammadTaghi Hajiaghayi , Hamid Mahini , Anshul Sawant

This paper studies online optimization under inventory (budget) constraints. While online optimization is a well-studied topic, versions with inventory constraints have proven difficult. We consider a formulation of inventory-constrained…

Performance · Computer Science 2024-12-20 Qiulin Lin , Hanling Yi , John Pang , Minghua Chen , Adam Wierman , Michael Honig , Yuanzhang Xiao

The aim of this short note is to establish a limit theorem for the optimal trading strategies in the setup of the utility maximization problem with proportional transaction costs. This limit theorem resolves the open question from [4]. The…

Mathematical Finance · Quantitative Finance 2021-09-28 Erhan Bayraktar , Christoph Czichowsky , Leonid Dolinskyi , Yan Dolinsky

Decentralized exchanges using automated market makers create arbitrage opportunities with centralized exchanges, where gas fees and transaction ordering are critical. Existing models largely overlook competition among arbitrageurs, despite…

Mathematical Finance · Quantitative Finance 2026-02-27 Xue Dong He , Chen Yang , Yutian Zhou

The paper deals with a class of parametrized equilibrium problems, where the objectives of the players do possess nonsmooth terms. The respective Nash equilibria can be characterized via a parameter-dependent variational inequality of the…

Optimization and Control · Mathematics 2019-11-06 Jiří V. Outrata , Jan Valdman

Trading large volumes of a financial asset in order driven markets requires the use of algorithmic execution dividing the volume in many transactions in order to minimize costs due to market impact. A proper design of an optimal execution…

Trading and Market Microstructure · Quantitative Finance 2015-06-05 Enzo Busseti , Fabrizio Lillo