Simcha Haber

Learn More
In a seminal paper, McAfee (1992) presented a truthful mechanism for double auction , attaining asymptotically-optimal gain-from-trade without any prior information on the valuations of the traders. McAfee's mechanism handles single-parametric agents, allowing each seller to sell a single item and each buyer to buy a single item. In this paper, we extend(More)
Given a graph G and an integer k, two players take turns coloring the vertices of G one by one using k colors so that neighboring vertices get different colors. The first player wins iff at the end of the game all the vertices of G are colored. The game chromatic number χ g (G) is the minimum k for which the first player has a winning strategy. The paper(More)
  • 1