This book constitutes the refereed proceedings of the Second International Workshop on Internet and Network Economics, WINE 2006, held in Patras, Greece in December 2006.
The 32 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 79 submissions. The papers contain foundational and mathematical work from theories, methodologies, and applications in computer science, economics, mathematics, and management sciences for solving problems in internet technologies, grid computing, network communication protocols, as well as social economic issues in virtual communities enabled through the World Wide Web.
Author(s): Abraham Neyman (auth.), Paul Spirakis, Marios Mavronicolas, Spyros Kontogiannis (eds.)
Series: Lecture Notes in Computer Science 4286 : Information Systems and Applications, incl. Internet/Web, and HCI
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2006
Language: English
Pages: 404
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 -
Recent Developments in Learning and Competition with Finite Automata (Extended Abstract)....Pages 1-2
Dynamic Mechanism Design....Pages 3-15
Unconditional Competitive Auctions with Copy and Budget Constraints....Pages 16-26
Truthful Auctions with Optimal Profit....Pages 27-36
Mechanisms with Verification for Any Finite Domain....Pages 37-49
Pure Nash Equilibria in Player-Specific and Weighted Congestion Games....Pages 50-61
On the Complexity of Pure-Strategy Nash Equilibria in Congestion and Local-Effect Games....Pages 62-73
Strong and Correlated Strong Equilibria in Monotone Congestion Games....Pages 74-86
The Equilibrium Existence Problem in Finite Network Congestion Games....Pages 87-98
First-Passage Percolation on a Width-2 Strip and the Path Cost in a VCG Auction....Pages 99-111
Optimal Cost-Sharing Mechanisms for Steiner Forest Problems....Pages 112-123
Mechanisms to Induce Random Choice....Pages 124-135
Bayesian Optimal No-Deficit Mechanism Design....Pages 136-148
Succinct Approximation of Trade-Off Curves....Pages 149-149
Game-Theoretic Aspects of Designing Hyperlink Structures....Pages 150-161
Competing for Customers in a Social Network: The Quasi-linear Case....Pages 162-173
Selfish Service Installation in Networks....Pages 174-185
Games of Connectivity....Pages 186-197
Assignment Problems in Rental Markets....Pages 198-213
On Portfolio’s Default-Risk-Adjusted Duration and Value: Model and Algorithm Based on Copulas....Pages 214-224
Price Roll-Backs and Path Auctions: An Approximation Scheme for Computing the Market Equilibrium....Pages 225-238
New Results on Rationality and Strongly Polynomial Time Solvability in Eisenberg-Gale Markets....Pages 239-250
Making Economic Theory Operational....Pages 251-261
Sparse Games Are Hard....Pages 262-273
Market Equilibria with Hybrid Linear-Leontief Utilities....Pages 274-285
Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games....Pages 286-296
A Note on Approximate Nash Equilibria....Pages 297-306
Ranking Sports Teams and the Inverse Equal Paths Problem....Pages 307-318
Price of Anarchy for Polynomial Wardrop Games....Pages 319-330
Wardrop Equilibria and Price of Stability for Bottleneck Games with Splittable Traffic....Pages 331-342
A Worm Propagation Model Based on People’s Email Acquaintance Profiles....Pages 343-352
Mixed Strategies in Combinatorial Agency....Pages 353-364
The Sound of Silence: Mining Implicit Feedbacks to Compute Reputation....Pages 365-376
Strongly Polynomial-Time Truthful Mechanisms in One Shot....Pages 377-388
Secretary Problems with Competing Employers....Pages 389-400
Back Matter....Pages -
