A
Arnoud Pastink
Researcher at Utrecht University
Publications - 5
Citations - 75
Arnoud Pastink is an academic researcher from Utrecht University. The author has contributed to research in topics: Communication complexity & Nash equilibrium. The author has an hindex of 4, co-authored 5 publications receiving 67 citations.
Papers
More filters
Journal ArticleDOI
On the communication complexity of approximate Nash equilibria
Paul Goldberg,Arnoud Pastink +1 more
TL;DR: This work studies algorithms where the communication is substantially less than the size of the game, and shows how to obtain ϵ-approximate Nash equilibrium for ϵ≈0.438, and for well-supported approximate equilibria, no value of ϵ<1 is achievable.
Posted Content
On the Communication Complexity of Approximate Nash Equilibria
Paul Goldberg,Arnoud Pastink +1 more
TL;DR: In this paper, the problem of computing approximate Nash equilibria of bimatrix games with one-way communication has been studied, where players initially know their own payoffs but not the payoffs of the other player.
Book ChapterDOI
On the communication complexity of approximate nash equilibria
Paul Goldberg,Arnoud Pastink +1 more
TL;DR: This work studies algorithms where the communication is substantially less than the contents of a payoff matrix, for example logarithmic in the size of the matrix, and shows that e=1/2 is the exact answer for one-way communication.
Book ChapterDOI
Multi-classifiers of Small Treewidth
TL;DR: Experimental results show that these multi-dimensional Bayesian network classifiers have a small runtime of classification, without loosing accuracy compared to unconstrained multi-classifiers.
Proceedings ArticleDOI
The persistence of most probable explanations in Bayesian Networks
TL;DR: It is argued that a sequence of explanations can often be feasibly computed if consecutive time steps share large numbers of observed features, and it is shown more specifically that persistence of an explanation at an early stage of propagation.