421 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- University College LondonGB63 papers
- Systemic Risk CentreGB48 papers
- University of OxfordGB20 papers
- University of WarwickGB18 papers
- King's College LondonGB16 papers
- London Mathematical LaboratoryGB12 papers
- University of Illinois Urbana-ChampaignUS12 papers
- Centre National de la Recherche ScientifiqueFR11 papers
- Queen Mary University of LondonGB11 papers
- The Open UniversityGB11 papers
- City, University of LondonGB10 papers
- ETH ZurichCH10 papers
6 papers · 2 filters
How to Gamble Against All Odds
Gilad Bavly, Ron Peretz
A decision maker observes the evolving state of the world while constantly trying to predict the next state given the history of past states. The ability to benefit from such predi…
VCG Auction Mechanism Cost Expectations and Variances
Svante Janson, Gregory B. Sorkin
We consider Vickrey-Clarke-Groves (VCG) auctions for a very general combinatorial structure, in an average-case setting where item costs are independent, identically distributed un…
Empirical Distribution of Equilibrium Play and Its Testing Application
Yakov Babichenko, Siddharth Barman, Ron Peretz
We show that in any -player -action normal-form game, we can obtain an approximate equilibrium by sampling any mixed-action equilibrium a small number of times. We study thre…
Small-Support Approximate Correlated Equilibria
Yakov Babichenko, Siddharth Barman, Ron Peretz
We prove the existence of approximate correlated equilibrium of support size polylogarithmic in the number of players and the number of actions per player. In particular, using the…
Approximate Nash Equilibria via Sampling
Yakov Babichenko, Ron Peretz
We prove that in a normal form n-player game with m actions for each player, there exists an approximate Nash equilibrium where each player randomizes uniformly among a set of O(lo…
Digital morphogenesis via Schelling segregation
George Barmpalias, Richard Elwes, Andy Lewis-Pye
Schelling's model of segregation looks to explain the way in which particles or agents of two types may come to arrange themselves spatially into configurations consisting of large…