本論文では、友人と敵対者を持つ見知らぬ人とのヘドニックゲーム(FOHGS、EOHGS)を提案した。FOHGS/EOHGSでは、プレイヤーは友人、敵対者、見知らぬ人に分類されており、見知らぬ人は事後的に友人または敵対者になる。
様々な安定性概念(可能的安定性、必然的安定性)について、検証の複雑さを分析した。可能的安定性の検証は多項式時間で行えるが、必然的安定性の検証はコNP完全であることを示した。
また、必然的安定性の存在性についても分析した。対称なFOHGS/EOHGSでは、必然的個人的安定性と必然的コア安定性が保証されないことを示した。非対称なFOHGS/EOHGSでは、必然的個人的安定性の存在性がNP完全であることを示した。
一方で、強連結成分からなる分割は必然的内部安定性を持つことを示した。
To Another Language
from source content
arxiv.org
Key Insights Distilled From
by TJ Schlueter... at arxiv.org 09-26-2024
https://arxiv.org/pdf/2409.16579.pdfDeeper Inquiries