3 papers
cs.GT2025
Rethinking Pricing in Energy Markets: Pay-as-Bid vs Pay-as-Clear
Ioannis Caragiannis, Zhile Jiang, Stratis Skoulakis
The design of energy markets is a subject of ongoing debate, particularly concerning the choice between the widely adopted Pay-as-Clear (PC) pricing mechanism and the alternative P…
math.CO2024
On the satisfiability of random -SAT formulas with -wise independent clauses
Ioannis Caragiannis, Nick Gravin, Zhile Jiang
The problem of identifying the satisfiability threshold of random -SAT formulas has received a lot of attention during the last decades and has inspired the study of other thres…
cs.GT2022
Computing better approximate pure Nash equilibria in cut games via semidefinite programming
Ioannis Caragiannis, Zhile Jiang
Cut games are among the most fundamental strategic games in algorithmic game theory. It is well-known that computing an exact pure Nash equilibrium in these games is PLS-hard, so r…