16 citations · 80 across the 35 of their papers we have counts for
3 papers · 1 filter
The AND-OR game: Equilibrium Characterization (Working Paper)
Avinatan Hassidim, Haim Kaplan, Yishay Mansour +1
We consider a simple simultaneous first price auction for multiple items in a complete information setting. Our goal is to completely characterize the mixed equilibria in this sett…
Non-Price Equilibria in Markets of Discrete Goods
Avinatan Hassidim, Haim Kaplan, Yishay Mansour +1
We study markets of indivisible items in which price-based (Walrasian) equilibria often do not exist due to the discrete non-convex setting. Instead we consider Nash equilibria of…
Envy-Free Makespan Approximation
Edith Cohen, Michal Feldman, Amos Fiat +2
We study envy-free mechanisms for scheduling tasks on unrelated machines (agents) that approximately minimize the makespan. For indivisible tasks, we put forward an envy-free poly-…