pipette
ESEspañol

A Polynomial-Time Test for Peak-Oriented Rationalizability

Taotao He, Runfa Hu

Preprint

In the authors' words

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.

Main resultThe abstract does not state a limitation.

Appeared: Friday, September 25. arXiv. Preprint, not yet peer-reviewed.