Book Volume 8768 2014

Algorithmic Game Theory

7th International Symposium, SAGT 2014, Haifa, Israel, September 30 – October 2, 2014. Proceedings

Editors:

ISBN: 978-3-662-44802-1 (Print) 978-3-662-44803-8 (Online)

Table of contents (24 chapters)

previous Page of 2
  1. Front Matter

    Pages -

  2. Matching Theory

    1. No Access

      Chapter

      Pages 1-12

      Social Welfare in One-Sided Matchings: Random Priority and Beyond

    2. No Access

      Chapter

      Pages 13-24

      Efficiency of Truthful and Symmetric Mechanisms in One-Sided Matching

    3. No Access

      Chapter

      Pages 25-36

      Stable Marriage with General Preferences

  3. Game Dynamics

    1. No Access

      Chapter

      Pages 37-48

      The Convergence Time for Selfish Bin Packing

    2. No Access

      Chapter

      Pages 49-60

      Short Sequences of Improvement Moves Lead to Approximate Equilibria in Constraint Satisfaction Games

    3. No Access

      Chapter

      Pages 61-73

      Paths to Stable Allocations

    4. No Access

      Chapter

      Pages 74-85

      Self-stabilizing Uncoupled Dynamics

  4. Games of Coordination

    1. No Access

      Chapter

      Pages 86-97

      Profit Sharing with Thresholds and Non-monotone Player Utilities

    2. No Access

      Chapter

      Pages 98-109

      Shared Resource Management via Reward Schemes

    3. No Access

      Chapter

      Pages 110-121

      Budget-Restricted Utility Games with Ordered Strategic Decisions

  5. Networks/Social Choice

    1. No Access

      Chapter

      Pages 122-133

      Influence Maximization in Switching-Selection Threshold Models

    2. No Access

      Chapter

      Pages 134-145

      Network Cost-Sharing without Anonymity

    3. No Access

      Chapter

      Pages 146-157

      Recognizing 1-Euclidean Preferences: An Alternative Approach

  6. Markets and Auctions

    1. No Access

      Chapter

      Pages 158-169

      Clearing Markets via Bundles

    2. No Access

      Chapter

      Pages 170-181

      Walrasian Equilibrium with Few Buyers

    3. No Access

      Chapter

      Pages 182-193

      Multimarket Oligopolies with Restricted Market Access

    4. No Access

      Chapter

      Pages 194-205

      Value of Targeting

  7. Price of Anarchy

    1. No Access

      Chapter

      Pages 206-217

      Welfare Guarantees for Proportional Allocations

    2. No Access

      Chapter

      Pages 218-230

      Strong Price of Anarchy, Utility Games and Coalitional Dynamics

  8. Computational Aspects of Games

    1. No Access

      Chapter

      Pages 231-243

      The Complexity of Approximating a Trembling Hand Perfect Equilibrium of a Multi-player Game in Strategic Form

previous Page of 2