Walrasian Equilibrium with Few Buyers

Reshef Meir, Moshe Tennenholtz

Abstract

We study the existence and the properties of Walrasian equilibrium (WEQ) in combinatorial auctions, under two natural classes of valuation functions. The first class is based on additive capacities or weights, and the second on the influence in a social network. While neither class holds the gross substitutes condition, we show that in both classes the existence of WEQ is guaranteed under certain restrictions, and in particular when there are only two competing buyers.
BibTeX
@inproceedings{meir2014walrasian,
  author = {Reshef Meir and Moshe Tennenholtz},
  title = {{Walrasian Equilibrium with Few Buyers}},
  booktitle = {SAGT},
  year = {2014},
  doi = {10.1007/978-3-662-44803-8\_15},
}

Loading related content...

Figure