相手の抽象化による多人数ポーカーの戦略の決定

古居, 敬大

WEKO3

AND

lat lon distance

[[sub_check.contents]]　

[[sub_radio.contents]]

Field does not validate

[[sub_attr.contents]]　

インデックスツリー

アイテム

{"_buckets": {"deposit": "4a3e2ba7-c911-453b-ba8b-a9035a00b9f2"}, "_deposit": {"id": "4880", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "4880"}, "status": "published"}, "_oai": {"id": "oai:repository.dl.itc.u-tokyo.ac.jp:00004880"}, "item_7_alternative_title_1": {"attribute_name": "\u305d\u306e\u4ed6\u306e\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_alternative_title": "Computing Strategies for Multiplayer Poker Games by Abstraction of Opponents"}]}, "item_7_biblio_info_7": {"attribute_name": "\u66f8\u8a8c\u60c5\u5831", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2013-03-25", "bibliographicIssueDateType": "Issued"}, "bibliographic_titles": [{}]}]}, "item_7_date_granted_25": {"attribute_name": "\u5b66\u4f4d\u6388\u4e0e\u5e74\u6708\u65e5", "attribute_value_mlt": [{"subitem_dategranted": "2013-03-25"}]}, "item_7_degree_name_20": {"attribute_name": "\u5b66\u4f4d\u540d", "attribute_value_mlt": [{"subitem_degreename": "\u4fee\u58eb(\u5de5\u5b66)"}]}, "item_7_description_5": {"attribute_name": "\u6284\u9332", "attribute_value_mlt": [{"subitem_description": "\u672c\u7814\u7a76\u3067\u306f\u4e0d\u5b8c\u5168\u60c5\u5831\u591a\u4eba\u6570\u30b2\u30fc\u30e0\u306e\u3072\u3068\u3064\u3067\u3042\u308b\u30dd\u30fc\u30ab\u30fc\u3067\u306e\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u30d7\u30ec\u30a4\u30e4\u306e\u884c\u52d5\u6c7a\u5b9a\u624b\u6cd5\u3092\u63d0\u6848\u3059\u308b\uff0e\u8fd1\u5e74\uff0c\u4e0d\u5b8c\u5168\u60c5\u5831\u30b2\u30fc\u30e0\u306e\u30dd\u30fc\u30ab\u30fc\u306b\u304a\u3044\u3066\uff0c\u30b2\u30fc\u30e0\u7406\u8ad6\u306b\u57fa\u3065\u3044\u305f\u30ca\u30c3\u30b7\u30e5\u5747\u8861\u6226\u7565\u306e\u6a5f\u4f1a\u640d\u5931\u306e\u6700\u5c0f\u5316\u306b\u3088\u308b\u8fd1\u4f3c\u8a08\u7b97\u624b\u6cd5\u304c\u767a\u5c55\u3057\u3066\u304d\u305f\uff0e\u305d\u306e\u6210\u679c\u3082\u3042\u308a2 \u4eba\u30b2\u30fc\u30e0\u306b\u304a\u3044\u3066\u306f\u4eba\u9593\u306e\u30c1\u30e3\u30f3\u30d4\u30aa\u30f3\u30af\u30e9\u30b9\u306e\u30d7\u30ec\u30a4\u30e4\u306b\u52dd\u3061\u8d8a\u3057\u3066\u3044\u308b\uff0e\u305d\u306e\u305f\u3081\u73fe\u5728\u3067\u306f3 \u4eba\u4ee5\u4e0a\u306e\u591a\u4eba\u6570\u30b2\u30fc\u30e0\u306b\u95a2\u5fc3\u304c\u79fb\u308a\u3064\u3064\u3042\u308b\uff0e3 \u4eba\u4ee5\u4e0a\u306e\u30d7\u30ec\u30a4\u30e4\u304c\u5b58\u5728\u3059\u308b\u591a\u4eba\u6570\u30b2\u30fc\u30e0\u3067\u306f2 \u4eba\u30b2\u30fc\u30e0\u3067\u306f\u751f\u3058\u306a\u304b\u3063\u305f\u554f\u984c\u30fb\u8ab2\u984c\u304c\u5b58\u5728\u3059\u308b\uff0e\u307e\u305a\u30d7\u30ec\u30a4\u30e4\u306e\u4eba\u6570\u304c\u5897\u3048\u308b\u307b\u3069\u72b6\u614b\u6570\u304c\u5897\u5927\u3057\u3066\u3044\u304f\u305f\u3081\uff0c\u6709\u52b9\u306a\u30ca\u30c3\u30b7\u30e5\u5747\u8861\u6226\u7565\u306e\u8fd1\u4f3c\u8a08\u7b97\u304c\u56f0\u96e3\u306b\u306a\u3063\u3066\u304f\u308b\u3053\u3068\u304c\u3042\u3052\u3089\u308c\u308b\uff0e\u307e\u305f\u591a\u4eba\u6570\u30b2\u30fc\u30e0\u3067\u306f\u30ca\u30c3\u30b7\u30e5\u5747\u8861\u306e\u4eee\u5b9a\u3067\u3042\u308b\uff0c\u300c\u3059\u3079\u3066\u306e\u30d7\u30ec\u30a4\u30e4\u304c\u5b8c\u5168\u306b\u5408\u7406\u7684\u306b\u884c\u52d5\u3059\u308b\u300d\u3068\u3044\u3046\u3053\u3068\u304c\u73fe\u5b9f\u306b\u306f\u5408\u308f\u306a\u3044\u5834\u5408\u304c\u591a\u304f\u5b58\u5728\u3059\u308b\u3053\u3068\u3082\u8ab2\u984c\u3068\u3057\u3066\u3042\u3052\u3089\u308c\u308b\uff0e\u63d0\u6848\u624b\u6cd5\u3067\u306f\u76f8\u624b\u30d7\u30ec\u30a4\u30e4\u3092\u524a\u6e1b\u30fb\u62bd\u8c61\u5316\u3057\u305f\u5c11\u4eba\u6570\u306e\u30b2\u30fc\u30e0\u3092\u8003\u616e\u3057\u884c\u52d5\u3092\u6c7a\u5b9a\u3059\u308b\uff0e\u3053\u308c\u306b\u3088\u308a\u8a08\u7b97\u91cf\u3092\u524a\u6e1b\u3057\u9ad8\u901f\u306a\u30ca\u30c3\u30b7\u30e5\u5747\u8861\u306e\u8fd1\u4f3c\u7684\u306a\u6226\u7565\u306e\u4e8b\u524d\u8a08\u7b97\u304c\u53ef\u80fd\u306b\u306a\u308b\u3068\u8003\u3048\u3089\u308c\u308b\uff0e\u5bfe\u6226\u5b9f\u9a13\u306e\u7d50\u679c\uff0c\u6226\u7565\u306e\u8a08\u7b97\u304c\u56f0\u96e3\u306b\u306a\u3063\u3066\u304f\u308b\u30d7\u30ec\u30a4\u30e4\u4eba\u6570\u304c\u591a\u3044\u30b2\u30fc\u30e0\u3067\u306f\u7279\u306b\uff0c\u5b9f\u969b\u306e\u4eba\u6570\u3088\u308a\u3082\u5c11\u306a\u3044\u304c\u672c\u6765\u306e\u4eba\u6570\u306b\u8fd1\u3044\u30b2\u30fc\u30e0\u306e\u6226\u7565\u304c\u6709\u52b9\u3067\u3042\u308b\u3053\u3068\u304c\u308f\u304b\u3063\u305f\uff0e\u307e\u305f\u76f8\u624b\u30d7\u30ec\u30a4\u30e4\u3092\u524a\u6e1b\u3059\u308b\u3053\u3068\u306b\u3088\u308a\u7279\u5b9a\u306e\u30d7\u30ec\u30a4\u30e4\u306e\u307f\u306b\u7740\u76ee\u3057\u305f\u63a2\u7d22\u3082\u53ef\u80fd\u306b\u306a\u308b\u3068\u8003\u3048\u3089\u308c\u308b\uff0e\u5358\u7d14\u306a\u884c\u52d5\u3092\u3068\u308b\u30d7\u30ec\u30a4\u30e4\u3068\u30ca\u30c3\u30b7\u30e5\u5747\u8861\u306e\u8fd1\u4f3c\u6226\u7565\u306e\u30d7\u30ec\u30a4\u30e4\u304c\u6df7\u5728\u3059\u308b\u5bfe\u6226\u5b9f\u9a13\u3092\u884c\u3063\u305f\u7d50\u679c\uff0c\u5358\u7d14\u306a\u30d7\u30ec\u30a4\u30e4\u3092\u898b\u3064\u3051\u51fa\u3057\u3066\u643e\u53d6\u7684\u306a\u63a2\u7d22\u3092\u3059\u308b\u3053\u3068\u306b\u3088\u308a\uff0c\u5358\u7d14\u306a\u30d7\u30ec\u30a4\u30e4\u304b\u3089\u5927\u304d\u304f\u5831\u916c\u3092\u5f97\u308b\u3053\u3068\u304c\u3067\u304d\uff0c\u30ca\u30c3\u30b7\u30e5\u5747\u8861\u6226\u7565\u3088\u308a\u3082\u5927\u304d\u306a\u5831\u916c\u3092\u5f97\u3066\u3044\u308b\u5834\u5408\u304c\u3042\u308b\u3053\u3068\u3092\u78ba\u8a8d\u3057\u305f\uff0e", "subitem_description_type": "Abstract"}]}, "item_7_full_name_3": {"attribute_name": "\u8457\u8005\u5225\u540d", "attribute_value_mlt": [{"nameIdentifiers": [{"nameIdentifier": "10589", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "Furui, Keita"}]}]}, "item_7_select_21": {"attribute_name": "\u5b66\u4f4d", "attribute_value_mlt": [{"subitem_select_item": "master"}]}, "item_7_text_24": {"attribute_name": "\u7814\u7a76\u79d1\u30fb\u5c02\u653b", "attribute_value_mlt": [{"subitem_text_value": "\u5de5\u5b66\u7cfb\u7814\u7a76\u79d1\u30fb\u96fb\u6c17\u7cfb\u5de5\u5b66\u5c02\u653b"}]}, "item_7_text_36": {"attribute_name": "\u8cc7\u6e90\u30bf\u30a4\u30d7", "attribute_value_mlt": [{"subitem_text_value": "Thesis"}]}, "item_7_text_4": {"attribute_name": "\u8457\u8005\u6240\u5c5e", "attribute_value_mlt": [{"subitem_text_value": "\u6771\u4eac\u5927\u5b66\u5927\u5b66\u9662\u5de5\u5b66\u7cfb\u7814\u7a76\u79d1\u96fb\u6c17\u7cfb\u5de5\u5b66\u5c02\u653b"}, {"subitem_text_value": "Department of Electrical Engineering and Information Systems, Graduate School of Engineering, The University of Tokyo"}]}, "item_creator": {"attribute_name": "\u8457\u8005", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "\u53e4\u5c45, \u656c\u5927"}], "nameIdentifiers": [{"nameIdentifier": "10588", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "\u30d5\u30a1\u30a4\u30eb\u60c5\u5831", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2017-06-01"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "37116479.pdf", "filesize": [{"value": "2.8 MB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 2800000.0, "url": {"label": "37116479.pdf", "url": "https://repository.dl.itc.u-tokyo.ac.jp/record/4880/files/37116479.pdf"}, "version_id": "97a9d621-e719-4ea8-a2d8-c91df3393385"}]}, "item_language": {"attribute_name": "\u8a00\u8a9e", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "\u8cc7\u6e90\u30bf\u30a4\u30d7", "attribute_value_mlt": [{"resourcetype": "thesis", "resourceuri": "http://purl.org/coar/resource_type/c_46ec"}]}, "item_title": "\u76f8\u624b\u306e\u62bd\u8c61\u5316\u306b\u3088\u308b\u591a\u4eba\u6570\u30dd\u30fc\u30ab\u30fc\u306e\u6226\u7565\u306e\u6c7a\u5b9a", "item_titles": {"attribute_name": "\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_title": "\u76f8\u624b\u306e\u62bd\u8c61\u5316\u306b\u3088\u308b\u591a\u4eba\u6570\u30dd\u30fc\u30ab\u30fc\u306e\u6226\u7565\u306e\u6c7a\u5b9a"}]}, "item_type_id": "7", "owner": "1", "path": ["9/233/234", "6/209/271"], "permalink_uri": "http://hdl.handle.net/2261/54225", "pubdate": {"attribute_name": "\u516c\u958b\u65e5", "attribute_value": "2013-05-07"}, "publish_date": "2013-05-07", "publish_status": "0", "recid": "4880", "relation": {}, "relation_version_is_last": true, "title": ["\u76f8\u624b\u306e\u62bd\u8c61\u5316\u306b\u3088\u308b\u591a\u4eba\u6570\u30dd\u30fc\u30ab\u30fc\u306e\u6226\u7565\u306e\u6c7a\u5b9a"], "weko_shared_id": null}

相手の抽象化による多人数ポーカーの戦略の決定

http://hdl.handle.net/2261/54225

	名前 / ファイル	ライセンス	アクション
	37116479.pdf (2.8 MB)

Item type

学位論文 / Thesis or Dissertation(1)

公開日

2013-05-07

タイトル

相手の抽象化による多人数ポーカーの戦略の決定

言語

jpn

資源タイプ

資源

http://purl.org/coar/resource_type/c_46ec

タイプ

thesis

その他のタイトル

Computing Strategies for Multiplayer Poker Games by Abstraction of Opponents

著者

古居, 敬大

著者別名

識別子

10589

識別子Scheme

WEKO

姓名

Furui, Keita

著者所属

東京大学大学院工学系研究科電気系工学専攻

著者所属

Department of Electrical Engineering and Information Systems, Graduate School of Engineering, The University of Tokyo

Abstract

内容記述タイプ

Abstract

内容記述

本研究では不完全情報多人数ゲームのひとつであるポーカーでのコンピュータプレイヤの行動決定手法を提案する．近年，不完全情報ゲームのポーカーにおいて，ゲーム理論に基づいたナッシュ均衡戦略の機会損失の最小化による近似計算手法が発展してきた．その成果もあり2 人ゲームにおいては人間のチャンピオンクラスのプレイヤに勝ち越している．そのため現在では3 人以上の多人数ゲームに関心が移りつつある．3 人以上のプレイヤが存在する多人数ゲームでは2 人ゲームでは生じなかった問題・課題が存在する．まずプレイヤの人数が増えるほど状態数が増大していくため，有効なナッシュ均衡戦略の近似計算が困難になってくることがあげられる．また多人数ゲームではナッシュ均衡の仮定である，「すべてのプレイヤが完全に合理的に行動する」ということが現実には合わない場合が多く存在することも課題としてあげられる．提案手法では相手プレイヤを削減・抽象化した少人数のゲームを考慮し行動を決定する．これにより計算量を削減し高速なナッシュ均衡の近似的な戦略の事前計算が可能になると考えられる．対戦実験の結果，戦略の計算が困難になってくるプレイヤ人数が多いゲームでは特に，実際の人数よりも少ないが本来の人数に近いゲームの戦略が有効であることがわかった．また相手プレイヤを削減することにより特定のプレイヤのみに着目した探索も可能になると考えられる．単純な行動をとるプレイヤとナッシュ均衡の近似戦略のプレイヤが混在する対戦実験を行った結果，単純なプレイヤを見つけ出して搾取的な探索をすることにより，単純なプレイヤから大きく報酬を得ることができ，ナッシュ均衡戦略よりも大きな報酬を得ている場合があることを確認した．

書誌情報

発行日 2013-03-25

学位名

修士(工学)

学位

値

master

研究科・専攻

工学系研究科・電気系工学専攻

学位授与年月日

2013-03-25

戻る

views

See details

	Views

Versions

Ver.1

2021-03-02 07:48:34.082324

Show All versions

Cite as

Export

OAI-PMH

JPCOAR
DublinCore
DDI

Other Formats

JSON
BIBTEX

インデックスリンク

インデックスツリー

アイテム

相手の抽象化による多人数ポーカーの戦略の決定

× 古居, 敬大

Versions

Share

Cite as

Export