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

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
On the Road to $\\mathcal{PLS}$ -Completeness: 8 Agents in a Singleton Congestion Game....Pages 94-108
Conflicting Congestion Effects in Resource Allocation Games....Pages 109-117
The Price of Malice in Linear Congestion Games....Pages 118-125
Parimutuel Betting on Permutations....Pages 126-137
Strategies in Dynamic Pari-Mutual Markets....Pages 138-153
Truthful Surveys....Pages 154-165
Correlated Equilibrium of Bertrand Competition....Pages 166-177
Diffusion of Innovations on Random Networks: Understanding the Chasm....Pages 178-185
An Efficient PTAS for Two-Strategy Anonymous Games....Pages 186-197
Equilibria of Graphical Games with Symmetries....Pages 198-209
Equilibrium Points in Fear of Correlated Threats....Pages 210-221
Performance Evaluation of a Descent Algorithm for Bi-matrix Games....Pages 222-230
Worst-Case Nash Equilibria in Restricted Routing....Pages 231-238
Stackelberg Routing in Arbitrary Networks....Pages 239-250
Computational Aspects of a 2-Player Stackelberg Shortest Paths Tree Game....Pages 251-262
Local Two-Stage Myopic Dynamics for Network Formation Games....Pages 263-277
Interference Games in Wireless Networks....Pages 278-285
Taxing Subnetworks....Pages 286-294
Anonymity-Proof Voting Rules....Pages 295-306
Overlapping Coalition Formation....Pages 307-321
A Network-Based Asymmetric Nash Bargaining Solution....Pages 322-333
How Public Opinion Forms....Pages 334-341
A Game-Theoretic Analysis of Games with a Purpose....Pages 342-350
Inapproximability of Combinatorial Public Projects....Pages 351-361
Algorithms for Optimal Price Regulations....Pages 362-373
Improving the Efficiency of Load Balancing Games through Taxes....Pages 374-385
Network Formation and Routing by Strategic Agents Using Local Contracts....Pages 386-393
Network Creation Games with Disconnected Equilibria....Pages 394-401
Randomized Truthful Mechanisms for Scheduling Unrelated Machines....Pages 402-413
Optimal Mechanisms for Single Machine Scheduling....Pages 414-425
Welfare Undominated Groves Mechanisms....Pages 426-437
Redistribution of VCG Payments in Assignment of Heterogeneous Objects....Pages 438-445
Bin Packing of Selfish Items....Pages 446-453
Restricted Core Stability of Flow Games....Pages 454-464
Three Selfish Spanning Tree Games....Pages 465-476
Stochastic Submodular Maximization....Pages 477-489
On Pure and (Approximate) Strong Equilibria of Facility Location Games....Pages 490-497
Efficiency, Fairness and Competitiveness in Nash Bargaining Games....Pages 498-505
Computing an Extensive-Form Correlated Equilibrium in Polynomial Time....Pages 506-513
Homogeneous Interference Game in Wireless Networks....Pages 514-521
A Network Coloring Game....Pages 522-530
Asynchronous Best-Reply Dynamics....Pages 531-538
Fault Tolerance in Distributed Mechanism Design....Pages 539-547
Bargaining Solutions in a Social Network....Pages 548-555
Sharing Online Advertising Revenue with Consumers....Pages 556-565
Budget Constrained Bidding in Keyword Auctions and Online Knapsack Problems....Pages 566-576
Position Auctions with Bidder-Specific Minimum Prices....Pages 577-584
A Cascade Model for Externalities in Sponsored Search....Pages 585-596
Sponsored Search Auctions with Reserve Prices: Going Beyond Separability....Pages 597-608
Auctions for Share-Averse Bidders....Pages 609-620
Sponsored Search Auctions with Markovian Users....Pages 621-628
On the Equilibria and Efficiency of the GSP Mechanism in Keyword Auctions with Externalities....Pages 629-638
Biased Voting and the Democratic Primary Problem....Pages 639-652
Frequent Manipulability of Elections: The Case of Two Voters....Pages 653-664
The Power of Small Coalitions in Cost Sharing....Pages 665-674
Social Context Games....Pages 675-683
Approximability and Parameterized Complexity of Minmax Values....Pages 684-695
An “Ethical” Game-Theoretic Solution Concept for Two-Player Perfect-Information Games....Pages 696-707
The Secretary Problem with a Hazard Rate Condition....Pages 708-715
Impact of QoS on Internet User Welfare....Pages 716-723
Nonlinear Pricing with Network Externalities....Pages 724-731
Back Matter....Pages -