ALGORITHMIC GAME THEORY

By E. RAARL

BASIC SOLUTION CONCEPTS AND COMPUTATIONAL ISSUES THE COMPLEXITY OF FINDING NASH EQUILIBRIA EQUILIBRIUM COMPUTATION FOR TWO-PLAYER GAMES IN STRATEGIC AND EXTENSIVE FORM LEARNING, REGRET MINIMIZATION, AND EQUILIBRIA COMBINATORIAL ALGORITHMS FOR MARKET EQUILIBRIA COMPUTATION OF MARKET EQUILIBRIA BY CONVEX PROGRAMMING GRAPHICAL GAMES CRYPTOGRAPHY AND GAME THEORY ALGORITHMIC MECHANISM DESIGN INTRODUCTION TO MECHANISM DESIGN (FOR COMPUTER SCIENTISTS) MECHANISM DESIGN WITHOUT MONEY COMBINATORIAL AUCTIONS COMPUTATIONALLY EFFICIENT APPROXIMATION MECHANISMS PROFIT MAXIMIZATION IN MECHANISM DESIGN DISTRIBUTED ALGORITHMIC MECHANISM DESIGN COST SHARING ONLINE MECHANISMS QUANTIFYING THE INEFFICIENCY OF EQUILIBRIA INTRODUCTION TO THE INEFFICIENCY OF EQUILIBRIA ROUTING GAMES NETWORK FORMATION GAMES AND THE POTENTIAL FUNCTION METHOD SELFISH LOAD BALANCING THE PRICE OF ANARCHY AND THE DESIGN OF SCALABLE RESOURCE ALLOCATION MECHANISMS ADDITIONAL TOPICS INCENTIVES AND PRICING IN COMMUNICATIONS NETWORKS INCENTIVES IN PEER-TO-PEER SYSTEMS CASCADING BEHAVIOR IN NETWORKS: ALGORITHMIC AND ECONOMIC ISSUES INCENTIVES AND INFORMATION SECURITY COMPUTATIONAL ASPECTS OF PREDICTION MARKETS MANIPULATION-RESISTANT REPUTATION SYSTEMS SPONSORED SEARCH AUCTIONS COMPUTATIONAL EVOLUTIONARY GAME THEORY