This book constitutes the refereed proceedings of the First International Workshop on Internet and Network Economics, WINE 2006, held in Hong Kong, China in December 2005. The 108 revised full papers presented together with 2 invited talks were carefully reviewed and selected from 372 submissions. There are 31 papers in the main program and 77 papers presented in 16 special tracks covering the areas of internet and algorithmic economics, e-commerce protocols, security, collaboration, reputation and social networks, algorithmic mechanism, financial computing, auction algorithms, online algorithms, collective rationality, pricing policies, web mining strategies, network economics, coalition strategies, internet protocols, price sequence, and equilibrium.
Truthful Auctions with Optimal Profit Mechanisms with Verification for Any Finite Domain Pure Nash Equilibria in Player-Specific and Weighted Congestion Games On the Complexity of Pure-Strategy Nash Equilibria in Congestion and Local-Effect Games Strong and Correlated Strong Equilibria in Monotone Congestion Games The Equilibrium Existence Problem in Finite Network Congestion Games First-Passage Percolation on a Width-2 Strip and the Path Costin a VCG Auction Optimal Cost-Sharing Mechanisms for Steiner Forest Problems Mechanisms to Induce Random Choice Bayesian Optimal No-Deficit Mechanism Design Succinct Approximation of Trade-Off Curves Game-Theoretic Aspects of Designing Hyperlink Structures Competing for Customers in a Social Network: The Quasi-linear Case Selfish Service Installation in Networks Games of Connectivity Assignment Problems in Rental Markets On Portfolio's Default-Risk-Adjusted Duration and Value: Model and Algorithm Based on Copulas Price Roll-Backs and Path Auctions: An Approximation Scheme for Computing the Market Equilibrium New Results on Rationality and Strongly Polynomial Time Solvability in Eisenberg-Gale Markets Making Economic Theory Operational Sparse Games Are Hard Market Equilibria with Hybrid Linear-Leontief Utilities Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games A Note on Approximate Nash Equilibria Ranking Sports Teams and the Inverse Equal Paths Problem …… Author INdex