Amplified Hardness of Approximation for VCG-Based Mechanisms
An $O({\log n\over \log\log n})$ Upper Bound on the Price of Stability for Undirected Shapley Network Design Games
An $\tilde{O}(n^{2.5})$-Time Algorithm for Online Topological Ordering
An adjusted payoff-based procedure for normal form games
An Algebraic Approach for Computing Equilibria of a Subclass of Finite Normal Form Games
An Algorithm for Probabilistic Alternating Simulation
An Algorithmic Analysis of the Honey-Bee Game
An Algorithmic Characterization of Multi-Dimensional Mechanisms
An Analysis of One-Dimensional Schelling Segregation
An Approximate Subgame-Perfect Equilibrium Computation Technique for Repeated Games
An approximately truthful-in-expectation mechanism for combinatorial auctions using value queries
An Approximation Algorithm for Stackelberg Network Pricing
An Efficient PTAS for Two-Strategy Anonymous Games
An Equilibrium Analysis of Scrip Systems
An equilibrium model for matching impatient demand and patient supply over time
An Exponential Lower Bound for the Latest Deterministic Strategy Iteration Algorithms
An FPTAS for Bargaining Networks with Unequal Bargaining Powers
An Impossibility Result for Truthful Combinatorial Auctions with Submodular Valuations
An O(n^2) Time Algorithm for Alternating Büchi Games
An Online Multi-unit Auction with Improved Competitive Ratio