This book constitutes the refereed proceedings of the 5th International Workshop on Internet and Network Economics, WINE 2009, held in Rome, Italy, in December 2009.
The 34 regular and 29 short revised full papers presented together with 3 invited talks were carefully reviewed and selected from 142 submissions. The papers address various topics in theoretical computer science, networking and security, economics, mathematics, sociology, and management sciences devoted to the analysis of problems arising in the internet and the worldwide Web, such as auction algorithms, computational advertising, general and majority equilibrium, coalitions, collective action, economics aspects of security and privacy in distributed and network computing, algorithmic design and game theory, information economics, network games, price dynamics, and social networks.
Author(s): S. Muthukrishnan (auth.), Stefano Leonardi (eds.)
Series: Lecture Notes in Computer Science 5929 : Information Systems and Applications, incl. Internet/Web, and HCI
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2009
Language: English
Pages: 642
Tags: Information Systems Applications (incl.Internet); Computers and Society; Computer Appl. in Administrative Data Processing; e-Commerce/e-business; Information Storage and Retrieval; Discrete Mathematics in Computer Science
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 -
