6 papers
Revenue Guarantee of Anonymous Pricing for Mixed Bidders:Bridging Value and Utility Maximizers
Zhile Jiang, Stratis Skoulakis
Mechanism design increasingly faces heterogeneous environments containing both traditional utility maximizers and value maximizers, the latter of whom seek to maximize acquired val…
The Welfare Gap of Strategic Storage: Universal Bounds and Price Non-Linearity
Zhile Jiang, Xinhao Nie, Stratis Skoulakis
This paper studies the efficiency of battery storage operations in electricity markets by comparing the social welfare gain achieved by a central planner to that of a decentralized…
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…
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…
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…
Bounds on the revenue gap of linear posted pricing for selling a divisible item
Ioannis Caragiannis, Zhile Jiang, Apostolis Kerentzis
Selling a perfectly divisible item to potential buyers is a fundamental task with apparent applications to pricing communication bandwidth and cloud computing services. Surprisingl…