“…Indeed, coming up with proofs of existence that also guarantee rationality of solutions has been a topic of interest in the area since the very early days, way before the introduction of the relevant computational complexity classes, e.g., see [Eaves, 1976;Lemke and Howson, 1964;Lemke, 1965;Howson, 1972]. Driven by those classic results, a significant literature in computer science has attempted, and quite often has succeeded in placing the corresponding computational problems in PPAD, for several of the application domains mentioned above, including games [Sørensen, 2012;Hansen and Lund, 2018;Kintali et al, 2013;Klimm and Warode, 2020;Meunier and Pradeau, 2019], markets [Vazirani and Yannakakis, 2011;Garg and Vazirani, 2014;Garg, 2017;Garg et al, 2018], as well as the more recent domain of auto-bidding auctions [Chen et al, 2021a].…”