PoE currency markets

• Arbitraging cross currency exchange rates: finding a sequence of trades that starts and ends at the same currency resulting in a net increase in wealth.

• Optimal currency conversion: finding a sequence of trades that optimally converts a given amount of starting currency into a desired currency.

The arbitrage problem is a special case of the currency conversion problem, with start currency = ending currency.

The model assumes input in the form of a .csv file which represents the entire order book of the currency market. Each order specifies a starting currency (called have), an ending currency (called want), a specified ratio of $\frac{want}{have}$ that prices the have currency in terms of want currency, stock representing the quantity of the have currency, and a gold cost per each transaction.

See the example section for a sample input.

The currency exchange is similar to real life forex/cryptocurrency markets. A few main differences exist:

• The currency exchange requires gold, a new auxiliary currency, to trade. Gold is earned by playing the game.
• No fractional trading exists because whole items are transacted (while there are splinters/shards, these would still represent discrete increments in currency).
• There is currently a limit of 10 ongoing trades available at one time, as this is the maximum size of the trading window.

Let $v_{i}(t)$ represent the holdings in currency $i$ at the $t$ timestep and $x_{i,j}(t)$ represent the amount of currency $i$ exchanged to currency $j$ at time t, with exchange rate $a_{i,j}$. To model the limited stock of each order, we use a variable $z_{i,j}$ representing the total amount of $i$ converted to $j$.

To model no fractional trading, we introduce a new auxiliary variable called $p_{i,j}(t)$ denoting a partial order execution of a conversion currency $i$ to $j$ at time $t$, of size $inc_{i,j}$. The variable $inc_{i,j}$ is not a decision variable but rather a fixed scalar that is found from the order book. We will restrict $p$ to be an integer, resulting in only integral trading quantities.

To model the gold constraint, we use a variable $g(t)$ which represents the total amount of gold remaining at time $t$. Gold is lost when performing a trade $(i,j)$ with unit gold cost $cost_{i,j}$ per partial order. Because one cannot earn gold by transacting in the market, gold strictly decreases as more transactions are made.

Constraints (1,2) set initial conditions. Constraint (3) enforces that trades occur in discrete (possibly partial) orders. Constraint (4,5) enforce proper balances after trades are made w.r.t to currencies and hold. Constraint (6) enforces no shorting. Constraint (7) enforces that we consider the stock of each order in the order book.

python main.py -f [.csv file]

Alternatively, the src/pot/optimize.py directory holds the optimization functions.

An example of an optimal conversion is found in tests/currency_market.csv.

There are 4 resting orders in the order book. Suppose we have 100 chaos orbs, can make at most 10 trades with 100,000 gold. We would like to maximize the conversion from Chaos -> Divine orb. The straightforward trade places a (want=Divine, have=Chaos, ratio=.01, stock=100) order, yielding 1 divine orb. However, the optimal trade sequence is to first convert 100 chaos -> 4 exalted orb, then 4 exalted orb -> 2 divine orb.

• https://mobook.github.io/MO-book/notebooks/04/05-cryptocurrency-arbitrage.html#trading-and-arbitrage
• https://nbviewer.org/github/rcroessmann/sharing_public/blob/master/arbitrage_identification.ipynb#Finding-an-%22Optimal%22-Set-of-Cycles
• https://www.reddit.com/r/pathofexile/comments/1e902zz/path_of_exile_introducing_the_currency_exchange/