ヘドニックダイバーシティゲーム:2色以上の複雑性画像【JST・京大機械翻訳】

Ganian Robert; Hamm Thekla; Knop Dusan; Schierreich Simon; Suchy Ondrej

プレプリント

J-GLOBAL ID：202202208154305135 整理番号：22P0291822

ヘドニックダイバーシティゲーム:2色以上の複雑性画像【JST・京大機械翻訳】

Hedonic Diversity Games: A Complexity Picture with More than Two Colors

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (5件)： , , , ,
資料名：
発行年： 2022年02月18日プレプリントサーバーでの情報更新日： 2024年03月04日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

Hedonic多様性ゲームは,多様性と公平性に関する様々な質問をよりよくモデル化するために設計された古典的Hedonicゲームの変種である。以前の研究は,主に2つの多様性クラス(モデルにおける色として表示)の事例を目標とし,Nashと個々に安定した結果に関して,いくつかの初期の複雑性-理論的および実存的結果を提供した。ここでは,問題の最も自然なパラメータ化に関してNashと個別に安定な結果を計算するための完全なパラメータ化複雑性画像を提供する下限を伴う新しいアルゴリズムを設計した。基本的に,著者らの結果は,色の数が必ずしも2つに制限されない一般的Hedonic多様性ゲームに対して保持され,2つの自明なケースから,この設定における扱いやすさのための必要条件は,色の数がパラメータによって制限されることであることを示した。さらに,2つの色の特別な場合について,以前の研究(BoehmerとElkind,AAAI2020)で質問された未解決質問を解決した。【JST・京大機械翻訳】

, , , , , ,
, 【Automatic Indexing@JST】

ゲーム理論

前のページに戻る