面向峰值的理性可检验性的多项式时间算法
A Polynomial-Time Test for Peak-Oriented Rationalizability
- Antai College of Economics and Management, Shanghai Jiao Tong University（上海交通大学安泰经济与管理学院）
机构由 AI 辅助整理，请以论文原文为准。
AI总结：
本文提出多项式时间算法检验面向峰值的理性可检验性并恢复效用函数，同时证明计算其Houtman-Maks指数是NP难的，明确了该分析的计算边界。
AI中文摘要：
我们研究了面向峰值的理性可检验性的计算复杂性，这是由Seror（2026）引入的一种基于调查的显示性偏好检验。我们提供了一种用于检验理性可检验性并恢复效用函数的多项式时间算法，确立了面向峰值的偏好诱导在计算上是可处理的。相反，我们证明了计算面向峰值的Houtman-Maks指数是NP难的。这些结果描绘了面向峰值的显示性偏好分析的精确计算边界。
英文摘要：
We study the computational complexity of peak-oriented rationalizability, a survey based revealed-preference test introduced by Seror (2026). We provide a polynomial-time algorithm for testing rationalizability and recovering a utility function, establishing that peak-oriented preference elicitation is computationally tractable. In contrast, we show that computing the peak-oriented Houtman-Maks index is NP-hard. These results delineate the precise computational boundaries of peak-oriented revealed-preference analysis.
