{"id":"arxiv/2609.30042","url":"https://arxiv.org/abs/2609.30042","tags":["math.OC","cs.CC","econ.TH"],"score":0,"title":"A Polynomial-Time Test for Peak-Oriented Rationalizability","domain":"math.OC","source":"arxiv","authors":["Taotao He","Runfa Hu"],"reviews":0,"subject":"math.OC","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}