文献

J-GLOBAL ID：202202275709635795   整理番号：22A0494531

戦略的エージェントへの不可視商品の配分:純Nash均衡と公平性【JST・京大機械翻訳】

Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness

著者 (7件)： Amanatidis Georgios (Department of Mathematical Sciences, University of Essex, Colchester, UK) ,  Birmpas Georgios (Department of Computer, Control, and Management Engineering “Antonio Ruberti”, Sapienza University of Rome, Rome, Italy) ,  Fusco Federico (Department of Computer, Control, and Management Engineering “Antonio Ruberti”, Sapienza University of Rome, Rome, Italy) ,  Lazos Philip (Department of Computer, Control, and Management Engineering “Antonio Ruberti”, Sapienza University of Rome, Rome, Italy) ,  Lazos Philip (IOHK, London, UK) ,  Leonardi Stefano (Department of Computer, Control, and Management Engineering “Antonio Ruberti”, Sapienza University of Rome, Rome, Italy) ,  Reiffenhaeuser Rebecca (Department of Computer, Control, and Management Engineering “Antonio Ruberti”, Sapienza University of Rome, Rome, Italy)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 13112  ページ： 149-166  発行年： 2022年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 付加的評価関数を有する一連の戦略的エージェントに,一組の不可視商品をかなり割り当てる問題を考察した。金銭的移動を仮定せず,従って,著者らの設定における機構は,エージェントの真の値よりも,報告されたratherを入力するアルゴリズムである。主な目標は,あらゆるインスタンスに対して純粋なNash均衡を持つメカニズムが存在するかどうか,同時に,これらの平衡に対応する割当に対する公平性保証を提供することである。著者らは,1つの良い([数式:原文を参照])までの環境フリーさ,すなわち,任意の良い([数式:原文を参照])までの環境フリーさの2つの緩和に焦点を当て,上記の疑問に正に答えた。特に,非戦略的設定においてそのような割当てを生成することが知られている2つのアルゴリズム,すなわち,ラウンドロビン(任意のエージェントに対する[数式:原文を参照]割当)と,PlutとRougharden[35](2つのエージェントに対する[数式:原文を参照]割当)のカットと選択アルゴリズムを研究した。Round-Robinでは,その純粋なNash均衡の全ては,基礎となる真の値に関して[数式:原文を参照]である割当を誘発するが,PlautとRoughardenのアルゴリズムでは,対応する割当が[数式:原文を参照]であるだけでなく,非戦略的設定におけるこのアルゴリズムに対して真実でない,また,後者の結果のより弱いバージョンが,常に[数式:原文を参照]割当を誘導する純粋なNash均衡を持つ2つのエージェントの任意の機構に対して,より弱いことを示した。Copyright Springer Nature Switzerland AG 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  評価関数 ,  *Nash均衡 ,  *エージェント ,  公平性
準シソーラス用語： ラウンドロビン , 【Automatic Indexing@JST】

分類 (1件)： ゲーム理論  (KA03060T)

タイトルに関連する用語 (6件)： 戦略 ,  エージェント ,  商品 ,  配分 ,  Nash均衡 ,  公平性