Ebook: Internet and Network Economics: 4th International Workshop, WINE 2008, Shanghai, China, December 17-20, 2008. Proceedings

This book constitutes the refereed proceedings of the 4th International Workshop on Internet and Network Economics, WINE 2008, held in Shanghai, China, in December 2008.

The 68 revised full papers presented together with 10 invited talks were carefully reviewed and selected from 126 submissions. The papers are organized in topical sections on market equilibrium, congestion games, information markets, nash equilibrium, network games, solution concepts, algorithms and optimization, mechanism design, equilibrium, online advertisement, sponsored search auctions, and voting problems.

---

This book constitutes the refereed proceedings of the 4th International Workshop on Internet and Network Economics, WINE 2008, held in Shanghai, China, in December 2008.

The 68 revised full papers presented together with 10 invited talks were carefully reviewed and selected from 126 submissions. The papers are organized in topical sections on market equilibrium, congestion games, information markets, nash equilibrium, network games, solution concepts, algorithms and optimization, mechanism design, equilibrium, online advertisement, sponsored search auctions, and voting problems.

---

This book constitutes the refereed proceedings of the 4th International Workshop on Internet and Network Economics, WINE 2008, held in Shanghai, China, in December 2008.

The 68 revised full papers presented together with 10 invited talks were carefully reviewed and selected from 126 submissions. The papers are organized in topical sections on market equilibrium, congestion games, information markets, nash equilibrium, network games, solution concepts, algorithms and optimization, mechanism design, equilibrium, online advertisement, sponsored search auctions, and voting problems.

Content:
Front Matter....Pages -
Mechanism Design Theory: How to Implement Social Goals....Pages 1-1
Thirty Years of Chinese Economic Reform: Reasons for Its Success and Future Directions....Pages 2-3
Average Distance, Diameter, and Clustering in Social Networks with Homophily....Pages 4-11
Assignment Exchanges....Pages 12-12
Search Engine Ad Auctions....Pages 13-13
Computational Economy Equilibrium and Application....Pages 14-14
Four Graph Partitioning Algorithms....Pages 15-15
Dynamic Spectrum Management: Optimization and Game Theoretic Formulations....Pages 16-16
Some Recent Results in Algorithmic Game Theory....Pages 17-17
The Elements of General Equilibrium Theory....Pages 18-18
A Fast and Simple Algorithm for Computing Market Equilibria....Pages 19-30
A FPTAS for Computing a Symmetric Leontief Competitive Economy Equilibrium....Pages 31-40
Online and Offline Selling in Limit Order Markets....Pages 41-52
Predictive Pricing and Revenue Sharing....Pages 53-60
Dual Payoffs, Core and a Collaboration Mechanism Based on Capacity Exchange Prices in Multicommodity Flow Games....Pages 61-69
Graphical Congestion Games....Pages 70-81
How Hard Is It to Find Extreme Nash Equilibria in Network Congestion Games?....Pages 82-93
Conflicting Congestion Effects in Resource Allocation Games....Pages 94-108
The Price of Malice in Linear Congestion Games....Pages 109-117
Parimutuel Betting on Permutations....Pages 118-125
Strategies in Dynamic Pari-Mutual Markets....Pages 126-137
Truthful Surveys....Pages 138-153
Correlated Equilibrium of Bertrand Competition....Pages 154-165
Diffusion of Innovations on Random Networks: Understanding the Chasm....Pages 166-177
An Efficient PTAS for Two-Strategy Anonymous Games....Pages 178-185
Equilibria of Graphical Games with Symmetries....Pages 186-197
Equilibrium Points in Fear of Correlated Threats....Pages 198-209
Performance Evaluation of a Descent Algorithm for Bi-matrix Games....Pages 210-221
Worst-Case Nash Equilibria in Restricted Routing....Pages 222-230
Stackelberg Routing in Arbitrary Networks ....Pages 231-238
Computational Aspects of a 2-Player Stackelberg Shortest Paths Tree Game....Pages 239-250
Local Two-Stage Myopic Dynamics for Network Formation Games....Pages 251-262
Interference Games in Wireless Networks ....Pages 263-277
Taxing Subnetworks....Pages 278-285
Anonymity-Proof Voting Rules....Pages 286-294
Overlapping Coalition Formation....Pages 295-306
A Network-Based Asymmetric Nash Bargaining Solution....Pages 307-321
How Public Opinion Forms....Pages 322-333
A Game-Theoretic Analysis of Games with a Purpose....Pages 334-341
Inapproximability of Combinatorial Public Projects....Pages 342-350
Algorithms for Optimal Price Regulations....Pages 351-361
Improving the Efficiency of Load Balancing Games through Taxes....Pages 362-373
Network Formation and Routing by Strategic Agents Using Local Contracts....Pages 374-385
Network Creation Games with Disconnected Equilibria....Pages 386-393
Randomized Truthful Mechanisms for Scheduling Unrelated Machines....Pages 394-401
Optimal Mechanisms for Single Machine Scheduling....Pages 402-413
Welfare Undominated Groves Mechanisms ....Pages 414-425
Redistribution of VCG Payments in Assignment of Heterogeneous Objects....Pages 426-437
Bin Packing of Selfish Items....Pages 438-445
Restricted Core Stability of Flow Games ....Pages 446-453
Three Selfish Spanning Tree Games....Pages 454-464
Stochastic Submodular Maximization....Pages 465-476
On Pure and (Approximate) Strong Equilibria of Facility Location Games....Pages 477-489
Efficiency, Fairness and Competitiveness in Nash Bargaining Games....Pages 490-497
Computing an Extensive-Form Correlated Equilibrium in Polynomial Time....Pages 498-505
Homogeneous Interference Game in Wireless Networks....Pages 506-513
A Network Coloring Game....Pages 514-521
Asynchronous Best-Reply Dynamics....Pages 522-530
Fault Tolerance in Distributed Mechanism Design....Pages 531-538
Bargaining Solutions in a Social Network....Pages 539-547
Sharing Online Advertising Revenue with Consumers....Pages 548-555
Budget Constrained Bidding in Keyword Auctions and Online Knapsack Problems....Pages 556-565
Position Auctions with Bidder-Specific Minimum Prices....Pages 566-576
A Cascade Model for Externalities in Sponsored Search....Pages 577-584
Sponsored Search Auctions with Reserve Prices: Going Beyond Separability....Pages 585-596
Auctions for Share-Averse Bidders....Pages 597-608
Sponsored Search Auctions with Markovian Users....Pages 609-620
On the Equilibria and Efficiency of the GSP Mechanism in Keyword Auctions with Externalities....Pages 621-628
Biased Voting and the Democratic Primary Problem....Pages 629-638
Frequent Manipulability of Elections: The Case of Two Voters....Pages 639-652
The Power of Small Coalitions in Cost Sharing....Pages 653-664
Social Context Games....Pages 665-674
Approximability and Parameterized Complexity of Minmax Values....Pages 675-683
An “Ethical” Game-Theoretic Solution Concept for Two-Player Perfect-Information Games....Pages 684-695
The Secretary Problem with a Hazard Rate Condition....Pages 696-707
Impact of QoS on Internet User Welfare....Pages 708-715
Nonlinear Pricing with Network Externalities....Pages 716-723
Back Matter....Pages 724-731
....Pages -