Learning game-theoretic equilibria via query protocols

Query complexity is a very widespread and recurring theme in the analysis of algorithms and computational complexity. Algorithms are assumed to have access to their input data via certain stylised queries, which impose a constraint on the way an algorithm can behave. In the context of computing equi...

Full description

Bibliographic Details
Main Author: Goldberg, P
Format: Conference item
Language:English
Published: Springer 2017