| 講演名 | 2000/6/1 IN2000-32 ユーザー指向型オークション機構を用いたネットワークのリソース配分に関する考察 小西 聡, 中村 元, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 複数のリンクから構成され、伝送路帯域に関して多様なサービス品目が存在する通信ネットワークでは、一般にユーザーが要求するネットワークのリソースは必ずしも同一とは限らない。よって、ネットワークリソースをオークションの対象とする場合には、ユーザーが要求するネットワークリソース単位での配分を可能にするオークション機構が望まれる。本稿では、任意のネットワークリソース単位での入札が可能で、さらに他のユーザーが要求するネットワークリソースに関する情報を用いて最適な入札を行う、「ユーザー指向型オークション」を提案する。この最適な入札は非協力ゲーム理論のNash均衡解に基づいて決定する。さらに、ユーザー指向型オークションと既存のイングリッシュオークションをネットワークリソースの競売に適用した場合の性能評価を計算機シミュレーションにより実施したので、評価結果についても合わせて報告する。 |
| 抄録(英) | Users generally require individual and different network resources. This is because network is usually composed from many links and various kinds of bandwidth service types are prepared for users. When network resources are auctioned, an auction mechanism to support resource distribution in terms of the resources that each user requires. This paper proposes "User-oriented auction mechanism" to not only realize this support but also enable users to select the optimum bid by using bid information from other users. The optimum one is selected based on Nash equilibrium points in Game Theory. From numerical results of the network resource distribution, effectiveness of User-oriented auction mechanism is also confirmed by comparing with that of English auction mechanism. |
| キーワード(和) | オークション / ユーザー指向 / ネットワーク / リソース配分 / ナッシュ均衡 |
| キーワード(英) | Auction / User-Oriented / Network / Resource Distribution / Nash Equilibrium |
| 資料番号 | IN2000-32 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2000/6/1(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | IN2000-32 ユーザー指向型オークション機構を用いたネットワークのリソース配分に関する考察 |
| サブタイトル（和） | |
| タイトル（英） | Performance Consideration on Network Resource Distribution Based on User-Oriented Auction Mechanism |
| サブタイトル（和） | |
| キーワード(1)（和/英） | オークション / Auction |
| キーワード(2)（和/英） | ユーザー指向 / User-Oriented |
| キーワード(3)（和/英） | ネットワーク / Network |
| キーワード(4)（和/英） | リソース配分 / Resource Distribution |
| キーワード(5)（和/英） | ナッシュ均衡 / Nash Equilibrium |
| 第 1 著者 氏名（和/英） | 小西 聡 / Satoshi Konishi |
| 第 1 著者 所属（和/英） | (株)KDD研究所 KDD R&D Laboratories Inc. |
| 第 2 著者 氏名（和/英） | 中村 元 / Hajime Nakamura |
| 第 2 著者 所属（和/英） | (株)KDD研究所 KDD R&D Laboratories Inc. |
| 発表年月日 | 2000/6/1 |
| 資料番号 | IN2000-32 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 104 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |