Skip to content

Prove paper↔algorithm equivalence for the complete combinatorial Vickrey auction #43

Description

@clange

We so far have paper↔algorithm equivalence proofs for

These three need to be combined (should be straightforward) into a paper↔algorithm equivalence proof of winning_allocation_rel vs. winning_allocation_alg_MC (or winning_allocation_alg_CL – which one, this depends on #18).

We also need such a proof for payments_rel vs. payments_alg, but here it's really straightforward, as on "paper" the payments are already defined as a function that almost looks computable.

Metadata

Metadata

Assignees

Labels

Type

No type

Fields

No fields configured for issues without a type.

Projects

No projects

Relationships

None yet

Development

No branches or pull requests

Issue actions