架空名義入札に頑健な組合せオークションプロトコルにおけるバンドルの設計方法
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,インターネットオークションで深刻な問題となり得る架空名義入札に対して,頑健性が保証される組合せオークションプロトコルの実現方法について検討する.インターネットを利用することにより低コストで大規模なオークションが可能となった一方で,ネットワークでの匿名性を利用した新しいタイプの不正行為が問題となる.このような不正行為の1つとして,単一のエージェントが,複数の名義を用いて入札を行う架空名義入札が存在する.複数種類の商品を扱う組合せオークションにおいて,架空名義入札に対して頑健なプロトコルとして,レベル付き分割セットプロトコル(LDSプロトコル)が提案されている.しかしながら,LDSプロトコルではオークションの主催者がレベル付き分割セットと呼ばれる一連の財のバンドルの組合せを決定しなければならない.良い社会的余剰を得られるようにレベル付き分割セットを設計することは,組合せオークションにおける勝者決定問題よりもはるかに複雑な最適化問題となる.本論文では良い社会的余剰を得ることができるレベル付き分割セットを設計するためのヒューリスティックな手法を提案する.この手法は勝者決定アルゴリズムを主要な構成要素として,目的とするバンドルの組合せを元に,レベル付き分割セットを構成する.計算機シミュレーションを用いて,提案手法により,パレート効率的な社会的余剰に非常に近い結果が得られることを示す.
- 日本ソフトウェア科学会の論文
- 2003-07-25
著者
-
櫻井 祐子
九州大学大学院システム情報科学研究院
-
松原 繁夫
日本電信電話株式会社NTTコミュニケーション科学基礎研究所
-
松原 繁夫
京都大学
-
松原 繁夫
京都大学大学院情報学研究科社会情報学専攻
-
櫻井 祐子
ヤフー株式会社Yahoo!JAPAN研究所
-
横尾 真
Nttコシュニケーション科学基礎研究所
-
櫻井 祐子
日本電信電話株式会社, NTTコミュニケーション科学基礎研究所
-
横尾 真
日本電信電話株式会社, NTTコミュニケーション科学基礎研究所
関連論文
- *-SAT:SATの拡張(最近のSAT技術の発展)
- セキュアキーワード広告オークションプロトコルの提案(メカニズムデザイン,ソフトウェアエージェントとその応用論文)
- 匿名の開環境下における協力ゲームについて(参加型シミュレーション,マルチエージェントの理論と応用)
- 1-D-6 特性関数の簡略記述法を用いた提携構造の形成(離散・組合せ最適化(2))
- 架空名義操作不可能な組合せオークションの割当規則の特性(メカニズムデザイン,ソフトウェアエージェントとその応用論文)
- 摂動完全均衡に基づくマルチエージェント部分観測可能マルコフ決定過程のプラン構築(モデル/理論,ソフトウェアエージェントとその応用論文)
- 実世界指向情報統合に向けて
- キーワード広告におけるゲーム理論・オークション理論(Web技術,ビジネスモデルとAI)
- Take-it-or-Leave-it方式の再配分オークションメカニズムの提案(メカニズムデザイン,ソフトウェアエージェントとその応用論文)
- 開環境での協力ゲームにおける公平な配分を実現する解概念の提案(PhDセッション)
- 2-E-9 匿名の開環境における協力ゲームについて(ゲーム理論(2))
- 開放型プロダクションシステムにおけるデータ依存関係の管理
- 適切な掲載数を決定するキーワード広告オークションプロトコルの提案(エージェント)
- 組合せオークションのための架空名義操作不可能なメカニズムの特性(メカニズムデザインと電子市場(1))
- クラーク税を用いた戦略的操作不可能な費用分担メカニズムの提案(メカニズムデザインと電子市場(1))
- Take-It-or-Leave-Itに基づく再配分オークションメカニズムの提案(メカニズムデザインと電子市場(1))
- セキュアキーワード広告オークションプロトコルの提案(メカニズムデザインと電子市場(2))
- 自動メカニズムデザインによる架空名義入札に頑健な組合せオークションメカニズムの構築(メカニズムデザインと電子市場(2))
- 非準線形効用を対象とした架空名義入札に頑健な複数ユニットオークションプロトコルの提案(「エージェント基礎」及び一般)
- 適切な掲載数を決定するキーワード広告オークションの提案(オークションとメカニズムデザイン)
- 任意の評価値に対する架空名義入札に頑健なダブルオークションプロトコル
- 平均的に予算非負なダブルオークションプロトコル
- 架空名義入札に頑健な組合せオークションプロトコルにおけるバンドルの設計方法
- AAMAS 2002(会議報告)
- 架空名義入札に頑健な複数ユニットオークションプロトコル
- 逐次型オークションの入札戦略決定手法 : 準線形効用と予算制約の導入
- 架空名義入札に頑健な組合せオークションプロトコル
- 特集「エージェント」の編集にあたって
- インターネットオークションの理論
- デジタル財の割当てメカニズムにおける問題点
- 架空名義入札に頑健なダブルオークションプロトコル
- 競り上げオークションにおける情報顕示の促進
- 2-D-1 数理計画法を用いたメカニズムデザインの自動化 : 架空名義入札に頑健な組合せオークションメカニズムの設計(離散・組合せ最適化(5))
- 再構成可能なハードウェアを用いた充足可能性問題の解法
- 実世界指向情報統合に向けて
- 開環境での協力ゲームにおける解の簡略記述法
- 任意の評価値に対する架空名義入札に頑健なダブルオークションプロトコル
- 情報の非対称性が存在する場合の2サイドマッチングプロトコルの設計(一般,「グリーンAI」及び一般)
- 1V-7 競り上げオークションと固定価格販売が混在する電子商取引市場における売り手の行動の解析(マルチエージェント(1),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 第一価格入札における架空名義入札の影響の解析
- 1R-9 マッチングプロトコルにおける相関価値の影響(マルチエージェント(1),学生セッション,人工知能と認知科学)
- 1R-8 一方に情報の非対称性がある場合の2サイドマッチングプロトコルの設計(マルチエージェント(1),学生セッション,人工知能と認知科学)
- Webサービスのオークション(オークションとメカニズムデザイン)
- D-5-3 言語グリッドにおけるWebサービスワークフローの改善(D-5.言語理解とコミュニケーション,一般講演)
- Greedyな割当手法に基づくStrategy-proofな組合せオークションプロトコルと公開競上げ式プロトコルへの拡張(分散協調とエージェント)
- 動的環境におけるオークション : 再割当て費用の組み入れ(知識コミュニティ)
- 多様な興味を持つ専門家と素人が存在する場合の組み合わせオークション
- 入札者間の情報共有に基づき不正直な売手を排除するオークションプロトコルの設計(セッション : 社会システムと知能(複雑系とオークション), 「社会システムにおける知能」及び一般)
- 入札者間の情報共有に基づき不正直な売手を排除するオークションプロトコルの設計
- 入札者間の情報共有に基づき不正直な売手を排除するオークションプロトコルの設計(社会システムと知能(複雑系とオークション), 「社会システムにおける知能」及び一般)
- 入札者間の情報共有に基づき不正直な売手を排除するオークションプロトコルの設計
- 専門家と素人が存在する場合の組合せオークション : 専門家が単一財にのみ専門知識をもつ場合(分散協調とエージェント)
- 問題解決タスクの取引
- 専門家と素人が存在する場合の組合せオークション : 専門家が単一財にのみ専門知識を持つ場合
- 自然の選択の情報に非対称性が存在する場合のオークションプロトコルの設計(マルチエージェント)
- 専門家と素人が存在する場合の組合せオークション : 専門家が単一財にのみ専門知識を持つ場合
- 客員研究員の見た学際的研究カリフォルニア大学バークレー校 : 第5回(GLOBAL EYE)
- 自然の選択に関する情報の非対称性のある場合のオークションプロトコルの設計
- 平均的に予算非負なダブルオークションプロトコル
- Hal R. Varian: Economic Mechanism Design for Computerized Agents, the First Usenix Workshop on Electronic Commercr (1995).
- 連続変量・ファジィ制約を含む制約充足問題解決のための自律分散システム
- AAAI-99参加報告
- デジタル財の割当てメカニズムにおける問題点
- インターネットオークションの理論 (特集論文1 情報科学研究の最前線--より安全で快適な情報処理技術を目指して) -- (安心して暮らせるネットワーク社会のために)
- 自然の選択に関する情報の非対称性のある場合のオークションプロトコルの設計 (テーマ:ディジタルエンタープライズおよび一般)
- 競り上げオークションにおける情報顕示の促進
- 結託に頑健な適応的価格設定法
- 第4回マルチエージェントシステム国際会議(ICMAS-2000)参加報告
- 架空名義表明のメカニズムデザインに対する影響 : インターネットでの集団意思決定に向けて(特集●社会・経済におけるマルチエージェント)
- 不正行為を防ぐ電子商取引メカニズム
- 架空名義入札に頑健な組合せオークションプロトコル
- 電子商取引における一般化Vickreyオークションの問題点 : 架空名義入札に対する頑健性
- 新規参入を容易とする頑健な情報財取引メカニズムの提案
- 新規参入を容易とする頑健な情報財取引メカニズムの提案
- 電子商取引における一般化Vickreyオークションの問題点 : 架空名義入札に対する頑健性
- 語らい支援システムCommunityBoard 2 : 話者, 話題, 時間, 評判の統合表示
- 繰り返しゲームにおいて協調行動を生成する先読み型行動選択方法
- 実時間探索に副目標生成機構を組み込んだ実時間プラニング
- ブロックスワールドを用いた各種プランナの定量的評価
- 情報の非対称性が存在する場合の2サイドマッチングプロトコルの設計
- インターネットオークション(私のブックマーク)
- 相手エージェントを考慮した行動戦略の調整
- Kraus,S.,Wilkenfeld,J.and Zlotkin,G.:Multiagent negotiation under time constraints, Artif.Intell.,Vol.75,pp.297-345 (1995).
- 柔軟な副目標変更機能を備えた実時間プランニング
- 副目標生成機能を備えた実時間プランニング
- 組合せオークションの高速な準最適勝者決定アルゴリズム
- ACM EC-00参加報告
- ソフトウェアエージェントとその応用論文特集の発行にあたって
- チュートリアル 『計算機科学者のためのゲーム理論入門』シリーズ(第1回)非協力ゲーム(基礎編)
- チュートリアル 『計算機科学者のためのゲーム理論入門』シリーズ(第2回)非協力ゲーム(発展編)
- 非協力ゲーム(基礎編)
- 『計算機科学者のためのゲーム理論入門』シリーズについて
- DS-2-2 人間・エージェント系における集合的意思決定(DS-2.エージェントと社会性,シンポジウムセッション)
- チュートリアル 『計算機科学者のためのゲーム理論入門』シリーズ(第3回)メカニズムデザイン(基礎編)
- 非協力ゲーム(発展編)
- メカニズムデザイン(基礎編)
- 対話型FAQ検索システムの構築における転移学習の適用(社会システムと情報技術)
- クラウド時代のメカニズムデザイン(知的財産,一般)
- OS-07 ヒューマンコンピュテーションとクラウドソーシング(オーガナイズドセッション,2013年度人工知能学会全国大会(第27回))
- 特集「ヒューマンコンピュテーションとクラウドソーシング」にあたって(ヒューマンコンピュテーションとクラウドソーシング)