دانلود کتاب Algorithmic Game Theory: 8th International Symposium, SAGT 2015, Saarbrücken, Germany, September 28–30, 2015, Proceedings

فهرست مطالب :

Front Matter....Pages -
Front Matter....Pages 1-1
Stable Matchings with Ties, Master Preference Lists, and Matroid Constraints....Pages 3-14
Stable Marriage and Roommates Problems with Restricted Edges: Complexity and Approximability....Pages 15-26
Pareto Optimal Matchings in Many-to-Many Markets with Ties....Pages 27-39
Front Matter....Pages 41-41
Cost-Sharing Models in Participatory Sensing....Pages 43-56
Further Results on Capacitated Network Design Games....Pages 57-68
Cost-Sharing Scheduling Games on Restricted Unrelated Machines....Pages 69-81
Front Matter....Pages 83-83
Efficient Money Burning in General Domains....Pages 85-97
Towards More Practical Linear Programming-Based Techniques for Algorithmic Mechanism Design....Pages 98-109
Equilibria of Plurality Voting: Lazy and Truth-Biased Voters....Pages 110-122
Front Matter....Pages 123-123
The Combinatorial World (of Auctions) According to GARP....Pages 125-136
Auction Design with a Revenue Target....Pages 137-149
Algorithmic Signaling of Features in Auction Design....Pages 150-162
Front Matter....Pages 163-163
On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources....Pages 165-177
On Existence and Properties of Approximate Pure Nash Equilibria in Bandwidth Allocation Games....Pages 178-189
Can Bandwidth Sharing Be Truthful?....Pages 190-202
The Web Graph as an Equilibrium....Pages 203-215
Front Matter....Pages 217-217
Excluding Braess’s Paradox in Nonatomic Selfish Routing....Pages 219-230
“Beat-Your-Rival” Routing Games....Pages 231-243
Characterization and Computation of Equilibria for Indivisible Goods....Pages 244-255
Front Matter....Pages 257-257
When Can Limited Randomness Be Used in Repeated Games?....Pages 259-271
Front Matter....Pages 257-257
Settling Some Open Problems on 2-Player Symmetric Nash Equilibria....Pages 272-284
Approximating Nash Equilibria in Tree Polymatrix Games....Pages 285-296
Front Matter....Pages 297-297
Commitment in First-Price Auctions....Pages 299-299
Brief Announcement: Effect of Strategic Grading and Early Offers in Matching Markets....Pages 300-302
Brief Announcement: New Mechanisms for Pairwise Kidney Exchange....Pages 303-304
Brief Announcement: On Effective Affirmative Action in School Choice....Pages 305-306
Brief Announcement: Resource Allocation Games with Multiple Resource Classes....Pages 307-308
Brief Announcement: On the Fair Subset Sum Problem....Pages 309-311
Brief Announcement: Computation of Fisher-Gale Equilibrium by Auction....Pages 312-313
Back Matter....Pages -