首页    期刊浏览 2024年12月01日 星期日
登录注册

文章基本信息

  • 标题:GROSS SUBSTITUTES CONDITION AND DISCRETE CONCAVITY FOR MULTI-UNIT VALUATIONS: A SURVEY
  • 本地全文:下载
  • 作者:Akiyoshi Shioura ; Akihisa Tamura
  • 期刊名称:日本オペレーションズ・リサーチ学会論文誌
  • 印刷版ISSN:0453-4514
  • 电子版ISSN:2188-8299
  • 出版年度:2015
  • 卷号:58
  • 期号:1
  • 页码:61-103
  • DOI:10.15807/jorsj.58.61
  • 出版社:Japan Science and Technology Information Aggregator, Electronic
  • 摘要:

    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.

  • 关键词:Discrete optimization; gross substitutes condition; discrete convexity; equilibrium; auction; allocation
国家哲学社会科学文献中心版权所有