Internet and Network Economics: First International Workshop, WINE 2005, Hong Kong, China, December 15-17, 2005. Proceedings

Front Matter....Pages -
Recent Developments in Equilibria Algorithms....Pages 1-2
Partially-Specified Large Games....Pages 3-13
Exchange Market Equilibria with Leontief’s Utility: Freedom of Pricing Leads to Rationality....Pages 14-23
A Primal-Dual Algorithm for Computing Fisher Equilibrium in the Absence of Gross Substitutability Property....Pages 24-33
Click Fraud Resistant Methods for Learning Click-Through Rates....Pages 34-45
Experiments with an Economic Model of the Worldwide Web....Pages 46-54
Coordination Mechanisms for Selfish Scheduling....Pages 55-69
Economic Mechanisms for Shortest Path Cooperative Games with Incomplete Information....Pages 70-79
Truth-Telling Reservations....Pages 80-91
Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions....Pages 92-101
An Auction-Based Market Equilibrium Algorithm for a Production Model....Pages 102-111
New Algorithms for Mining the Reputation of Participants of Online Auctions....Pages 112-121
A Simple Characterization for Truth-Revealing Single-Item Auctions....Pages 122-128
Prediction Games....Pages 129-140
Walrasian Equilibrium: Hardness, Approximations and Tractable Instances....Pages 141-150
On the Structure and Complexity of Worst-Case Equilibria....Pages 151-160
Club Formation by Rational Sharing: Content, Viability and Community Structure....Pages 161-173
Subjective-Cost Policy Routing....Pages 174-183
Economic Analysis of Networking Technologies for Rural Developing Regions....Pages 184-194
A Simple Graph-Theoretic Model for Selfish Restricted Scheduling....Pages 195-209
A Cost Mechanism for Fair Pricing of Resource Usage....Pages 210-224
A Delay Pricing Scheme for Real-Time Delivery in Deadline-Based Networks....Pages 225-235
Game-Theoretic Analysis of Internet Switching with Selfish Users....Pages 236-245
The Price of Anarchy of Cournot Oligopoly....Pages 246-257
Incentives in Some Coalition Formation Games....Pages 258-267
Enforcing Truthful Strategies in Incentive Compatible Reputation Mechanisms....Pages 268-277
Strategy/False-Name Proof Protocols for Combinatorial Multi-attribute Procurement Auction: Handling Arbitrary Utility of the Buyer....Pages 278-287
Practical Zero-Knowledge Arguments from Σ-Protocols....Pages 288-298
Bayesian Communication Leading to a Nash Equilibrium in Belief....Pages 299-306
The Bahncard Problem with Interest Rate and Risk....Pages 307-314
Optimal Starting Price in Online Auctions....Pages 315-324
Time Interval-Based Prepaid Charging of QoS-Enabled IP Services....Pages 325-335
Mining Stock Market Tendency Using GA-Based Support Vector Machines....Pages 336-345
Model-Based Analysis of Money Accountability in Electronic Purses....Pages 346-355
Applying Modified Fuzzy Neural Network to Customer Classification of E-Business....Pages 356-365
Fuzzy Comprehensive Evaluation of E-commerce and Process Improvement....Pages 366-374
Application of Integrated Web Services-Based E-business and Web Services-Based Business Process Monitoring....Pages 375-384
A Note on the Cramer-Damgård Identification Scheme....Pages 385-390
Formal Analysis and Improvement of the State Transition Model for Intrusion Tolerant System....Pages 391-404
Secure Fingerprint-Based Remote User Authentication Scheme Using Smartcards....Pages 405-413
New Authentication Protocol Providing User Anonymity in Open Network....Pages 414-423
Effective Filtering for Collaborative Publishing....Pages 424-433
Experimental Evaluation of an eBay-Style Self-reporting Reputation Mechanism....Pages 434-443
An Architecture for Evolutionary Adaptive Web Systems....Pages 444-454
A Collaborative E-learning System Based on Multi-agent....Pages 455-463
A Class of Possibilistic Portfolio Selection Models and Algorithms....Pages 464-472
An Empirical Study of Volatility Predictions: Stock Market Analysis Using Neural Networks....Pages 473-480
A New Algorithm Based on Copulas for Financial Risk Calculation with Applications to Chinese Stock Markets....Pages 481-490
Design of Anonymity-Preserving User Authentication and Key Agreement Protocol for Ubiquitous Computing Environments....Pages 491-499
An Efficient Identity-Based Key Exchange Protocol with KGS Forward Secrecy for Low-Power Devices....Pages 500-509
To Build a Blocklist Based on the Cost of Spam....Pages 510-519
Total Dominating Set Games....Pages 520-530
Local Flow Betweenness Centrality for Clustering Community Graphs....Pages 531-544
Computerized Collaborative Support for Enhancing Human’s Creativity for Networked Community....Pages 545-553
New Results on Online Replacement Problem....Pages 554-563
Online Bin Packing of Fragile Objects with Application in Cellular Networks....Pages 564-573
Online Algorithms for the Vehicle Scheduling Problem with Time Objective....Pages 574-583
On Solving Coverage Problems in a Wireless Sensor Network Using Voronoi Diagrams....Pages 584-593
A Computational Model of Mortgage Prepayment Options....Pages 594-601
Efficient Algorithms for the Electric Power Transaction Problem....Pages 602-611
Looking for Arbitrage or Term Structures in Frictional Markets....Pages 612-621
A Framework on Compound Knowledge Push System Oriented to Organizational Employees....Pages 622-630
Effective Decision Making by Self-evaluation in the Multi-agent Environment....Pages 631-640
Overlay Based Mapping Egress Service Path Between MPLS Domains....Pages 641-650
An Adaptive Group-Based Reputation System in Peer-to-Peer Networks....Pages 651-659
A Comparative Study on Marketing Mix Models for Digital Products....Pages 660-669
Optimal Pricing for Web Search Engines....Pages 670-679
Pricing Strategy of Mixed Traditional and Online Distribution Channels Based on Stackelberg Game....Pages 680-687
Packing Trees in Communication Networks....Pages 688-697
Truthful Algorithms for Scheduling Selfish Tasks on Parallel Machines....Pages 698-707
Incentive Compatible Multiagent Constraint Optimization....Pages 708-717
Design of Incentive Compatible Mechanisms for Stackelberg Problems....Pages 718-727
Proportional QoS in Differentiated Services Networks: Capacity Management, Equilibrium Analysis and Elastic Demands....Pages 728-737
Can “Bill-and-Keep” Peering Be Mutually Beneficial?....Pages 738-747
Design of P2P Grid Networking Architecture Using k -Redundancy Scheme Based Group Peer Concept....Pages 748-757
An Integrated Classification Method: Combination of LP and LDA....Pages 758-767
Cooperation Evolution of Indirect Reciprocity by Discrimination....Pages 768-776
Fixed-Point Model and Schedule Reliability of Morning Commuting in Stochastic and Time-Dependent Transport Networks....Pages 777-787
Computing Equilibria in a Fisher Market with Linear Single-Constraint Production Units....Pages 788-792
Majority Equilibrium of Distribution Centers Allocation in Supply Chain Management....Pages 793-800
Traversal Pattern Mining in Web Environment....Pages 801-805
An Analysis of Search Engine Switching Behavior Using Click Streams....Pages 806-815
Study on Improving Efficiency of Knowledge Sharing in Knowledge-Intensive Organization....Pages 816-825
Traffic Models for Community-Based Ranking and Navigation....Pages 826-835
On the Efficacy of Detecting and Punishing Selfish Peers....Pages 836-847
Semantic Web Recommender System Based Personalization Service for User XQuery Pattern....Pages 848-857
Multi-unit Combinatorial Reverse Auctions with Transformability Relationships Among Goods....Pages 858-867
Winner Determination in Discount Auctions....Pages 868-877
On the Competitive Ratio of the Random Sampling Auction....Pages 878-886
The Pricing Strategies for Agents in Real E-commerce....Pages 887-894
Why Do Information Gatekeepers Charge Zero Subscription Fees?....Pages 895-905
Cost-Driven Web Service Selection Using Genetic Algorithm....Pages 906-915
On Modeling Internet QoS Provisioning from Economic Models....Pages 916-925
Metadata and Information Asset for Infomediary Business Model on Primary Product Market....Pages 926-935
On Protection of Threatened Unstructured Overlays: An Economic Defense Model and Its Applications....Pages 936-946
Outsourcing Internet Security: Economic Analysis of Incentives for Managed Security Service Providers....Pages 947-958
Secure Construction of Virtual Organizations in Grid Computing Systems....Pages 959-968
A Graph-Theoretic Network Security Game....Pages 969-978
Nash Equilibria and Dominant Strategies in Routing....Pages 979-988
Atomic Selfish Routing in Networks: A Survey....Pages 989-1002
Heuristic Approaches to Service Level Agreements in Packet Networks....Pages 1003-1012
A Fixed Point Approach for the Computation of Market Equilibria....Pages 1013-1022
New Results on the Complexity of Uniformly Mixed Nash Equilibria....Pages 1023-1032
Nash Equilibria in All-Optical Networks....Pages 1033-1045
Price of Anarchy, Locality Gap, and a Network Service Provider Game....Pages 1046-1055
Network Traffic Analysis and Modeling for Games....Pages 1056-1065
Price of Anarchy of Network Routing Games with Incomplete Information....Pages 1066-1075
General Equilibrium for Economies with Harmful Overconsumption....Pages 1076-1086
Expectations, Asymmetries, and Contributions....Pages 1087-1093
A Quantile-Data Mapping Model for Value-at-Risk Based on BP and Support Vector Regression....Pages 1094-1102
Back Matter....Pages -