GROSS SUBSTITUTES CONDITION AND DISCRETE CONCAVITY FOR MULTI-UNIT VALUATIONS: A SURVEY

Access this Article

Search this Article

Abstract

Efficient allocation of indivisible goods is an important problem in mathematical economics and operations research, where the concept of Walrasian equilibrium plays a fundamental role. As a sufficient condition for the existence of a Walrasian equilibrium, the concept of gross substitutes condition for valuation functions is introduced by Kelso and Crawford (1982). Since then, several variants of gross substitutes condition as well as a discrete concavity concept, called M<sup>♮</sup>-concavity, have been introduced to show the existence of an equilibrium in various models. In this paper, we survey the relationship among Kelso and Crawford's gross substitutes condition and its variants, and discuss the connection with M<sup>♮</sup>-concavity. We also review various characterizations and properties of these concepts.

Journal

  • Journal of the Operations Research Society of Japan

    Journal of the Operations Research Society of Japan 58(1), 61-103, 2015

    The Operations Research Society of Japan

Codes

  • NII Article ID (NAID)
    130005067217
  • NII NACSIS-CAT ID (NCID)
    AA00703935
  • Text Lang
    ENG
  • ISSN
    0453-4514
  • NDL Article ID
    026225859
  • NDL Call No.
    Z53-M226
  • Data Source
    NDL  J-STAGE 
Page Top