The Complexity of Computing a Nash Equilibrium von Daskalakis, Constantinos, Goldberg, Paul W, Papadimitriou, Christos H

Volltext

Decentralized dynamics for finite opinion games von Ferraioli, Diodato, Goldberg, Paul W., Ventre, Carmine

Volltext

Solving Strong-Substitutes Product-Mix Auctions von Baldwin, Elizabeth, Goldberg, Paul W., Klemperer, Paul, Lock, Edwin

Volltext

On the computational complexity of weighted voting games von Elkind, Edith, Goldberg, Leslie Ann, Goldberg, Paul W., Wooldridge, Michael

Volltext

Consensus Halving for Sets of Items von Goldberg, Paul W., Hollender, Alexandros, Igarashi, Ayumi, Manurangsi, Pasin, Suksompong, Warut

Volltext

On the communication complexity of approximate Nash equilibria von Goldberg, Paul W., Pastink, Arnoud

Volltext

Approximate Well-supported Nash Equilibria Below Two-thirds von Fearnley, John, Goldberg, Paul W., Savani, Rahul, Sørensen, Troels Bjerre

Volltext

Approximately Efficient Two-Sided Combinatorial Auctions von Colini-Baldeschi, Riccardo, Goldberg, Paul W., Keijzer, Bart de, Leonardi, Stefano, Roughgarden, Tim, Turchetta, Stefano

Volltext

Logarithmic Query Complexity for Approximate Nash Computation in Large Games von Goldberg, Paul W., Marmolejo-Cossío, Francisco J., Wu, Zhiwei Steven

Volltext

The Frontier of Intractability for EFX with Two Agents von Goldberg, Paul W., Høgh, Kasper, Hollender, Alexandros

Volltext

Multi-Unit Bayesian Auction with Demand or Budget Constraints von Deng, Xiaotie, Goldberg, Paul W., Tang, Bo, Zhang, Jinshan

Volltext

Auction Design with a Revenue Target von Goldberg, Paul W., Tang, Bo

Volltext

PPAD-complete approximate pure Nash equilibria in Lipschitz games von Goldberg, Paul W., Katzman, Matthew

Volltext

UNCOORDINATED TWO-SIDED MATCHING MARKETS von ACKERMANN, Heiner, GOLDBERG, Paul W, MIRROKNI, Vahab S, RÖGLIN, Heiko, VÖCKING, Berthold

Volltext

The Hairy Ball problem is PPAD-complete von Goldberg, Paul W., Hollender, Alexandros

Volltext

PAC-learnability of probabilistic deterministic finite state automata in terms of variation distance von Palmer, Nick, Goldberg, Paul W.

Volltext

Distributed Selfish Load Balancing von Berenbrink, Petra, Friedetzky, Tom, Goldberg, Leslie Ann, Goldberg, Paul W., Hu, Zengjian, Martin, Russell

Volltext

On the approximation performance of fictitious play in finite games von Goldberg, Paul W., Savani, Rahul, Sørensen, Troels Bjerre, Ventre, Carmine

Volltext

Contiguous Cake Cutting: Hardness Results and Approximation Algorithms von Goldberg, Paul W., Hollender, Alexandros, Suksompong, Warut

Volltext

The Complexity of Necklace Splitting, Consensus-Halving, and Discrete Ham Sandwich von Filos-Ratsikas, Aris, Goldberg, Paul W.

Volltext