2 unstable releases

0.2.0 Dec 6, 2024
0.1.0 May 4, 2024

#302 in Finance

Download history 6/week @ 2024-09-23 3/week @ 2024-09-30 142/week @ 2024-12-02 17/week @ 2024-12-09

159 downloads per month

MIT/Apache

21KB
269 lines

vcg-auction

A Vickrey-Clarke-Groves auction library.

The VCG Auction is the most economically efficient auction format. It encourages truthful bidding by only charging bidders their externality—the value of the best alternative outcome had the bidder not participated. In its exact form, it’s a combinatorial auction that is computationally hard to compute for large problem sizes. Nevertheless, small problems are certainly possible to compute by exhaustive search, and that's what this library currently supports.

There's many computationally-feasible simulations of the VCG auction that can scale better for practical use cases, like the Simultaneous Ascending Auction used for wireless spectrum allocation.

License

Licensed under either of

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.

Dependencies

~335–465KB