Application of M-Convex Submodular Flow Problem to Mathematical Economics

Kazuo Murota, Akihisa Tamura

研究成果: Article査読

21 被引用数 (Scopus)

抄録

This paper considers an economic model in which producers and consumers trade various indivisible commodities through a perfectly divisible commodity, money. On the basis of the recent developments in discrete mathematics (combinatorial optimization), we give an efficient algorithm to decide whether a competitive equilibrium exists or not, when cost functions of the producers are M-convex and utility functions of the consumers are M-concave and quasilinear in money, where M-convexity is closely related to the gross substitutes condition.

本文言語English
ページ(範囲)257-277
ページ数21
ジャーナルJapan Journal of Industrial and Applied Mathematics
20
3
DOI
出版ステータスPublished - 2003 10
外部発表はい

ASJC Scopus subject areas

  • 工学(全般)
  • 応用数学

フィンガープリント

「Application of M-Convex Submodular Flow Problem to Mathematical Economics」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル