ひたむきなエージェント

計算経済学において、一途なエージェントとは、非常に特定の商品の組み合わせのみを欲しがるエージェントのことである。このようなエージェントの評価関数は、特定の商品集合と、それを含むすべての集合にのみ正の価値を割り当てる。他のすべての集合にはゼロの価値を割り当てる。一途なエージェントは、自分が欲しがる商品集合を純粋に補完的な財とみなす。

アイテムの割り当てに関する様々な計算問題は、すべてのエージェントが単一の目的を持っていると分かっている場合、より容易になります。例えば、

収益最大化オークション。^{[ 1 ]}
複数アイテムの交換。^{[ 2 ]}
公平なケーキカットと公平なアイテムの割り当て。^{[ 3 ]}
組み合わせオークション^{[ 4 ]}^{[ 5 ]}^{[ 6 ]}
羨望のない価格設定。^{[ 7 ]}^{[ 8 ]}

他の評価関数との比較

前述のように、一心不乱な行為者は、商品を純粋に補完的な商品とみなす。

対照的に、加法的な行為者は、すべての品目に正の価値を割り当て、すべての束に、含まれる品目の合計に相当する価値を割り当てます。加法的な行為者は、自分が望む品目の集合を純粋に独立した財とみなします。

対照的に、単位需要エージェントは単一の商品のみを欲しがり、各バンドルに、そこに含まれる商品の最大値に相当する価値を割り当てます。単位需要エージェントは、商品を純粋に代替財とみなします。

参考文献

^ Devanur, Nikhil R.; Goldner, Kira; Saxena, Raghuvansh R.; Schvartzman, Ariel; Weinberg, S. Matthew (2020-07-13). 「単一思考エージェントのための最適メカニズム設計」 .第21回ACM経済・計算会議議事録. EC '20. 仮想イベント、ハンガリー：Association for Computing Machinery. pp. 193– 256. arXiv : 2002.06329 . doi : 10.1145/3391403.3399454 . ISBN 978-1-4503-7975-5. S2CID 211132939 .
^ Aziz, Haris (2019-12-04). 「単一志向の二分的選好下における戦略証明可能な複数アイテム交換」 .自律エージェントとマルチエージェントシステム. 34 (1) 3. arXiv : 1905.10778 . doi : 10.1007/s10458-019-09426-w . ISSN 1573-7454 . S2CID 166228454 .
^ Brânzei, Simina; Lv, Yuezhou; Mehta, Ruta (2016-07-09). 「与えるか与えないか：一途な評価のための公正な分配」 .第25回国際人工知能合同会議議事録. IJCAI'16. ニューヨーク、ニューヨーク、アメリカ合衆国: AAAI Press: 123– 129. arXiv : 1602.09088 . ISBN 978-1-57735-770-4。
^ Archer, Aaron; Papadimitriou, Christos; Talwar, Kunal; Tardos, Éva (2004-01-01). 「単一パラメータエージェントによる組み合わせオークションのための近似的かつ真実性の高いメカニズム」 . Internet Mathematics . 1 (2): 129– 150. doi : 10.1080/15427951.2004.10129086 . ISSN 1542-7951 .
^ Chen, Ning; Deng, Xiaotie ; Sun, Xiaoming (2004-12-01). 「シングルマインドオークションの複雑性について」 . Journal of Computer and System Sciences . 69 (4): 675– 687. doi : 10.1016/j.jcss.2004.04.012 . ISSN 0022-0000 .
^デ・カイザー、バート;カイロプルー、マリア。ヴァントレ、カーマイン (2020-06-29)。明らかに戦略性のない一方的な組み合わせオークションです。ザールブリュッケン、ドイツ [オンライン]: ダグシュトゥール城 - ライプニッツツェントルム。土井：10.4230/LIPIcs.ICALP.2020.71。ISBN 978-3-95977-138-2。
^ 「利益最大化のための羨望フリー価格設定について」。第16回ACM-SIAM離散アルゴリズムシンポジウム議事録。応用数学協会。2005年1月23日。1164 ～ 1173頁。ISBN 97808987158592020年1月16日閲覧– dl.acm.org経由。
^ Cheung, M.; Swamy, C. (2008-10-01). 「供給制限のある単一指向の羨望フリー利益最大化問題に対する近似アルゴリズム」. 2008年第49回IEEEコンピュータサイエンス基礎シンポジウム. pp. 35– 44. doi : 10.1109/FOCS.2008.15 . ISBN 978-0-7695-3436-7. S2CID 1318192 .

[1] Devanur, Nikhil R.; Goldner, Kira; Saxena, Raghuvansh R.; Schvartzman, Ariel; Weinberg, S. Matthew (2020-07-13). 「単一思考エージェントのための最適メカニズム設計」 .第21回ACM経済・計算会議議事録. EC '20. 仮想イベント、ハンガリー：Association for Computing Machinery. pp. 193– 256. arXiv : 2002.06329 . doi : 10.1145/3391403.3399454 . ISBN 978-1-4503-7975-5. S2CID 211132939 .

[2] Aziz, Haris (2019-12-04). 「単一志向の二分的選好下における戦略証明可能な複数アイテム交換」 .自律エージェントとマルチエージェントシステム. 34 (1) 3. arXiv : 1905.10778 . doi : 10.1007/s10458-019-09426-w . ISSN 1573-7454 . S2CID 166228454 .

[3] Brânzei, Simina; Lv, Yuezhou; Mehta, Ruta (2016-07-09). 「与えるか与えないか：一途な評価のための公正な分配」 .第25回国際人工知能合同会議議事録. IJCAI'16. ニューヨーク、ニューヨーク、アメリカ合衆国: AAAI Press: 123– 129. arXiv : 1602.09088 . ISBN 978-1-57735-770-4。

[4] Archer, Aaron; Papadimitriou, Christos; Talwar, Kunal; Tardos, Éva (2004-01-01). 「単一パラメータエージェントによる組み合わせオークションのための近似的かつ真実性の高いメカニズム」 . Internet Mathematics . 1 (2): 129– 150. doi : 10.1080/15427951.2004.10129086 . ISSN 1542-7951 .

[5] Chen, Ning; Deng, Xiaotie ; Sun, Xiaoming (2004-12-01). 「シングルマインドオークションの複雑性について」 . Journal of Computer and System Sciences . 69 (4): 675– 687. doi : 10.1016/j.jcss.2004.04.012 . ISSN 0022-0000 .

[6] デ・カイザー、バート;カイロプルー、マリア。ヴァントレ、カーマイン (2020-06-29)。明らかに戦略性のない一方的な組み合わせオークションです。ザールブリュッケン、ドイツ [オンライン]: ダグシュトゥール城 - ライプニッツツェントルム。土井：10.4230/LIPIcs.ICALP.2020.71。ISBN 978-3-95977-138-2。

[:0-7] 「利益最大化のための羨望フリー価格設定について」。第16回ACM-SIAM離散アルゴリズムシンポジウム議事録。応用数学協会。2005年1月23日。1164 ～ 1173頁。ISBN 97808987158592020年1月16日閲覧– dl.acm.org経由。

[8] Cheung, M.; Swamy, C. (2008-10-01). 「供給制限のある単一指向の羨望フリー利益最大化問題に対する近似アルゴリズム」. 2008年第49回IEEEコンピュータサイエンス基礎シンポジウム. pp. 35– 44. doi : 10.1109/FOCS.2008.15 . ISBN 978-0-7695-3436-7. S2CID 1318192 .

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

[ 7 ]

[ 8 ]