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.
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_relvs.winning_allocation_alg_MC(orwinning_allocation_alg_CL– which one, this depends on #18).We also need such a proof for
payments_relvs.payments_alg, but here it's really straightforward, as on "paper" the payments are already defined as a function that almost looks computable.