DYCOM: A Dynamic Truthful Budget Balanced Double-sided Combinatorial Market
Abstract
Recently, there has been increased attention on finding solutions for double-sided markets with strategic buying and selling agents. We present and evaluate the first dynamic double-sided combinatorial market, named DYCOM, that allows truthful and individually-rational behavior for both buying and selling agents, keeps the market budget balanced and approximates social welfare efficiency. We experimentally examine the allocative efficiency of DYCOM. DYCOM performs well by all benchmarks and in many cases improves on previous mechanisms.
