Skip to content

MadibaGroup/2024-PredictionMarkets

Repository files navigation

SoK: Decentralized Prediction Markets

Open to collaboration

Prediction Markets

  • Background on centralized prediction markets and theory

Why Decentralized?

  • Most prediction markets are hybrid between decentralized/centralized
  • Natural question, if some aspect (e.g., closing the market) is centralized, why not just centrlaize the whole thing?
    • Permissionless participation: decentralized trading largely sidesteps regulation (accreditation, limits) and bans
    • Low barrier to entry: If a widely trusted entity (e.g., Associate Press) is willing to close a market, it is way easier to send a single transaction (Alice wins the election) than run a complete system
    • Agility: by reducing the surface area of any centralization, it is easier to swap it out or give traders multiple options to choose from

Methodology

  • Papers

    • Academic
    • Grey literature (whitepapers)
    • Blog posts
    • News articles
  • Implementation

    • GitHub or other open source respositories
    • Code on block explorers
    • Transactions on block explorers
  • Methodology

    • Search engines (Google, Google Scholar, Apple News)
    • Terms: prediction market, blockchain prediction market
      • prediction market + term: polygon, bitcoin, ethereum, avalanche, arbitrium
    • Follow links and citations / cross-reference
  • Structured brainstorming

    • Mind maps - themes (thematic analysis)
    • Affinity boards
    • Previous SoKs

Modular Workflow

This section will explain various design decisions that a decentralization prediction market needs to make, at various stages in the design.

Underlying Blockchain

  • Fees
  • Speed of trading
  • Attacks at the blockchain level (validators)
  • Front-running protection (fair order blockchain)
  • Access control on users
  • Layers 1 vs layer 2s
    • Bridging (withdrawal windows)

Market Setup

  • Permissionless

    • In a decentralized market, the ability for anyone to permissionlessly open a market on anything is one feature that decentralization itself could bring
    • Let a "let the market figure it out" approach could work
    • Regulatory issues or bad optics could result, but it is hard to shut down (could it be blocked for US residents through regulation c.f., TornadoCash?)
  • Permissionless with centralized slashing

    • Centralized slashing based on the rules
    • Lack of participation (?)
    • Allow override
    • Less work than permissioned
    • Like YouTube model
  • Permissioned

    • Centralized party sets the topic and articulates a policy for resolving the market
    • Deny override

Other Market Options

  • Requires current prices to set up the market
  • Requires some candidates
  • Requires "other" / "something else happens"
  • Exact market closing semantics (c.f., missile tests on InTrade)
  • Market has underlying token
    • Prediction market on price of BTC in a market denominated in BTC

Market Mechanics

  • Binary market

    • Yes/no
  • Multiple choice

    • Shares for each choice
    • Shares for Yes/No for each choice
      • Used by Polymarket
      • More complex
      • Shorting is easier (buy one share rather than incomplete set of shares)
      • Gives 2 hedging strategies: say you hold Yes for Alice. You can buy Yes for all other candidates. Or you can buy No for Alice.
      • Investigate: can volume be different for each candidate?
  • Combinatorial and fancy

  • Custodianship of shares

    • On-chain tokens can be taken to any other DeFi service (trading, lending, etc) or centralized third party
    • Off-chain custodianship
      • What is left to be decentralized at this point?

Bootstraping a Price

  • Trading

  • Market makers (AMMs)

    • Trace history of AMMs from LMSRs as implemented by Gnosis prediction markets
    • Challenge: when one token goes to zero (after market resolves), AMMs can behave whacky
      • Providing liquidity to a PM-AMM is guaranteed impertinence/divergence loss, for both shares that go to 1.00 and shares that go to 0.00
  • Classic orderbooks (LOBs)

    • need to be off-chain because too slow for L1 Ethereum
    • Maybe possible through fancy zk-rollup on L2
  • Classic call markets (frequent batch auctions)

    • same as LOBs
  • Impossible to go from 0 traders to 1 trader

    • If 1 trader wins $X, then someone has to lose $X
    • Therefore you must go from 0 traders to 2 traders
  • Consider: Alice, Bob, Carol, Other in some market that pays $1

    • Safe (no risk to platform) to give set {Alice,Bob,Carol,Other} for $1 (splitting)
    • Safe (no risk to platform) to give $1 for set (merging)
    • Trader 1 can set limit offers and sell to Trader 2
      • Trader 2 could be there first with limit bids
    • Trader 1 can provide liquidity to an AMM, which effectively sets a price (requires twice the capital, as you need to provide ETH and shares)
      • LMSR is effectively the same, just different rule
  • Arbitrage

  • Go through invariants relating to prices adding up to $1

    • Need to differentiate best bid and best ask in order to do this
    • Show arbitrage paths to correcting mispriced assets
    • Show also that prices can add up to more/less than $1 if you simplify a price to a single number

Closing the Market

  • Single entity

    • Oracle
    • Example: associate press / reuters
  • Small set of entities with dispute resolution

  • Self-settling markets

  • Dispute resolution

    • Permissioned / permissionless

Payout

  • Permissionlesss: Automated vending machine
  • Permissioned model: regulatory checks, traditional KYC
    • Prediction markets can be self-fulfilling (terrorism, etc.)
    • Where does surplus go? Or is it locked?
  • Time limit?
  • Push model - polymarket could push USDC
  • Pull model - redeem and get USDC

Archiving

  • Transactions on-chain are archived on-chain
  • Meta-information, archive it
  • Comments, archive it
  • Transaction off-chain, archive it
    • Archive:
      • On-chain
      • Blobs
      • IPFS
      • Web

Case Study 1: Satoshi

  • "Fun" example to demonstrate prediction market's need to filter fake information from real information

  • Covers market for who would be named by the HBO documentary Money Electric as being Satoshi Nakamoto

  • Early leader was Sassaman

    • Fake email [email protected] / no correlation with Long Sassaman price
    • Hack of znmebolix X account / no correlation with Long Sassaman price
    • Patterson confirms to DLNews she was not approached for documentary / check correlation with Short Sassaman price (I think there is)
  • CNN publishes interview with director Cullen Hoback and reports Hoback confronts his candidate "face-to-face"

    • Tragically, Finney, Sassaman, and Friedman are deceased / strong correlation with short these
    • Not to zero, perhaps uncertainity about validity of info (voiceover not quote from director) or some weird interpretation of face-to-face
  • Adam Back surges

    • Featured prominently in trailer however so was Watkins in the Q: Into the Storm (Hoback's previous series where he deanonymizes Watkins as Q)
  • More noise / cheap talk

    • Fake credits so Kleiman as Satoshi memorial
    • Mow (from trailer) confirms Szabo refused to talk to Hoback (no face-to-face confrontation)
    • Random commenters who "screen tested" it or who have "sisters who work at HBO" -> cheap talk with no market movement
  • Todd rising

    • Leak of Peter Todd confrontation from film

      • Leak subject to takedown notice
      • "Other" (Todd is not in market) long rallies but not to near-certainity
        • Filmmaker is confronting a bunch of people and this is not the finale?
    • 1 hour before documentary airs, Fortune magazine posts article

      • "HBO doc reveals Bitcoin creator is Peter Todd—that’s wrong but ‘Money Electric’ is still a good watch"

      • Market resolves to 95%+ for "Other"

Case Study 2: Venezuela

Case Study 3: US Election

  • Wait and see if there proves to be anything interesting here.

Discussion / Lessons Learned

  • Feedback mechanism, users behaviours, history, de-anonymization
  • Comments filtered by participation
  • Reasons things fail
  • Regulations
  • Research agenda
    • Speed, fees
    • On-chain orderbooks
    • Regulation
    • Ethereum fragmentation
    • Oracle (punt to other SoK)
  • Why Polymarket succeeded?
    • Could it have succeeded 5 years ago?
    • Did it do something different?
    • Stand on shoulder's of giants (Gnosis, Auger)
    • Faster/lower fees: Polymarket (older ones ran on L1s)
    • Better UI, more open to novice users
    • Simplification of the market options/structure
    • Offload to infrastructure around oracles, stablecoins, AMMs
    • Stuck around (grit)
      • Rode long periods of inactivity
      • Agile in terms of regulatory (fines, shut down US users)
  • Bans
  • Dependency on external factors: oracles, stablecoin providers, etc.

Brainstorms

c5aeb58089b211ef889df3bb06833c5b.map


image

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages