TYPES
Towards transparency and privacy in the online advertising business

DYCOM: A Dynamic Truthful Budget Balanced Double-sided Combinatorial Market

Rica Gonen, Ozi Egri

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.

Research highlights:
  • 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.

Read the entire paper here.

Leave a Reply