Communications of the ACM

Latest Research

From Communications of the ACM

Technical Perspective: The Quest for Optimal Multi-Item Auctions

"Optimal Auctions Through Deep Learning," by Paul Dütting et al., contributes a very interesting and forward-looking new take on the optimal multi-item mechanism... Constantinos Daskalakis
From Communications of the ACM | August 2021

From Communications of the ACM

The Complexity of Computing a Nash Equilibrium

Traditionally, computational problems fall into two classes: those that have a polynomial-time algorithm and those that are NP-hard. However, the concept of NP-hardness... Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou
From Communications of the ACM | February 2009