-
Mean Field Game Approach to Bitcoin Mining
Authors:
Charles Bertucci,
Louis Bertucci,
Jean-Michel Lasry,
Pierre-Louis Lions
Abstract:
We present an analysis of the Proof-of-Work consensus algorithm, used on the Bitcoin blockchain, using a Mean Field Game framework. Using a master equation, we provide an equilibrium characterization of the total computational power devoted to mining the blockchain (hashrate). From a simple setting we show how the master equation approach allows us to enrich the model by relaxing most of the simpl…
▽ More
We present an analysis of the Proof-of-Work consensus algorithm, used on the Bitcoin blockchain, using a Mean Field Game framework. Using a master equation, we provide an equilibrium characterization of the total computational power devoted to mining the blockchain (hashrate). From a simple setting we show how the master equation approach allows us to enrich the model by relaxing most of the simplifying assumptions. The essential structure of the game is preserved across all the enrichments. In deterministic settings, the hashrate ultimately reaches a steady state in which it increases at the rate of technological progress. In stochastic settings, there exists a target for the hashrate for every possible random state. As a consequence, we show that in equilibrium the security of the underlying blockchain is either $i)$ constant, or $ii)$ increases with the demand for the underlying cryptocurrency.
△ Less
Submitted 17 April, 2020;
originally announced April 2020.
-
Optimal Real-Time Bidding Strategies
Authors:
Joaquin Fernandez-Tapia,
Olivier Guéant,
Jean-Michel Lasry
Abstract:
The ad-trading desks of media-buying agencies are increasingly relying on complex algorithms for purchasing advertising inventory. In particular, Real-Time Bidding (RTB) algorithms respond to many auctions -- usually Vickrey auctions -- throughout the day for buying ad-inventory with the aim of maximizing one or several key performance indicators (KPI). The optimization problems faced by companies…
▽ More
The ad-trading desks of media-buying agencies are increasingly relying on complex algorithms for purchasing advertising inventory. In particular, Real-Time Bidding (RTB) algorithms respond to many auctions -- usually Vickrey auctions -- throughout the day for buying ad-inventory with the aim of maximizing one or several key performance indicators (KPI). The optimization problems faced by companies building bidding strategies are new and interesting for the community of applied mathematicians. In this article, we introduce a stochastic optimal control model that addresses the question of the optimal bidding strategy in various realistic contexts: the maximization of the inventory bought with a given amount of cash in the framework of audience strategies, the maximization of the number of conversions/acquisitions with a given amount of cash, etc. In our model, the sequence of auctions is modeled by a Poisson process and the \textit{price to beat} for each auction is modeled by a random variable following almost any probability distribution. We show that the optimal bids are characterized by a Hamilton-Jacobi-Bellman equation, and that almost-closed form solutions can be found by using a fluid limit. Numerical examples are also carried out.
△ Less
Submitted 17 June, 2016; v1 submitted 26 November, 2015;
originally announced November 2015.
-
A convex duality method for optimal liquidation with participation constraints
Authors:
Olivier Guéant,
Jean-Michel Lasry,
Jiang Pu
Abstract:
In spite of the growing consideration for optimal execution in the financial mathematics literature, numerical approximations of optimal trading curves are almost never discussed. In this article, we present a numerical method to approximate the optimal strategy of a trader willing to unwind a large portfolio. The method we propose is very general as it can be applied to multi-asset portfolios wit…
▽ More
In spite of the growing consideration for optimal execution in the financial mathematics literature, numerical approximations of optimal trading curves are almost never discussed. In this article, we present a numerical method to approximate the optimal strategy of a trader willing to unwind a large portfolio. The method we propose is very general as it can be applied to multi-asset portfolios with any form of execution costs, including a bid-ask spread component, even when participation constraints are imposed. Our method, based on convex duality, only requires Hamiltonian functions to have $C^{1,1}$ regularity while classical methods require additional regularity and cannot be applied to all cases found in practice.
△ Less
Submitted 29 December, 2014; v1 submitted 17 July, 2014;
originally announced July 2014.
-
Efficiency of the Price Formation Process in Presence of High Frequency Participants: a Mean Field Game analysis
Authors:
Aimé Lachapelle,
Jean-Michel Lasry,
Charles-Albert Lehalle,
Pierre-Louis Lions
Abstract:
This paper deals with a stochastic order-driven market model with waiting costs, for order books with heterogenous traders. Offer and demand of liquidity drives price formation and traders anticipate future evolutions of the order book. The natural framework we use is mean field game theory, a class of stochastic differential games with a continuum of anonymous players. Several sources of heteroge…
▽ More
This paper deals with a stochastic order-driven market model with waiting costs, for order books with heterogenous traders. Offer and demand of liquidity drives price formation and traders anticipate future evolutions of the order book. The natural framework we use is mean field game theory, a class of stochastic differential games with a continuum of anonymous players. Several sources of heterogeneity are considered including the mean size of orders. Thus we are able to consider the coexistence of Institutional Investors and High Frequency Traders (HFT). We provide both analytical solutions and numerical experiments. Implications on classical quantities are explored: order book size, prices, and effective bid/ask spread. According to the model, in markets with Institutional Investors only we show the existence of inefficient liquidity imbalances in equilibrium, with two symmetrical situations corresponding to what we call liquidity calls for liquidity. During these situations the transaction price significantly moves away from the fair price. However this macro phenomenon disappears in markets with both Institutional Investors and HFT, although a more precise study shows that the benefits of the new situation go to HFT only, leaving Institutional Investors even with higher trading costs.
△ Less
Submitted 8 August, 2015; v1 submitted 27 May, 2013;
originally announced May 2013.
