Internet and Network Economics: 5th International Workshop, WINE 2009, Rome, Italy, December 14-18, 2009. Proceedings

Front Matter....Pages -
Ad Exchanges: Research Issues....Pages 1-12
Adaptive Learning in Systems of Interacting Agents....Pages 13-16
Quantifying Outcomes in Games....Pages 17-17
Competitive Routing over Time....Pages 18-29
On 2-Player Randomized Mechanisms for Scheduling....Pages 30-41
On Stackelberg Pricing with Computationally Bounded Consumers....Pages 42-54
On Best Response Dynamics in Weighted Congestion Games with Polynomial Delays....Pages 55-66
Parametric Packing of Selfish Items and the Subset Sum Algorithm....Pages 67-78
An Online Multi-unit Auction with Improved Competitive Ratio....Pages 79-88
Prediction Mechanisms That Do Not Incentivize Undesirable Actions....Pages 89-100
Pricing Strategies for Viral Marketing on Social Networks....Pages 101-112
Consistent Continuous Trust-Based Recommendation Systems....Pages 113-124
The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs....Pages 125-136
Tighter Bounds for Facility Games....Pages 137-148
Degrees of Guaranteed Envy-Freeness in Finite Bounded Cake-Cutting Protocols....Pages 149-159
Approximate Pure Nash Equilibria via Lovász Local Lemma....Pages 160-171
Externalities in Keyword Auctions: An Empirical and Theoretical Assessment....Pages 172-183
Covering Games: Approximation through Non-cooperation....Pages 184-195
Contract Auctions for Sponsored Search....Pages 196-207
Bidding for Representative Allocations for Display Advertising....Pages 208-219
Social Networks and Stable Matchings in the Job Market....Pages 220-231
Maximizing the Minimum Load: The Cost of Selfishness....Pages 232-243
Competitive Repeated Allocation without Payments....Pages 244-255
Pseudonyms in Cost-Sharing Games....Pages 256-267
Computing Optimal Contracts in Series-Parallel Heterogeneous Combinatorial Agencies....Pages 268-279
Nash Equilibria for Voronoi Games on Transitive Graphs....Pages 280-291
Selfish Scheduling with Setup Times....Pages 292-303
Computational Aspects of Multimarket Price Wars....Pages 304-315
The Impact of Social Ignorance on Weighted Congestion Games....Pages 316-327
The Complexity of Models of International Trade....Pages 328-339
The Geometry of Truthfulness....Pages 340-350
Optimal Incentives for Participation with Type-Dependent Externalities....Pages 351-361
Nash Dynamics in Congestion Games with Similar Resources....Pages 362-373
Online Ad Assignment with Free Disposal....Pages 374-385
Truthful and Quality Conscious Query Incentive Networks....Pages 386-397
An Analysis of Troubled Assets Reverse Auction....Pages 398-409
Direction Preserving Zero Point Computing and Applications....Pages 410-421
Continuity Properties of Equilibria in Some Fisher and Arrow-Debreu Market Models....Pages 422-429
Route Distribution Incentives....Pages 430-437
Wiretapping a Hidden Network....Pages 438-446
Refining the Cost of Cheap Labor in Set System Auctions....Pages 447-454
On the Power of Mediators....Pages 455-462
Strong Nash Equilibria in Games with the Lexicographical Improvement Property....Pages 463-470
A Note on Strictly Competitive Games....Pages 471-474
The Efficiency of Fair Division....Pages 475-482
Sequential Bidding in the Bailey-Cavallo Mechanism....Pages 483-490
Subsidized Prediction Markets for Risk Averse Traders....Pages 491-497
Envy, Multi Envy, and Revenue Maximization....Pages 498-504
Nudging Mechanisms for Technology Adoption....Pages 505-512
Mechanism Design for Complexity-Constrained Bidders....Pages 513-520
Priority Right Auction for Komi Setting....Pages 521-528
Randomized Online Algorithms for the Buyback Problem....Pages 529-536
Envy-Free Allocations for Budgeted Bidders....Pages 537-544
On the Inefficiency Ratio of Stable Equilibria in Congestion Games....Pages 545-552
Betting on the Real Line....Pages 553-560
Characterization of Strategy-Proof, Revenue Monotone Combinatorial Auction Mechanisms and Connection with False-Name-Proofness....Pages 561-568
2D-TUCKER Is PPAD-Complete....Pages 569-574
Bidder Optimal Assignments for General Utilities....Pages 575-582
A New Ranking Scheme of the GSP Mechanism with Markovian Users....Pages 583-590
Mediated Equilibria in Load-Balancing Games....Pages 591-599
On the Impact of Strategy and Utility Structures on Congestion-Averse Games....Pages 600-607
On Strong Equilibria in the Max Cut Game....Pages 608-615
Stability and Convergence in Selfish Scheduling with Altruistic Agents....Pages 616-622
Gaming Dynamic Parimutuel Markets....Pages 623-631
News Posting by Strategic Users in a Social Network....Pages 632-639
Erratum to: Prediction Mechanisms That Do Not Incentivize Undesirable Actions....Pages E1-E1
Back Matter....Pages -