Walrasian equilibrium with few buyers

Meir Reshef; Moshe Tennenholtz

doi:10.1007/978-3-662-44803-8_15

Walrasian equilibrium with few buyers

Technion - Israel Institute of Technology

Research output: Contribution to journal › Article › peer-review

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.

Original language	English
Pages (from-to)	170-181
Number of pages	12
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	8768
DOIs	https://doi.org/10.1007/978-3-662-44803-8_15
State	Published - 2014

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-662-44803-8_15

Cite this

@article{e4e2ec0e69984d94a79fa450280742ea,

title = "Walrasian equilibrium with few buyers",

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.",

author = "Meir Reshef and Moshe Tennenholtz",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2014.",

year = "2014",

doi = "10.1007/978-3-662-44803-8\_15",

language = "English",

volume = "8768",

pages = "170--181",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

publisher = "Springer Science and Business Media Deutschland GmbH",

}

TY - JOUR

T1 - Walrasian equilibrium with few buyers

AU - Reshef, Meir

AU - Tennenholtz, Moshe

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2014.

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84921476980

U2 - 10.1007/978-3-662-44803-8_15

DO - 10.1007/978-3-662-44803-8_15

M3 - Article

SN - 0302-9743

VL - 8768

SP - 170

EP - 181

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -

Walrasian equilibrium with few buyers

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this