Showing 1–17 of 17 results
/ Date/ Name
Dec 2, 2008On the computational complexity of solving stochastic mean-payoff gamesJul 12, 2010The complexity of solving reachability games using value and strategy iterationFeb 17, 2012Exact Algorithms for Solving Stochastic GamesFeb 7, 2012Send Mixed Signals -- Earn More, Work LessDec 2, 2008Trembling hand perfection is NP-hardJun 26, 2008Approximability and parameterized complexity of minmax valuesAug 3, 2010Strategy iteration is strongly polynomial for 2-player turn-based stochastic games with a constant discount factorDec 22, 2011Solving simple stochastic games with few coin toss positionsJan 17, 2012A Faster Algorithm for Solving One-Clock Priced Timed GamesJul 6, 2013Truthful approximations to range votingJul 28, 2015Computation of Stackelberg Equilibria of Finite Sequential GamesAug 5, 2014The complexity of approximating a trembling hand perfect equilibrium of a multi-player game in strategic formMar 23, 2015Characterization and Computation of Equilibria for Indivisible GoodsAug 1, 2012Equilibria of Chinese AuctionsFeb 28, 2016Walrasian Pricing in Multi-unit AuctionsSep 25, 2023Automated Market Makers for Cross-chain DeFi and Sharded BlockchainsNov 7, 2007Simple Recursive Games