解开概率森林之谜:预测市场中的套利
Unravelling the Probabilistic Forest: Arbitrage in Prediction Markets
AI总结:
本文实证分析Polymarket预测市场的套利现象,提出基于启发式缩减的高效比较策略,识别出市场再平衡与组合两种套利形式,并估计已实现利润达4000万美元。
摘要:
Polymarket 是一个预测市场平台,用户可以通过交易与特定结果(称为条件)挂钩的股票来投机未来事件。每个市场都与一组一个或多个这样的条件相关联。为确保市场正确结算,条件集必须是完备的——即共同涵盖所有可能的结果——并且是互斥的——即只有一个条件能被结算为真。因此,所有相关结果的集体价格应为 1 美元,代表任何结果发生的组合概率为 1。尽管有此设计,Polymarket 仍存在相关资产被错误定价的情况,允许以低于(或高于)1 美元的价格购买(或出售)某个结果,从而保证利润。这种现象被称为套利,可能使老练的参与者利用此类不一致性获利。\n在本文中,我们对 Polymarket 数据进行了实证套利分析,以回答三个关键问题:(Q1)什么条件会引发套利?(Q2)套利是否真的发生在 Polymarket 上?(Q3)是否有人利用了这些机会?分析相关市场之间套利的一个主要挑战在于跨大量市场和条件的比较的可扩展性,朴素分析需要 O(2^(n+m)) 次比较。为克服此问题,我们采用了一种基于时效性、主题相似性和组合关系的启发式驱动的缩减策略,并进一步通过专家意见进行验证。\n我们的研究揭示了 Polymarket 上两种不同形式的套利:市场再平衡套利,发生在单个市场或条件内;以及组合套利,跨越多个市场。我们使用链上历史订单簿数据来分析这些套利机会何时存在,以及何时被用户执行。我们发现已实现的利润提取估计为 4000 万美元。
英文摘要:
Polymarket is a prediction market platform where users can speculate on future events by trading shares tied to specific outcomes, known as conditions. Each market is associated with a set of one or more such conditions. To ensure proper market resolution, the condition set must be exhaustive -- collectively accounting for all possible outcomes -- and mutually exclusive -- only one condition may resolve as true. Thus, the collective prices of all related outcomes should be \$1, representing a combined probability of 1 of any outcome. Despite this design, Polymarket exhibits cases where dependent assets are mispriced, allowing for purchasing (or selling) a certain outcome for less than (or more than) \$1, guaranteeing profit. This phenomenon, known as arbitrage, could enable sophisticated participants to exploit such inconsistencies. In this paper, we conduct an empirical arbitrage analysis on Polymarket data to answer three key questions: (Q1) What conditions give rise to arbitrage (Q2) Does arbitrage actually occur on Polymarket and (Q3) Has anyone exploited these opportunities. A major challenge in analyzing arbitrage between related markets lies in the scalability of comparisons across a large number of markets and conditions, with a naive analysis requiring $O(2^{n+m})$ comparisons. To overcome this, we employ a heuristic-driven reduction strategy based on timeliness, topical similarity, and combinatorial relationships, further validated by expert input. Our study reveals two distinct forms of arbitrage on Polymarket: Market Rebalancing Arbitrage, which occurs within a single market or condition, and Combinatorial Arbitrage, which spans across multiple markets. We use on-chain historical order book data to analyze when these types of arbitrage opportunities have existed, and when they have been executed by users. We find a realized estimate of 40 million USD of profit extracted.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。