文件名称：论合理化行为的复杂性-研究论文
文件大小：199KB
文件格式：PDF
更新时间：2024-06-29 21:28:04
Rationalization Computational complexity
我们研究合理化选择行为的复杂性。 我们通过分析两个极端情况和一些中间情况来做到这一点。 在我们最结构化的情况下，即选择行为在通用选择域中定义并满足“显示偏好弱公理”，找到完整的前序合理化选择行为是一件简单的事情。 在极地情况下，无论是对选择行为还是对选择域都没有施加任何限制，找到使行为合理化的完整预序变得难以处理。 我们表明，找到合理化完整预序的任务等效于图问题。 这允许在图论文献中搜索现有算法，以实现选择的合理化。