Paradigm's latest research: A unified automated market maker pm-AMM specifically designed for predicting markets.

CN
PANews
Follow
4 hours ago

Author: Ciamac Moallemi, Dan Robinson, Paradigm

Translated by: Yangz, Techub News

Introduction

In this article, we will introduce a new type of automated market maker (AMM) specifically designed for prediction markets: pm-AMM.

AMMs and their predecessors (such as market scoring rules) were originally invented as a way to provide liquidity for prediction markets. Now, they dominate the trading volume of most DEXs. Ironically, despite the sharp increase in trading volume in prediction markets, most of it is conducted using order books rather than AMMs.

One possible reason is that existing AMMs are not suitable for outcome tokens (i.e., if the event occurs, the token's price is $1, and if the event does not occur, the token's price is $0). The volatility of outcome tokens depends on the current probability of the event and the time until the prediction market expires, meaning that the liquidity provided by the asset pool is inconsistent. Once the prediction market expires, liquidity providers (LPs) essentially lose all their value.

To address this, we propose a new type of AMM optimized around these considerations, aimed at solving a long-standing question in AMM research: what does it mean to optimize an AMM for specific types of assets? In other words, how would a model for a certain asset (such as options, bonds, stablecoins, or outcome tokens) affect the AMM we apply? We propose a possible answer to this question based on the concept of Loss vs. Rebalancing (LVR).

Research Findings

We established a model for the price movements of some outcome tokens, which we call the Gaussian score dynamics model. This model may be applicable to prediction markets and can predict whether certain fundamental random trends (such as the score difference in a basketball game, the vote difference in an election, or the price of certain assets) will exceed a certain value at a specific expiration time in the future.

Using this model, we derived a new invariant-based AMM for these tokens, namely the static pm-AMM invariant:

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

Where x is the reserve of outcome tokens in the AMM, y is the reserve of its opposing, complementary outcome tokens, L is the overall liquidity or proportionality coefficient, and ϕ and Φ represent the probability density function and cumulative distribution function of the normal distribution, respectively.

The above invariant is based on a powerful concept, Loss vs. Rebalancing (LVR), which we can view as the rate at which the AMM incurs losses due to arbitrage, with LVR depending on the shape of the AMM and the price movements of the relevant assets traded on the AMM.

We define a uniform AMM for a certain asset as one where, if used for that asset, the LVR of this AMM is proportional to its portfolio value at any given moment, regardless of the current price. Milionis et al. argue that for assets whose prices follow geometric Brownian motion (GBM, a popular model for the price movements of ordinary assets like stocks and cryptocurrencies), constant geometric mean market makers (such as Uniswap and Balancer) are the only uniform AMMs, while the static pm-AMM is the uniform AMM for asset behaviors that follow our proposed Gaussian score dynamics model for outcome tokens.

While the static pm-AMM has a uniform LVR across all prices (as part of the portfolio value), the LVR still increases as the expiration date of the prediction market approaches. This is because prediction markets can become very volatile as they near expiration. To adjust the pm-AMM to reduce its liquidity, thereby keeping the expected LVR at all moments during the remaining time before expiration constant, we derived the dynamic pm-AMM invariant, which depends on the time to expiration T-t:

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

The mechanism of the dynamic pm-AMM prevents the LVR from increasing as the expiration date approaches by providing continuously decreasing liquidity. In real liquidity pools, this may not be desirable, especially since non-arbitrage trading activity (and the fees generated from it) may also increase over time. However, the pm-AMM provides a framework for liquidity providers to adjust their liquidity based on expected fees and how they wish to allocate arbitrage risk.

These AMMs may help guide passive liquidity in on-chain prediction markets. The concept of uniform AMMs and related methods may also be broadly applicable to DEX designers, who can use these methods to customize AMMs for other types of assets whose price movements do not follow geometric Brownian motion, such as stablecoins, bonds, options, or other derivatives.

Figure 1 shows the invariant curves of static and dynamic pm-AMMs, compared with other well-known invariant curves, namely constant product market makers (CPMM) and logarithmic market scoring rules (LMSR). Note that the reserve curve of the dynamic pm-AMM provides lower liquidity over time.

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

Figure 2 shows the "liquidity fingerprint" that would occur if the static pm-AMM invariant were implemented on Uniswap v3 concentrated liquidity AMM, compared to CPMM and LMSR. The horizontal axis corresponds to the logarithmic scale of relative prices (the price of x tokens divided by the price of y tokens), and the vertical axis corresponds to the liquidity of each AMM at that price level. It can be seen that compared to these two alternatives, the pm-AMM concentrates more liquidity at a relative price of 1 (probability of 50%, i.e., the token price equals 0.50), while concentrating less liquidity at extreme relative prices (very low or very high).

Research Background

Prediction Markets

Prediction markets are an increasingly popular application in cryptocurrency. As of October 2024, Polymarket's trading volume has exceeded $2 billion. However, most of the liquidity in cryptocurrency prediction markets is provided on order books rather than AMMs, despite the latter dominating the trading volume of most cryptocurrencies on DEXs.

One possible reason is that the price behavior of outcome tokens differs from that of ordinary assets, making it difficult for AMMs designed for them to operate stably. For example, imagine a prediction market about a coin toss game, where someone will flip a coin 1001 times, with each outcome (heads or tails) corresponding to x and y tokens, respectively. Ultimately, if heads outnumber tails, the value of x tokens is $1, and if tails outnumber heads, the value of x tokens is $0; y tokens are the opposite.

The volatility of these outcome tokens largely depends on the remaining number of flips and the current state of the flips. The closer the current state is to the outcome, the fewer remaining flips there are, and the greater the volatility of these tokens. This means that the losses of constant product market makers (which depend on volatility, as discussed below) vary significantly over time.

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

Figure 3 shows the relationship between the volatility of outcome token prices and the token price and remaining time under Gaussian score dynamics conditions.

Many popular prediction markets are actually similar to this coin toss example, betting on whether the endpoint of a certain random trend will be above or below 0 at a future expiration time. For example:

  • In a prediction market about the outcome of a basketball game, the market expires once the remaining time in the game is 0. The random trend is the score difference between the two teams.
  • A prediction market about the outcome of a presidential election will expire on election day, where the random trend is the difference in the number of voters intending to vote for each candidate.
  • In a prediction market about whether the price of an asset like Bitcoin will be above a certain strike price on a future date, the random trend could be the logarithm of the current Bitcoin price minus a certain strike price.

The price movement model of outcome tokens defined in this article, namely the Gaussian score dynamics model, is inspired by such examples. This model assumes that the prediction market price matches the probability of certain underlying Brownian motions ending above 0. This model is similar to the Black-Scholes model for binary options (a binary option is a tool that pays a fixed dollar amount if the asset price is above a certain strike price; if the asset price is below a certain strike price, it pays $0). However, in our model, it is not required that the underlying process corresponds to the price of a tradable asset.

We do make a simplifying assumption that the price of the outcome token matches its probability of being $1. This assumption overlooks important market features, including risk and time preference, so studying how these features affect this model will be a topic for future research.

Additionally, we should note that not all prediction markets are suitable for the Gaussian score dynamics model, as this model assumes that the speed of new information emergence is predictable. For example, basketball games may be more suitable for this model than football games, as basketball games have a much higher scoring frequency, making the evolution of score differences more consistent over time. Furthermore, some types of prediction markets are entirely different from this model, such as predicting whether a certain one-time unexpected event (like an earthquake) will occur before a specific date. However, this model may serve as a useful starting point for other dynamic derivation models and can demonstrate a method for deriving uniform AMMs for any model.

Loss vs. Rebalancing and Uniformity

After clarifying this model, we derived a mechanism that may be more suitable for these tokens than existing AMMs (such as constant product market makers or LMSR). The guiding metric we used is the expected loss rate for liquidity providers, characterized as "Loss vs. Rebalancing" (LVR).

LVR captures the main adverse selection cost of AMMs: in the absence of trading, the price of the AMM is static, while as new information emerges, the price becomes outdated. LVR reflects the costs incurred by AMM liquidity providers, as these outdated prices are exploited by more informed arbitrageurs who engage in arbitrage trading at prices unfavorable to the AMM. Therefore, LVR can be viewed as the fees that the AMM pays to arbitrageurs to correct its prices.

Additionally, in the absence of trading fees, LVR is also the loss incurred by liquidity providers when delta-hedging their LP positions by holding the same number of short positions as the tokens that are part of the pool reserves. Therefore, LVR is built upon the key insights of the Black-Scholes option pricing model. Just as options eliminate market risk through delta-hedging with the underlying asset, LVR values the LP positions in the AMM after eliminating market risk. In other words, LVR isolates the specificity of being a liquidity provider in the AMM rather than simply bearing the market risk of holding tokens equal to the AMM reserves.

We consider a simple invariant-based AMM without fees or MEV recovery mechanisms. In this case, the AMM will inevitably incur losses due to arbitrage, and no AMM invariant can eliminate LVR (except for invariants that fundamentally do not generate trades). Furthermore, even "minimizing" LVR has no practical significance, as reducing LVR merely means reducing the liquidity provided.

However, while we cannot eliminate LVR, we can make LVR more uniform, so that the percentage of the asset pool value lost does not depend on the current price of the asset. We refer to this property as uniformity.

Imagine a sponsor willing to provide liquidity in a zero-fee prediction market to understand the market's predictions about outcomes. The sponsor will incur losses, but they would prefer to spread the losses evenly rather than concentrating them at specific times or prices. In this case, the current portfolio value of the asset pool can be viewed as the sponsor's "budget." In a uniform AMM, if the sponsor injects $1 of liquidity at a certain time, their expected loss at the next time point is independent of the current state of the fund pool.

Moreover, uniformity also has potential implications for profit-seeking liquidity providers. Even if the AMM can derive some profit from loss vs. rebalancing, or even turn a profit (through non-zero swap fees or auction mechanisms like MEV taxes), it still requires some strategy to determine how to allocate liquidity at different prices and times. We can view the expected loss of a zero-fee pool as a way to measure how much liquidity to allocate at a specific time, taking into account the price process of the asset.

We define a uniform AMM for a specific asset as one where, regardless of the current price of the asset, its expected LVR is a constant fraction of the current value of the asset pool. Note that whether an AMM has a uniform LVR depends on the price process of the asset itself. As shown in Appendix B.2 by Milionis et al., if the price of the asset follows geometric Brownian motion, then the essentially unique uniform AMM between the asset and the vault is the weighted geometric mean market maker, whose invariant is:

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

This is the formula used in Balancer, and the constant product market maker used in Uniswap v2 is also a special case of this. However, for tokens that follow Gaussian score dynamics, the constant geometric mean AMM does not have a uniform LVR. The logarithmic market scoring rule (LMSR) is similarly affected.

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

Figure 4 shows the LVR for Gaussian score dynamic outcome tokens at time T-t=1, comparing CPMM and LMSR with the uniform LVR of the static pm-AMM.

Given these considerations, we developed two AMMs designed for prediction markets under Gaussian score dynamics: one with a uniform LVR at any given time, but with increasing LVR as the expiration date of the prediction market approaches; the other with a uniform LVR and constant expected LVR over the remaining time range.

As seen in Figure 4, when the outcome token price is at extreme values close to zero or one, CPMM and LMSR exhibit significantly higher LVR. This is because, although price volatility is lower near these points (see Figure 3), the decay rate of the asset pool value is faster at extreme prices. Therefore, a uniform AMM should provide less liquidity at extreme prices, which is precisely what the pm-AMM design accomplishes (see Figure 2).

Previous Research

AMMs originated from prediction markets and market scoring rules (such as LMSR). These rules led to the discovery of constant function market makers (CFMM), such as Uniswap v2, which are characterized by an invariant relationship between the reserves of each asset. AMMs based on this design have become the mainstream market mechanism for DEXs in recent years.

Recently, perspectives from financial economics have been applied to understand the costs of automated market makers, taking the form of loss vs. rebalancing (LVR), primarily focusing on geometric Brownian motion. On the other hand, the price dynamics of prediction markets are very different, as they have limited payoffs and finite durations. Taleb proposed dynamics based on observable voting processes, while we developed another dynamic based on observable Gaussian score processes.

There have been some applied studies on designing automated market makers for non-GBM assets. One example is StableSwap, an AMM designed for stablecoin pairs, which is based on an intuitive premise that the automated market maker between related assets and mean-reverting assets should concentrate liquidity tightly at one price, but its derivation does not involve modeling the asset price process. Another example is YieldSpace, an AMM specifically designed for zero-coupon bonds. While the derivation of YieldSpace does involve a simple zero-coupon bond pricing model, it does not include a complete price process model (without modeling the evolution of interest rates).

Additionally, there has been some academic work focused on designing real-time market models around beliefs about asset price behavior. One example is the design by Goyal et al. Their framework is designed to maximize expected active liquidity rather than to make expected losses uniform, which sometimes leads to results contrary to ours. For instance, their derivation suggests that if liquidity providers expect the relative price of the asset to remain around 1, then LMSR (which concentrates liquidity near price 1 compared to CPMM) is very suitable; whereas our framework suggests that if expected prices are expected to diverge (as with outcome tokens), there is reason to concentrate liquidity near 1.

Various AMM Models

Automated Market Makers

We can consider a prediction market concerning a single event and an AMM trading two competing assets. One risk asset is represented by x, which pays $1 if the event occurs, and pays nothing otherwise; the other risk asset is represented by y, with the payment structure reversed. The AMM maintains the invariant f(x,y)=L, where f(⋅,⋅) is the invariant function of the reserves (x,y), and L is a constant. Given the price P (in dollars) of the x asset, the value function of the asset pool is:

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

This is the value of the asset pool when the price of x is P. Since holding one unit of both x and y assets is equivalent to holding cash, we must set the price of y to 1-P. Assume there is a group of arbitrageurs who can observe the price Pt of the x asset (and the price 1-Pt of the y asset) at each time t. Assuming no trading fees or other frictions, these arbitrageurs will continuously monitor the AMM and attempt to extract value from any mispricing by the AMM. In pursuit of their own profit maximization, they will trade against the AMM to minimize the value of the AMM reserves. If we denote the reserve value at time t (when the price is Pt) as Vt, then Vt = V(Pt).

Example 1: In the case of a constant product market maker (CPMM), the invariant is f(x,y)≜xy, and the value function of the asset pool is:

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

Example 2: The logarithmic market scoring rule (LMSR) created by Robin Hanson can be viewed as an AMM that satisfies the following invariant.

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

Its asset pool value function is (proportional to the binary entropy of the event implied by the price):

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

Let x∗(P) and y∗(P) denote the optimal solutions to the optimization problem (1), assuming they exist, are unique, and are sufficiently smooth functions of the price P, then the following formula is similar to Theorem 1 by Milionis et al., but applicable to the current environment:

Theorem 1. For all prices P≥0, the value function of the asset pool satisfies:

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

Gaussian Score Dynamics

How do the prices of risk assets evolve over time according to the Gaussian score dynamics we discussed? Specifically, we assume there exists a stochastic process {Zt} over the time interval t∈[0,T], where the event is determined by the sign of Zt at the end of the time span t=T: if ZT≥0, then the x asset pays off; if ZT<0, then the y asset pays off. We can interpret Zt as the score difference between two teams in a head-to-head competition. Therefore, we will view Zt as a scoring process. Note that while our model assumes the existence of this scoring process, the AMM does not need to directly observe these processes. As described below, the AMM can infer the current value of the score based on the marginal price (after arbitrage) and the time to expiration.

We assume Zt follows a stochastic process. Specifically, we assume Zt is a Brownian motion with volatility σ>0, i.e., dZt=σdBt, where Bt is standard Brownian motion. It is not difficult to see that the price Pt of the x asset at time t is:

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

where Φ(⋅) is the cumulative distribution function (CDF) of the standard normal distribution. Applying Itô's theorem, Pt must satisfy:

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

where ϕ(⋅) is the probability density function of the standard normal distribution, and Φ-1(⋅) is the inverse CDF. Note that while the dynamics of the score and the conversion of the score to price or vice versa depend on σ, the dynamics of the isolated price process Pt do not depend on σ. The volatility of these dynamics in relation to price and remaining time is shown in Figure 3.

Uniform AMM

According to the discussion above, if we denote Vt as the value of the asset pool reserves at time t (when the price is Pt), then Vt=V(Pt). By applying Itô's theorem, we can derive that the value of the asset pool changes according to the following formula:

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

Since the price Pt is a martingale, the second term of (2) is also a martingale, which may be increasing or decreasing. However, according to V(⋅) (see Theorem 1), the first term corresponds to a negative transformation, thus it is a decreasing process. This is the loss vs. rebalancing process proposed by Milionis et al., which captures the value lost by arbitrageurs hedging against the asset pool at unfavorable prices. We define the instantaneous rate of this loss as:

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

Milionis et al. found that for assets following geometric Brownian motion, essentially only the geometric mean market maker is a uniform AMM. In the prediction market under Gaussian score dynamics, to examine (3), the uniform LVR pool must solve the following ordinary differential equation (ODE):

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

This is impossible because the left side of the equation depends on t, while the right side does not. The core issue here is that the dynamics of geometric Brownian motion are time-invariant, while Gaussian score dynamics are highly time-dependent.

To circumvent this issue, we allow α to be time-dependent, meaning we can set α=β/(T-t), where β>0, and consider a setup such that:

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

This is equivalent to the ODE for P≥0. Additionally, V(⋅) has some extra requirements, such as V′′(P)≤0 (refer to Theorem 1).

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

Static pm-AMM

The above ODE can be simplified by changing the variable u=Φ-1(P). When β=1/2, there exists a solution that satisfies both the ODE and the additional concavity requirement, given by:

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

The reserves of the x and y tokens are:

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

Here, L≥0 is a liquidity parameter that determines the scaling of the pool size. Observing y∗(P)-x∗(P)=LΦ-1(P) and substituting it into (5), the pool reserves (x,y) must satisfy the invariant:

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

This defines the static pm-AMM. By design, this AMM satisfies the following relationship:

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

Defining Vˉt=E[Vt] as the expected pool value, we can derive from (2):

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

Solving this ordinary differential equation yields the following result. In other words, under expected conditions, the asset pool value of the static pm-AMM decays according to the square root of the remaining time range.

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

Dynamic pm-AMM

One drawback of the static pm-AMM is that while its LVR per dollar value is uniform across all possible prices, it changes over time. Specifically, the loss per dollar value is inversely proportional to the time to expiration, thus it will increase over time until it loses all value at expiration.

Dynamic liquidity. We envision a dynamic variant of the static pm-AMM design, where AMM LPs withdraw liquidity over time to reduce losses. Specifically, assume the value of the pool is:

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

where Lt is a deterministic smooth function that determines the extent to which liquidity is removed (or possibly added) over time. Applying Itô's theorem to the asset pool value process Vt≜V(Pt,t), we have:

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

Let Ct denote the cumulative dollar value of the liquidity withdrawn. Since the value of the pool is linearly related to the liquidity Lt, the dollar value change of Lt is proportional to Vt/LT. We can obtain:

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

The total wealth Wt of the AMM LPs consists of the value of the pool reserves and the accumulated value of the withdrawn liquidity, thus Wt=Vt+Ct, and satisfies:

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

This means that the expected wealth of the LPs Wˉt≜E[Wt] satisfies the following condition, where Vˉt≜E[VT].

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

Now, consider the specific choice of the liquidity curve as follows:

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

We call this the dynamic pm-AMM. According to (7), the expected asset pool value Vˉt=E[Vt] satisfies:

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

Solving this ordinary differential equation yields the following result.

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

In other words, in the dynamic pm-AMM, after deducting withdrawals, the expected value of the pool declines linearly. Additionally, since it inherits the value function of the static pm-AMM, the LVR loss rate per unit time is:

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

The expected loss rate is given by the following value, remaining constant during the period t. That is, over time, the dynamic pm-AMM will (on average) lose the arbitrageurs' funds at a constant rate.

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

Finally, based on (8), the expected wealth process is shown in the figure below. Therefore, half of the initial wealth will be lost in the end.

Paradigm's latest research: Unified automated market maker pm-AMM for prediction markets

Conclusion

The pm-AMM may be suitable for prediction markets driven by dynamics such as the Gaussian score dynamic model. Furthermore, our research indicates that the uniform AMM may be applicable to other types of assets, such as bonds, options, and other derivatives.

免责声明:本文章仅代表作者个人观点,不代表本平台的立场和观点。本文章仅供信息分享,不构成对任何人的任何投资建议。用户与作者之间的任何争议,与本平台无关。如网页中刊载的文章或图片涉及侵权,请提供相关的权利证明和身份证明发送邮件到support@aicoin.com,本平台相关工作人员将会进行核查。

Share To
APP

X

Telegram

Facebook

Reddit

CopyLink