Optimal price decision problem for simultaneous multi-article auction and its optimal price searching method by particle swarm optimization

Kazuaki Masuda, Eitaro Aiyoshi

研究成果: Article査読

抄録

We propose a method for solving optimal price decision problems for simultaneous multi-article auctions. An auction problem, originally formulated as a combinatorial problem, determines both every seller's whether or not to sell his/her article and every buyer's which article(s) to buy, so that the total utility of buyers and sellers will be maximized. Due to the duality theory, we transform it equivalently into a dual problem in which Lagrange multipliers are interpreted as articles' transaction price. As the dual problem is a continuous optimization problem with respect to the multipliers (i.e., the transaction prices), we propose a numerical method to solve it by applying heuristic global search methods. In this paper, Particle Swarm Optimization (PSO) is used to solve the dual problem, and experimental results are presented to show the validity of the proposed method.

本文言語English
ページ(範囲)461-467
ページ数7
ジャーナルIEEJ Transactions on Electronics, Information and Systems
131
2
DOI
出版ステータスPublished - 2011
外部発表はい

ASJC Scopus subject areas

  • 電子工学および電気工学

フィンガープリント

「Optimal price decision problem for simultaneous multi-article auction and its optimal price searching method by particle swarm optimization」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル