WEKO3
アイテム
逐次型オークションの入札戦略決定手法 : 準線形効用と予算制約の導入
https://nitech.repo.nii.ac.jp/records/5090
https://nitech.repo.nii.ac.jp/records/509039d97b75-55c9-482f-9aaa-6946a9f84da4
名前 / ファイル | ライセンス | アクション |
---|---|---|
本文_fulltext (584.2 kB)
|
Copyright (c) 2002 IEICE http://search.ieice.org/index.html
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2013-06-25 | |||||||||||||||
タイトル | ||||||||||||||||
タイトル | 逐次型オークションの入札戦略決定手法 : 準線形効用と予算制約の導入 | |||||||||||||||
言語 | ||||||||||||||||
言語 | jpn | |||||||||||||||
資源タイプ | ||||||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||
資源タイプ | journal article | |||||||||||||||
その他(別言語等)のタイトル | ||||||||||||||||
その他のタイトル | チクジガタ オークション ノ ニュウサツ センリャク ケッテイ シュホウ : ジュンセンケイ コウヨウ ト ヨサン セイヤク ノ ドウニュウ | |||||||||||||||
その他(別言語等)のタイトル | ||||||||||||||||
その他のタイトル | Determining Bidding Strategies in Sequential Auctions : Quasi-Linear Utility and Budget Constraints | |||||||||||||||
著者 |
服部, 宏充
× 服部, 宏充
× 横尾, 真
× 櫻井, 祐子
× 新谷, 虎松
|
|||||||||||||||
著者別名 | ||||||||||||||||
姓名 | Shintani, Toramatsu | |||||||||||||||
書誌情報 |
電子情報通信学会論文誌. D-1, 情報・システム. 1, 情報処理 巻 J85-D1, 号 10, p. 974-984, 発行日 2002-10-01 |
|||||||||||||||
出版者 | ||||||||||||||||
出版者 | Institute of Electronics, Information and Communication Engineers | |||||||||||||||
ISSN | ||||||||||||||||
収録物識別子タイプ | ISSN | |||||||||||||||
収録物識別子 | 09151915 | |||||||||||||||
書誌レコードID(NCID) | ||||||||||||||||
収録物識別子タイプ | NCID | |||||||||||||||
収録物識別子 | AA11341020 | |||||||||||||||
著者版フラグ | ||||||||||||||||
出版タイプ | VoR | |||||||||||||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||||
内容記述 | ||||||||||||||||
内容記述タイプ | Other | |||||||||||||||
内容記述 | インターネットオークションに関する研究が盛んである.これまでに,オークションの一形式である逐次型オークションにおいて,動的計画法を用いて最適な入札戦略を求める手法が提案されている.しかし従来の手法では,入札を行うエージェントの効用が一般的な加法的な形式であることを仮定しており,入札の途中での所持金の額を,動的計画法で考慮する状態中に表現する必要があった.このため,初期状態での所持金の額 m が大きくなった場合に,考慮すべき状態数が非常に大きくなるという問題点があった.本論文では,エージェントの効用が,加法的な形式の一種である準線形と呼ばれる形式であると仮定することで,状態数を効用が加法的な形式の場合の 1/m に削減し,動的計画法を用いて最適戦略が得られることを示す.また,実験的評価により,m 倍以上の処理時間の高速化が得られることを示す.一方,エージェントの効用が準線形であると仮定した場合,予算制約を表現することが不可能となる.本論文では,準線形の効用を仮定して得られた戦略を修正し,予算制約が存在する場合の準最適戦略を高速に得る方法を提案し,実験的評価により提案手法の有効性を示す. | |||||||||||||||
フォーマット | ||||||||||||||||
内容記述タイプ | Other | |||||||||||||||
内容記述 | application/pdf |