P
Paul Goldberg
Researcher at University of Oxford
Publications - 398
Citations - 19180
Paul Goldberg is an academic researcher from University of Oxford. The author has contributed to research in topics: Cave & Nash equilibrium. The author has an hindex of 68, co-authored 385 publications receiving 17238 citations. Previous affiliations of Paul Goldberg include Simon Fraser University & University of Warwick.
Papers
More filters
Journal ArticleDOI
The Complexity of Computing a Nash Equilibrium
TL;DR: It is shown that finding a Nash equilibrium in three-player games is indeed PPAD-complete; and this result is resolved by a reduction from Brouwer's problem, thus establishing that the two problems are computationally equivalent.
Journal ArticleDOI
Early human use of marine resources and pigment in South Africa during the Middle Pleistocene
Curtis W. Marean,Miryam Bar-Matthews,Jocelyn Bernatchez,Erich C. Fisher,Paul Goldberg,Andy I.R. Herries,Zenobia Jacobs,Antonieta Jerardino,Panagiotis Karkanas,Tom Minichillo,Peter J. Nilssen,Erin Thompson,Ian Watts,Hope M. Williams +13 more
TL;DR: It is shown that by ∼164’kyr ago (±12 kyr) at Pinnacle Point (on the south coast of South Africa) humans expanded their diet to include marine resources, perhaps as a response to these harsh environmental conditions.
Book
Soils and Micromorphology in Archaeology
TL;DR: In this article, the microscopic approach thin section description sediments anthropogenic features postdepositional processes and relevant features are used for soil science and current methods field strategies field strategies.
Journal Article
The complexity of computing a Nash equilibrium
TL;DR: This proof uses ideas from the recently-established equivalence between polynomial time solvability of normal form games and graphical games, establishing that these kinds of games can simulate a PPAD-complete class of Brouwer functions.
Proceedings ArticleDOI
The complexity of computing a Nash equilibrium
TL;DR: In this article, it was shown that the complexity of computing a Nash equilibrium in a game with 4 or more players is complete for the complexity class PPAD, and that these kinds of games can simulate a PPAD-complete class of Brouwer functions.