paint-brush

This story draft by @escholar has not been reviewed by an editor, YET.

Concave Pro-rata Games: Numerics

EScholar: Electronic Academic Papers for Scholars HackerNoon profile picture

Authors:

(1) Nicholas A. G. Johnson ([email protected]);

(2) Theo Diamandis ([email protected]);

(3) Alex Evans ([email protected]);

(4) Henry de Valence ([email protected]);

(5) Guillermo Angeris ([email protected]).

Table of Links

Abstract and Introduction

1 The concave pro-rata game

1.1 Symmetric pure strict equilibrium

1.2 Uniqueness of equilibrium

1.3 Equilibrium payoff

2 Batched decentralized exchanges

2.1 Arbitrage

3 Conclusion and References


A Numerics

B Additional Numerics

C Relaxing strict concavity

D Rosen condition

A Numerics

The results of §1 provide insight into the equilibrium behavior of concave pro-rata games. Here we explore the transient behavior of such games through simulation.



Shared equilibrium. The (unique) symmetric pure equilibrium strategy is the solution to problem (4). This is easy to compute using the first order optimality conditions for problem (4) given in (6). Plugging in this particular form of f, we obtain the following quadratic equation:



For more details, the code is available at (anonymized for review).


Figure 1: Number of iterations to reach equilibrium versus the number of players in Scenario 1.



Figure 2: Percent increase in whale strategy and whale profit versus the number of fish when compared to the unconstrained equilibrium strategy and profit.


Figure 3: (Left) Individual payoff of a player versus the number of players. (Right) Ratio of the optimal payoff divided by the equilibrium payoff versus the number of players.



This paper is available on arxiv under CC BY 4.0 DEED license.


L O A D I N G
. . . comments & more!

About Author

EScholar: Electronic Academic Papers for Scholars HackerNoon profile picture
EScholar: Electronic Academic Papers for Scholars@escholar
We publish the best academic work (that's too often lost to peer reviews & the TA's desk) to the global tech community

Topics

Around The Web...