Sciweavers

JET
2016
44views more  JET 2016»
10 years 27 days ago
Convergence of best-response dynamics in extensive-form games
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...
Zibo Xu
JET
2016
45views more  JET 2016»
10 years 27 days ago
Existence of equilibria in discontinuous Bayesian games
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...
Wei He, Nicholas C. Yannelis
JET
2016
45views more  JET 2016»
10 years 27 days ago
Entropy, desegregation, and proportional rationing
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...
Hervé Moulin
JET
2016
45views more  JET 2016»
10 years 27 days ago
Robust virtual implementation under common strong belief in rationality
Bergemann and Morris (2009b) show that static mechanisms cannot robustly virtually implement any non-constant social choice function if preferences are sufficiently interdependent...
Christoph Müller
JDA
2016
55views more  JDA 2016»
10 years 27 days ago
Straight-path queries in trajectory data
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...
Mark de Berg, Ali D. Mehrabi
JCT
2016
67views more  JCT 2016»
10 years 27 days ago
Cox rings of moduli of quasi-parabolic principal bundles and the K-Pieri rule
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...
Christopher Manon
JCT
2016
38views more  JCT 2016»
10 years 28 days ago
Unavoidable tournaments
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...
Asaf Shapira, Raphael Yuster
JCT
2016
58views more  JCT 2016»
10 years 28 days ago
Packing k-partite k-uniform hypergraphs
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 ...
Richard Mycroft
JCT
2016
46views more  JCT 2016»
10 years 28 days ago
Semi-algebraic Ramsey numbers
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 ...
Andrew Suk
JCT
2016
98views more  JCT 2016»
10 years 28 days ago
Combinatorics of diagrams of permutations
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...
Joel Brewster Lewis, Alejandro H. Morales