Cargando…

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...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor Corporativo: SpringerLink (Online service)
Otros Autores: Papadimitriou, Christos (Editor ), Zhang, Shuzhong (Editor )
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2008.
Edición:1st ed. 2008.
Colección:Information Systems and Applications, incl. Internet/Web, and HCI ; 5385
Temas:
Acceso en línea:Texto Completo

MARC

LEADER 00000nam a22000005i 4500
001 978-3-540-92185-1
003 DE-He213
005 20220115033930.0
007 cr nn 008mamaa
008 100301s2008 gw | s |||| 0|eng d
020 |a 9783540921851  |9 978-3-540-92185-1 
024 7 |a 10.1007/978-3-540-92185-1  |2 doi 
050 4 |a TK7885-7895 
050 4 |a TK5105.5-5105.9 
072 7 |a UK  |2 bicssc 
072 7 |a COM059000  |2 bisacsh 
072 7 |a UK  |2 thema 
082 0 4 |a 621.39  |2 23 
082 0 4 |a 004.6  |2 23 
245 1 0 |a Internet and Network Economics  |h [electronic resource] :  |b 4th International Workshop, WINE 2008, Shanghai, China, December 17-20, 2008. Proceedings /  |c edited by Christos Papadimitriou, Shuzhong Zhang. 
250 |a 1st ed. 2008. 
264 1 |a Berlin, Heidelberg :  |b Springer Berlin Heidelberg :  |b Imprint: Springer,  |c 2008. 
300 |a XV, 734 p.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Information Systems and Applications, incl. Internet/Web, and HCI ;  |v 5385 
505 0 |a Invited Talks 1: Special Session -- Mechanism Design Theory: How to Implement Social Goals -- Thirty Years of Chinese Economic Reform: Reasons for Its Success and Future Directions -- Invited Talks 2: Plenary Session -- Average Distance, Diameter, and Clustering in Social Networks with Homophily -- Assignment Exchanges -- Search Engine Ad Auctions -- Computational Economy Equilibrium and Application -- Invited Talks 3: Tutorial Session -- Four Graph Partitioning Algorithms -- Dynamic Spectrum Management: Optimization and Game Theoretic Formulations -- Some Recent Results in Algorithmic Game Theory -- The Elements of General Equilibrium Theory -- Session A.1: Market Equilibrium -- A Fast and Simple Algorithm for Computing Market Equilibria -- A FPTAS for Computing a Symmetric Leontief Competitive Economy Equilibrium -- Online and Offline Selling in Limit Order Markets -- Predictive Pricing and Revenue Sharing -- Dual Payoffs, Core and a Collaboration Mechanism Based on Capacity Exchange Prices in Multicommodity Flow Games -- Session B.1: Congestion Games -- Graphical Congestion Games -- How Hard Is It to Find Extreme Nash Equilibria in Network Congestion Games? -- On the Road to -Completeness: 8 Agents in a Singleton Congestion Game -- Conflicting Congestion Effects in Resource Allocation Games -- The Price of Malice in Linear Congestion Games -- Session C.1: Information Markets -- Parimutuel Betting on Permutations -- Strategies in Dynamic Pari-Mutual Markets -- Truthful Surveys -- Correlated Equilibrium of Bertrand Competition -- Diffusion of Innovations on Random Networks: Understanding the Chasm -- Session A.2: Nash Equilibrium I -- An Efficient PTAS for Two-Strategy Anonymous Games -- Equilibria of Graphical Games with Symmetries -- Equilibrium Points in Fear of Correlated Threats -- Performance Evaluation of a Descent Algorithm for Bi-matrix Games -- Worst-Case Nash Equilibria in Restricted Routing -- Session B.2: Network Games I -- Stackelberg Routing in Arbitrary Networks -- Computational Aspects of a 2-Player Stackelberg Shortest Paths Tree Game -- Local Two-Stage Myopic Dynamics for Network Formation Games -- Interference Games in Wireless Networks -- Taxing Subnetworks -- Session C.2: Solution Concepts -- Anonymity-Proof Voting Rules -- Overlapping Coalition Formation -- A Network-Based Asymmetric Nash Bargaining Solution -- How Public Opinion Forms -- A Game-Theoretic Analysis of Games with a Purpose -- Session A.3: Algorithms and Optimization I -- Inapproximability of Combinatorial Public Projects -- Algorithms for Optimal Price Regulations -- Improving the Efficiency of Load Balancing Games through Taxes -- Network Formation and Routing by Strategic Agents Using Local Contracts -- Network Creation Games with Disconnected Equilibria -- Session B.3: Mechanism Design I -- Randomized Truthful Mechanisms for Scheduling Unrelated Machines -- Optimal Mechanisms for Single Machine Scheduling -- Welfare Undominated Groves Mechanisms -- Redistribution of VCG Payments in Assignment of Heterogeneous Objects -- Bin Packing of Selfish Items -- Session C.3: Network Games II -- Restricted Core Stability of Flow Games -- Three Selfish Spanning Tree Games -- Stochastic Submodular Maximization -- On Pure and (Approximate) Strong Equilibria of Facility Location Games -- Efficiency, Fairness and Competitiveness in Nash Bargaining Games -- Session A.4: Equilibrium -- Computing an Extensive-Form Correlated Equilibrium in Polynomial Time -- Homogeneous Interference Game in Wireless Networks -- A Network Coloring Game -- Session B.4: Mechanism Design II -- Asynchronous Best-Reply Dynamics -- Fault Tolerance in Distributed Mechanism Design -- Bargaining Solutions in a Social Network -- Session C.4: Online Advertisement -- Sharing Online Advertising Revenue with Consumers -- Budget Constrained Bidding in Keyword Auctions and Online Knapsack Problems -- Position Auctions with Bidder-Specific Minimum Prices -- Session A.5: Sponsored Search Auctions -- A Cascade Model for Externalities in Sponsored Search -- Sponsored Search Auctions with Reserve Prices: Going Beyond Separability -- Auctions for Share-Averse Bidders -- Sponsored Search Auctions with Markovian Users -- On the Equilibria and Efficiency of the GSP Mechanism in Keyword Auctions with Externalities -- Session B.5: Voting Problem -- Biased Voting and the Democratic Primary Problem -- Frequent Manipulability of Elections: The Case of Two Voters -- The Power of Small Coalitions in Cost Sharing -- Social Context Games -- Session C.5: Algorithms and Optimization II -- Approximability and Parameterized Complexity of Minmax Values -- An "Ethical" Game-Theoretic Solution Concept for Two-Player Perfect-Information Games -- The Secretary Problem with a Hazard Rate Condition -- Impact of QoS on Internet User Welfare -- Nonlinear Pricing with Network Externalities. 
520 |a 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. 
650 0 |a Computer engineering. 
650 0 |a Computer networks . 
650 0 |a Computer science. 
650 0 |a Database management. 
650 0 |a Application software. 
650 0 |a Computers and civilization. 
650 0 |a Information technology-Management. 
650 1 4 |a Computer Engineering and Networks. 
650 2 4 |a Theory of Computation. 
650 2 4 |a Database Management. 
650 2 4 |a Computer and Information Systems Applications. 
650 2 4 |a Computers and Society. 
650 2 4 |a Computer Application in Administrative Data Processing. 
700 1 |a Papadimitriou, Christos.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
700 1 |a Zhang, Shuzhong.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9783540921868 
776 0 8 |i Printed edition:  |z 9783540921844 
830 0 |a Information Systems and Applications, incl. Internet/Web, and HCI ;  |v 5385 
856 4 0 |u https://doi.uam.elogim.com/10.1007/978-3-540-92185-1  |z Texto Completo 
912 |a ZDB-2-SCS 
912 |a ZDB-2-SXCS 
912 |a ZDB-2-LNC 
950 |a Computer Science (SpringerNature-11645) 
950 |a Computer Science (R0) (SpringerNature-43710)