000 08001nam a22006615i 4500
001 978-3-540-92185-1
003 DE-He213
005 20240423125734.0
007 cr nn 008mamaa
008 100301s2008 gw | s |||| 0|eng d
020 _a9783540921851
_9978-3-540-92185-1
024 7 _a10.1007/978-3-540-92185-1
_2doi
050 4 _aTK7885-7895
050 4 _aTK5105.5-5105.9
072 7 _aUK
_2bicssc
072 7 _aCOM067000
_2bisacsh
072 7 _aUK
_2thema
082 0 4 _a621.39
_223
082 0 4 _a004.6
_223
245 1 0 _aInternet and Network Economics
_h[electronic resource] :
_b4th International Workshop, WINE 2008, Shanghai, China, December 17-20, 2008. Proceedings /
_cedited by Christos Papadimitriou, Shuzhong Zhang.
250 _a1st ed. 2008.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2008.
300 _aXV, 734 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aInformation Systems and Applications, incl. Internet/Web, and HCI,
_x2946-1642 ;
_v5385
505 0 _aInvited 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 -- PerformanceEvaluation 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 _aThis 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 _aComputer engineering.
650 0 _aComputer networks .
650 0 _aComputer science.
650 0 _aDatabase management.
650 0 _aApplication software.
650 0 _aComputers and civilization.
650 0 _aInformation technology
_xManagement.
650 1 4 _aComputer Engineering and Networks.
650 2 4 _aTheory of Computation.
650 2 4 _aDatabase Management.
650 2 4 _aComputer and Information Systems Applications.
650 2 4 _aComputers and Society.
650 2 4 _aComputer Application in Administrative Data Processing.
700 1 _aPapadimitriou, Christos.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
700 1 _aZhang, Shuzhong.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
710 2 _aSpringerLink (Online service)
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783540921844
776 0 8 _iPrinted edition:
_z9783540921868
830 0 _aInformation Systems and Applications, incl. Internet/Web, and HCI,
_x2946-1642 ;
_v5385
856 4 0 _uhttps://doi.org/10.1007/978-3-540-92185-1
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cSPRINGER
999 _c181187
_d181187