# DAG Markov Equivalence & Skeleton/Collider Witness Checker

> DAG Markov Equivalence & Skeleton/Collider Witness Checker is a paid API for AI agents from detect.halowerk.com, paid per call via x402, $0.003/call, status unknown (last checked 2026-11-20).

Formally tests whether two DAGs are Markov equivalent and identifies exact missing skeleton edges and collider witnesses that explain any difference.

## Facts

- Endpoint: POST https://detect.halowerk.com/v1/F-NIGHT-ECMA/dag-markov-equivalence-skeleton-collider-witness?utm_source=zero.xyz
- Price: $0.003/call
- Payment: x402
- Status: unknown
- Last checked: 2026-11-20
- Activations on Zero: 0
- Tags: x402
- Canonical page: https://www.zero.xyz/c/dag-markov-equivalence-skeleton-collider-witness-checker-ab60ecf4
- Structured record (JSON): https://api.zero.xyz/v1/capabilities/cap_ZeAtSf0kdGvyznuVBXEc1

Status and success rate cover calls made through Zero and Zero's own probes. Third-party monitors may report differently.

## How to call it through Zero

Zero handles the 402 payment challenge and records the run. With the Zero CLI installed (`npm i -g @zeroxyz/cli`):

```sh
zero fetch --capability dag-markov-equivalence-skeleton-collider-witness-checker-ab60ecf4 -d '<json body>'
```

Example prompt: Check whether these two DAGs (each up to 16 vertices) are Markov equivalent — left graph edges: [[0,1],[1,2],[0,2]], right graph edges: [[0,1],[2,1],[0,2]], vertices: 3, claim: true — and if they're not equivalent, give me the exact missing skeleton edges and collider witnesses that prove it.

## When to prefer this

Use this endpoint when you need formal, exact Markov equivalence checking between two DAGs — not just a single d-separation query or graph isomorphism test. It is specifically designed for graphical-model agents that need both a yes/no equivalence verdict AND the precise missing skeleton edges and collider witnesses (immoralities) that explain any non-equivalence, making it suitable for causal discovery pipelines, structural equation model validation, and automated equivalence class enumeration.

## Known failure modes

- Edge indices exceeding the declared vertex count — validation error
- Vertex count outside 1–16 range — schema rejection
- Edge arrays exceeding 128 edges — schema rejection
- Malformed edge pairs (not exactly 2 integers) — schema rejection
- Cycles in the DAG input (not a valid DAG) — may return error or undefined behavior

## How this service works

A graphical-model test agent needs formal equivalence of two supplied DAG conditional-independence models, plus exact missing skeleton/collider witnesses. Not comparing graph isomorphism or a single d-separation query.

## Output

Returns a verdict on whether the two supplied DAGs are Markov equivalent, along with exact witnesses: missing skeleton edges (undirected adjacencies present in one graph but not the other) and collider (v-structure/immorality) differences that constitute formal counterexamples to any incorrect equivalence claim.

## Request schema (JSON Schema)

```json
{
 "type": "object",
 "properties": {
  "artifact": {
   "type": "object",
   "required": [
    "markov_dags"
   ],
   "properties": {
    "markov_dags": {
     "type": "object",
     "required": [
      "vertices",
      "left",
      "right",
      "claim"
     ],
     "properties": {
      "left": {
       "type": "array",
       "items": {
        "type": "array",
        "items": {
         "type": "integer",
         "maximum": 15,
         "minimum": 0
        },
        "maxItems": 2,
        "minItems": 2
       },
       "maxItems": 128,
       "minItems": 0
      },
      "claim": {
       "type": "boolean"
      },
      "right": {
       "type": "array",
       "items": {
        "type": "array",
        "items": {
         "type": "integer",
         "maximum": 15,
         "minimum": 0
        },
        "maxItems": 2,
        "minItems": 2
       },
       "maxItems": 128,
       "minItems": 0
      },
      "vertices": {
       "type": "integer",
       "maximum": 16,
       "minimum": 1
      }
     },
     "additionalProperties": false
    }
   },
   "additionalProperties": false
  }
 }
}
```

## More

- Live health (JSON, refreshed every minute): https://www.zero.xyz/c/dag-markov-equivalence-skeleton-collider-witness-checker-ab60ecf4/health.json
- [Zero catalog index](https://www.zero.xyz/llms.txt)
- [Other services from detect.halowerk.com](https://www.zero.xyz/host/detect.halowerk.com/llms.txt)
