Double Auctions

Market trade is full of strategy. Buyers have to know the real costs of the sellers in order to push the price down. Sellers have to know the real valuations of the buyers in order to pull the price up.

The research on double auctions aims to make trade easier and more peaceful by creating truthful mechanisms - creating rules of trade in which each buyer and each seller are best-off when acting according to their true valuations without any strategic considerations. You should not need to spy over the other agents in order to know what their valuations are.

Publications and working papers

  1. "MIDA: a Multi Item-type Double Auction Mechanism ": Erel Segal-Halevi, Avinatan Hassidim, Yonatan Aumann.      Working paper
  2. "SBBA: a Strongly-Budget-Balanced Double-Auction Mechanism ": Erel Segal-Halevi, Avinatan Hassidim, Yonatan Aumann.      In International Symposium on Algorithmic Game Theory (SAGT) 2016, pages 260-272. “Simple but cute” (–an anonymous reviewer). Full version (14 pages).
  3. "Demand-Flow of Agents with Gross-Substitute Valuations ": Erel Segal-Halevi, Avinatan Hassidim, Yonatan Aumann.      Operations Research Letters, 2016, pages 757-760.     (Full version)
  4. "On Level-1 Consensus Ensuring Stable Social Choice ": Mor Nitzan, Shmuel Nitzan, Erel Segal-Halevi.      Major revision for Social Choice and Welfare. Working paper in arXiv.