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

By Akiyoshi Shioura, Akihisa Tamura. 2015

66 citations recorded by the source corpus.

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 ♮ -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 ♮ -concavity. We also review various characterizations and properties of these concepts.

Subfields: Economics and Econometrics, Management Science and Operations Research

View Paper: https://www.semanticscholar.org/paper/111fff0ca9e6dd7aa566cc28dd7f9ad3e3d2566b

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Economics and Econometrics

  1. Kazuo Murota

In Management Science and Operations Research

  1. Kazuo Murota

Citations in the corpus