文献
J-GLOBAL ID:202502229945755594   整理番号:25A2343904

一般化二人単貧民に対する最大マッチングの適用

著者 (2件):
資料名:
巻: 2025  号: GI-55  ページ: Vol.2025-GI-55,No.17,1-8 (WEB ONLY)  発行年: 2025年05月31日 
JST資料番号: U0451A  資料種別: 会議録 (C)
記事区分: 原著論文  発行国: 日本 (JPN)  言語: 日本語 (JA)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
トランプゲーム「大富豪」において特殊ルールなし,一枚出しのみに限定したゲームは「単貧民」と呼ばれ,二人のゲームでは二部グラフの最大マッチングを計算することで勝者を判定できる.本研究では,単貧民のカードの強さを一般の有向グラフに拡張した「一般化単貧民」に対してこの勝者判定アルゴリズムを適用して挙動を検証する.結果として,一定の条件下では正しく勝敗を判定できることを示し,単貧民のみならず幅広い範囲のゲームで最大マッチングの計算が有用であるという結果が得られた.(著者抄録)
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (2件):
分類
JSTが定めた文献の分類名称とコードです
ゲーム理論  ,  グラフ理論基礎 
タイトルに関連する用語 (2件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る