← back to index

The Vector Space Proof, File by File

This proof formalizes the core claim of the jkVector Space blog series: VCG on Gaussian embedding auctions is welfare-optimal and DSIC. If you haven't read the series, start with jkPower Diagrams for Ad Auctions for the geometric intuition, then come back here for the machine-checked version.

The ghauction-proof repo is ~800 lines of Lean 4. Zero sorry. Uses Mathlib for real analysis. Seven pages below, one per file, in reading order.

Definitions

Efficiency

Incentive compatibility

Capstone

Compositional games

Neighbors