第一価格入札における架空名義入札の影響の解析
スポンサーリンク
概要
- 論文の詳細を見る
This paper provides a numerical analysis of Bayesian Nash equilibrium in first-price combinatorial auctions, where participants/agents can use false-name bids. False-name bids is ones submitted by a single agent which uses multiple fictitious names, such as multiple e-mail addresses. It is well-known that even the celebrated Vickrey-Clarke-Groves (VCG) mechanism is influenced by the false-name bids. However, it is not so far investigated how false-name bids affects outcomes of first-price combinatorial auctions, which are widely used in realistic settings. This paper shed a light on the effect of false-name bids in first-price combinatorial auctions, by utilizing Bayesian Nash equilibrium concept via theoretical and numerical analysis.
著者
-
櫻井 祐子
九州大学大学院システム情報科学研究院
-
岩崎 敦
九州大学大学院システム情報科学府
-
横尾 真
九州大学大学院 システム情報科学府
-
桂木 敦史
九州大学大学院システム情報科学府
-
櫻井 祐子
九州大学大学院システム情報科学府
-
岩崎 敦
九州大学大学院 システム情報科学府
関連論文
- *-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))
- 開環境での協力ゲームにおける解の簡略記述法
- 分散制約最適化問題に基づく提携構造形成問題
- 敵対者に対応する協調問題解決:限量記号付き分散制約充足問題
- 分散ラグランジュ緩和プロトコルにおける適応的な価格更新
- 収入単調性を満たすオークションメカニズムの特性及びその架空名義操作不可能性との関係
- 第一価格入札における架空名義入札の影響の解析
- 予算制約を持つ入札者を対象とした再配分メカニズムの提案
- 8.パネル討論:エージェントの社会的インパクト(社会に向き合うエージェントシステム)
- Greedyな割当手法に基づくStrategy-proofな組合せオークションプロトコルと公開競上げ式プロトコルへの拡張(分散協調とエージェント)
- 多様な興味を持つ専門家と素人が存在する場合の組み合わせオークション
- 専門家と素人が存在する場合の組合せオークション : 専門家が単一財にのみ専門知識をもつ場合(分散協調とエージェント)
- 架空名義入札に頑健な公開競上げ式複数同一財オークションプロトコル
- 平均的に予算非負なダブルオークションプロトコル
- Hal R. Varian: Economic Mechanism Design for Computerized Agents, the First Usenix Workshop on Electronic Commercr (1995).
- AAAI-99参加報告
- RF-002 架空名義操作不可能な組合せオークションメカニズム : VCGメカニズムの改良(F分野:人工知能・ゲーム,査読付き論文)
- RA-007 架空名義操作不可能な施設配置メカニズムの特徴付け(A分野:モデル・アルゴリズム・プログラミング,査読付き論文)
- 複数同一財権利配分型オークションの安定性 : 被験者実験による検証(市場モデル, ソフトウェアエージェントとその応用論文)
- インターネットオークションの理論 (特集論文1 情報科学研究の最前線--より安全で快適な情報処理技術を目指して) -- (安心して暮らせるネットワーク社会のために)
- 架空名義表明のメカニズムデザインに対する影響 : インターネットでの集団意思決定に向けて(特集●社会・経済におけるマルチエージェント)
- 架空名義入札に頑健な組合せオークションプロトコル
- 電子商取引における一般化Vickreyオークションの問題点 : 架空名義入札に対する頑健性
- 電子商取引における一般化Vickreyオークションの問題点 : 架空名義入札に対する頑健性
- F-037 自動メカニズムデザインによる架空名義入札に頑健な組合せオークションメカニズムの構築(人工知能・ゲーム,一般論文)
- チーム選択問題のための架空名義操作不可能なオークションメカニズムの提案(オークションとメカニズムデザイン)
- 架空名義操作不可能な施設配置メカニズムの特徴付け
- LF-011 不確実な状況下における協調プラン探索法への通信の導入(人工知能・ゲーム)
- 2.インターネットオークションとメカニズムデザイン(社会に向き合うエージェントシステム)
- 架空名義入札に頑健な組合せオークションプロトコルの提案と評価 : バンドルサイズ優先プロトコル(マルチエージェントの理論,マルチエージェントの理論と応用)
- 分散制約充足問題:特定の制約網に特化した変数順序付けヒューリスティックの提案
- インターネットオークション(私のブックマーク)
- 組合せオークションの高速な準最適勝者決定アルゴリズム
- ACM EC-00参加報告
- 擬似木に基づく分散制約最適化問題の精度保証付き非厳密解法の提案
- 協力ゲームにおける特性関数のエージェントのタイプに基づく簡略表記法(理論,ソフトウェアエージェントとその応用論文)
- モンテカルロゲーム木探索に基づく限量記号付き制約充足問題の実時間解決(理論,ソフトウェアエージェントとその応用論文)
- MC-netsを用いた提携構造形成アルゴリズムの拡張 : 負の利得と外部性の導入(理論,ソフトウェアエージェントとその応用論文)
- 1-I-7 配属人数下限付き研究室配属問題(離散最適化(1))
- 1-I-6 混合整数計画法による自動メカニズムデザイン : 組合せオークションの設計と高速化(離散最適化(1))
- 1-E-1 無閉路ネットワーク上の架空名義操作不可能な施設配置メカニズムの特徴付け(都市・地域・国土)
- 自動メカニズムデザインを利用した組合せオークションのルール抽出アルゴリズムの提案
- 非協力ゲーム(基礎編)
- 『計算機科学者のためのゲーム理論入門』シリーズについて
- 部分観測可能マルコフ決定過程を用いた私的観測付き繰返しゲームにおける均衡分析プログラム
- チュートリアル 『計算機科学者のためのゲーム理論入門』シリーズ(第3回)メカニズムデザイン(基礎編)
- 非協力ゲーム(発展編)
- メカニズムデザイン(基礎編)
- クラウド時代のメカニズムデザイン(知的財産,一般)
- 2-C-11 オークションメカニズムの多項式表現と限量記号消去法を用いたメカニズム設計の自動化(連続最適化(2))
- 1-G-8 双対解を用いたコアおよび弱εコア^+の非空判定アルゴリズム(ゲーム理論(1))
- ゲーム理論・メカニズムデザインに関する研究動向(エージェント)
- Distributed Search Methods for Quantified Distributed Constraint Optimization Problem
- Interactive Algorithm for Multi-objective Constraint Optimization
- RA-003 相互処罰による協調 : 私的観測付き無限回繰り返し囚人のジレンマの部分観測マルコフ決定過程による解法(アルゴリズム・コンピュテーション(2),A分野:モデル・アルゴリズム・プログラミング)
- RA-004 多目的制約最適化問題:ユーザとの対話型解法の提案(問題解決手法,A分野:モデル・アルゴリズム・プログラミング)
- A-024 配属人数下限付き研究室配属問題(数理モデル化と問題解決(2),A分野:モデル・アルゴリズム・プログラミング)
- RF-001 自動メカニズムデザインを利用した組合せオークションのルール抽出アルゴリズムの提案(船井ベストペーパー賞受賞論文,エージェント,F分野:人工知能・ゲーム)
- 多目的分散制約最適化問題における厳密/非厳密解法の提案(理論,ソフトウェアエージェントとその応用論文)
- 分散制約最適化問題 : 擬似木に基づくハイブリッド型の解法の提案(理論,ソフトウェアエージェントとその応用論文)
- 『計算機科学者のためのゲーム理論入門』シリーズ第4回 : メカニズムデザイン(応用編)
- RF-004 地域制約の下での戦略的操作不可能なマッチングメカニズム(F分野:人工知能・ゲーム)
- RA-007 双対解を用いた提携構造付きコアの非空判定アルゴリズムの高速化(A分野:モデル・アルゴリズム・プログラミング,査読付き論文)
- 協力ゲーム