This paper presents a collection of convergence results on best-response dynamics in extensive-form games. We prove that in all finite generic extensive-form games of perfect inf...
We provide easily-verifiable sufficient conditions on the primitives of a Bayesian game to guarantee the existence of a behavioral-strategy Bayes-Nash equilibrium. We allow playe...
When the fair outcome optimizes an unambiguous index of fairness, the presence of exogenous, normatively neutral, constraints complicates the optimization problem but raises no co...
Bergemann and Morris (2009b) show that static mechanisms cannot robustly virtually implement any non-constant social choice function if preferences are sufficiently interdependent...
Abstract. Inspired by sports analysis, we study data structures for storing a trajectory representing the movement of a player during a game, such that the following queries can be...
We study a toric degeneration of the Cox ring of the moduli of principal SLm(C) bundles on the projective line, with quasi parabolic data given by the the stabilizer of the highest...
A basic result in Ramsey theory states that any tournament contains a “large” transitive subgraph. Since transitive tournaments contain only transitive subgraphs, it is natura...
Let G and H be k-graphs (k-uniform hypergraphs); then a perfect H-packing in G is a collection of vertex-disjoint copies of H in G which together cover every vertex of G. For any ...
Given a finite point set P ⊂ Rd , a k-ary semi-algebraic relation E on P is the set of k-tuples of points in P, which is determined by a finite number of polynomial equations ...
There are numerous combinatorial objects associated to a Grassmannian permutation wλ that index cells of the totally nonnegative Grassmannian. We study some of these objects (rook...