#### Filter Results:

#### Publication Year

2013

2016

#### Publication Type

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

- Erel Segal-Halevi, Avinatan Hassidim, Yonatan Aumann, Ron Adin, Simcha Haber, Ron Peretz +1 other
- 2016

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
- ›