Application of M-Convex submodular flow problem to mathematical economics

Kazuo Murota, Akihisa Tamura

研究成果: Conference contribution

6 被引用数 (Scopus)

抄録

This paper shows an application of the M-convexs ubmodular flow problem to an economic model in which producers and consumers trade various indivisible commodities through a perfectly divisible commodity, money. 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. The algorithm consists of two phases: the first phase computes productions and consumptions in an equilibrium by solving an M-convexs ubmodular flow problem and the second finds an equilibrium price vector by solving a shortest path problem.

本文言語English
ホスト出版物のタイトルAlgorithms and Computation - 12th International Symposium, ISAAC 2001, Proceedings
ページ14-25
ページ数12
DOI
出版ステータスPublished - 2001 12 1
外部発表はい
イベント12th International Symposium on Algorithms and Computation, ISAAC 2001 - Christchurch, New Zealand
継続期間: 2001 12 192001 12 21

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2223 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Other

Other12th International Symposium on Algorithms and Computation, ISAAC 2001
国/地域New Zealand
CityChristchurch
Period01/12/1901/12/21

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

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

引用スタイル