SoK: Market Microstructure for Decentralized Prediction Markets (DePMs)

summary

The gist

Decentralized prediction markets (DePMs) allow open participation in event-based wagering without fully relying on centralized intermediaries.

In short

This research modularly reviews Decentralized Prediction Markets (DePMs), analyzing design trade-offs across eight workflow stages. It categorizes market structures and initialization methods, concluding that DePMs use hybrid resolution approaches to manage complexity and ensure robustness against manipulation.

Key concepts

Modular Workflow
The paper breaks the creation of a DePM into eight distinct stages: infrastructure, topic definition, share structure, initialization, trading, resolution, settlement, and archiving. This allows researchers to compare different design choices across these steps to evaluate trade-offs like decentralization and manipulation resistance.
Market Structure Taxonomy
This classifies wagering systems into types like Event wagering and Prediction markets (DePMs). A key feature is that prediction market outcome shares are fungible, meaning participants can freely trade them, which allows the market to communicate information through share prices.
Resolution Mechanisms
These define how a market determines the winning outcome. Options range from oracle-less designs using auto-resolve rules and splitting/merging shares to crowdsourced votes involving an electorate. The paper suggests DePMs will likely use a hybrid or chained approach for reliability.

Terminology used across episodes

This episode discusses

The paper

SoK: Market Microstructure for Decentralized Prediction Markets (DePMs) · Read on arXiv

Nahid Rahman, Joseph Al-Chami, Jeremy Clark

Concordia University

Transcript

Introduction to the show: ident: Computer Science. The day in computer science: software, systems and theory on arXiv.

Tom: We're looking at the paper: "SoK: Market Microstructure for Decentralized Prediction Markets (DePMs)".

Title and authors: Tom: So we’ve seen that this paper focuses on structuring a workflow for DePMs, but what is the main point of this specific piece about the title and who wrote it?

Jane: Well, the title itself tells us they are focusing heavily on how these markets work internally—the microstructure—and linking that to decentralization.

Tom: It’s not just a general review; it’s specifically looking at the history of DePMs and why modern ones like Polymarket diverge from older designs like Truthcoin or Augur v1.

Lu: They set up this modular workflow to compare how different designs handle things like share structure and resolution, which is key to understanding what makes a market work well or fail.

Meng: I wonder if this structure actually helps when you try to deploy something on the actual blockchain, because it sounds a lot like theory right now.

Lalam: It’s about mapping the decisions involved in creating these DePMs, asking how they differ in creation, trading, and resolution mechanisms.

The paper's summary: Tom: So what is the actual summary of this paper saying? What’s the big picture they are trying to convey about these markets?

Jane: They summarize it by looking at how prediction market outcome shares are fungible and how that allows for a free market where information flows through price.

Lu: They break down the structure of those outcome shares into three categories: WTA, YNB, and Scalar markets.

Meng: So they’re showing us the specific types of contracts you can have when someone wagers on an event outcome.

Tom: And they detail what WTA markets need—the outcomes have to be mutually exclusive so only one share wins, and at least one share has to win for the contract to complete.

Jane: It’s important because it gives us a taxonomy of how these contracts are structured, which is fundamental before we even talk about how they trade.

Lalam: They establish this framework so we can see the recurring patterns in design choices that lead to operational problems or failures in these systems.

The paper's improvements: Tom: Now, the paper points out some research gaps, and I want to talk about what they suggest as improvements for the ecosystem.

Jane: They highlight a few things researchers are missing, like how to use accuracy metrics to compare centralized and decentralized prediction markets.

Lu: They also point out a need for better machine-checkable predicate specifications when writing market topics so that we can eliminate ambiguities and corner cases in those definitions.

Meng: That’s useful because if the definitions are messy, it becomes impossible for us to actually build something reliable at scale.

Tom: And they suggest measuring Maximum Extractable Value on chain, and quantifying the improvements from negRisk gadgets to see how they actually encourage price parity between equivalent positions.

Lalam: They also call for a tool that can replay past markets using on chain data, external data like news or social media, to avoid hindsight bias when analyzing historical results.

Conclusion: Jane: So wrapping up the whole discussion of "SoK: Market Microstructure for Decentralized Prediction Markets (DePMs)," what is the final takeaway for us?

Tom: The main conclusion is that a DePM will likely use a hybrid or chained approach to resolution, meaning it won't rely on just one method, like only arbiters or only crowdsourced votes.

Lu: They conclude that the modular framework helps illustrate the trade-offs between different design choices and how systems like Polymarket deviate from earlier designs like Truthcoin and Augur v1.

Meng: So they’re showing us that there isn't one single best design, but rather a set of trade-offs related to decentralization and correctness.

Lalam: They conclude that the taxonomy helps identify recurring failure modes related to decentralization, usability, and the correctness of resolution mechanisms in DePMs.

Tom: So it’s essentially a learning resource for anyone trying to catch up on the history and current state of DePM design across all those different choices.

Jane: Yeah, it’s a comprehensive review that lays out where things are now so we can better understand the landscape moving forward.

More episodes

← Home