Web and Internet Economics: 9th International Conference, WINE 2013, Cambridge, MA, USA, December 11-14, 2013, Proceedings

Front Matter....Pages -
The Asymmetric Matrix Partition Problem....Pages 1-14
Polylogarithmic Supports Are Required for Approximate Well-Supported Nash Equilibria below 2/3....Pages 15-23
The Computational Complexity of Random Serial Dictatorship....Pages 24-25
Incentives and Efficiency in Uncertain Collaborative Environments....Pages 26-39
Revenue Maximization with Nonexcludable Goods....Pages 40-53
On Lookahead Equilibria in Congestion Games....Pages 54-67
Trading Agent Kills Market Information....Pages 68-81
Designing Markets for Daily Deals....Pages 82-95
The Exact Computational Complexity of Evolutionarily Stable Strategies....Pages 96-108
The Price of Anarchy of the Proportional Allocation Mechanism Revisited....Pages 109-120
Can Credit Increase Revenue?....Pages 121-133
Mechanism Design for Aggregating Energy Consumption and Quality of Service in Speed Scaling Scheduling....Pages 134-145
Valuation Compressions in VCG-Based Combinatorial Auctions....Pages 146-159
Limits of Efficiency in Sequential Auctions....Pages 160-173
Competition in the Presence of Social Networks: How Many Service Providers Maximize Welfare?....Pages 174-187
Resolving Braess’s Paradox in Random Networks....Pages 188-201
Truthfulness Flooded Domains and the Power of Verification for Mechanism Design....Pages 202-215
A Protocol for Cutting Matroids Like Cakes....Pages 216-229
Quantitative Comparative Statics for a Multimarket Paradox....Pages 230-231
Price of Anarchy for the N -Player Competitive Cascade Game with Submodular Activation Functions....Pages 232-248
Designing Profit Shares in Matching and Coalition Formation Games....Pages 249-262
Jealousy Graphs: Structure and Complexity of Decentralized Stable Matching....Pages 263-276
Linear Regression as a Non-cooperative Game....Pages 277-290
Optimal Allocation for Chunked-Reward Advertising....Pages 291-304
Bicriteria Online Matching: Maximizing Weight and Cardinality....Pages 305-318
Mitigating Covert Compromises....Pages 319-332
Characterization of Truthful Mechanisms for One-Dimensional Single Facility Location Game with Payments....Pages 333-346
Equilibrium in Combinatorial Public Projects....Pages 347-360
Exchange Markets: Strategy Meets Supply-Awareness....Pages 361-362
A Lemke-Like Algorithm for the Multiclass Network Equilibrium Problem....Pages 363-376
Near-Optimal and Robust Mechanism Design for Covering Problems with Correlated Players....Pages 377-390
Bounding the Inefficiency of Altruism through Social Contribution Games....Pages 391-404
Welfare-Improving Cascades and the Effect of Noisy Reviews....Pages 405-420
The Complexity of Computing the Random Priority Allocation Matrix....Pages 421-421
Vickrey Auctions for Irregular Distributions....Pages 422-435
Strategy-Proof and Efficient Offline Interval Scheduling and Cake Cutting....Pages 436-437
Back Matter....Pages -