000 04823nam a22005415i 4500
001 978-3-642-16170-4
003 DE-He213
005 20140220084548.0
007 cr nn 008mamaa
008 101013s2010 gw | s |||| 0|eng d
020 _a9783642161704
_9978-3-642-16170-4
024 7 _a10.1007/978-3-642-16170-4
_2doi
050 4 _aQA76.9.C65
072 7 _aUGK
_2bicssc
072 7 _aCOM072000
_2bisacsh
082 0 4 _a003.3
_223
100 1 _aKontogiannis, Spyros.
_eeditor.
245 1 0 _aAlgorithmic Game Theory
_h[electronic resource] :
_bThird International Symposium, SAGT 2010, Athens, Greece, October 18-20, 2010. Proceedings /
_cedited by Spyros Kontogiannis, Elias Koutsoupias, Paul G. Spirakis.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg,
_c2010.
300 _aVIII, 359p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aLecture Notes in Computer Science,
_x0302-9743 ;
_v6386
505 0 _aWhen the Players Are Not Expectation Maximizers -- How Do You Like Your Equilibrium Selection Problems? Hard, or Very Hard? -- A Simplex-Like Algorithm for Fisher Markets -- Nash Equilibria in Fisher Market -- Partition Equilibrium Always Exists in Resource Selection Games -- Mixing Time and Stationary Expected Social Welfare of Logit Dynamics -- Pareto Efficiency and Approximate Pareto Efficiency in Routing and Load Balancing Games -- On Nash-Equilibria of Approximation-Stable Games -- Improved Lower Bounds on the Price of Stability of Undirected Network Design Games -- On the Rate of Convergence of Fictitious Play -- On Learning Algorithms for Nash Equilibria -- On the Structure of Weakly Acyclic Games -- A Direct Reduction from k-Player to 2-Player Approximate Nash Equilibrium -- Responsive Lotteries -- On the Existence of Optimal Taxes for Network Congestion Games with Heterogeneous Users -- Computing Stable Outcomes in Hedonic Games -- A Perfect Price Discrimination Market Model with Production, and a (Rational) Convex Program for It -- The Computational Complexity of Trembling Hand Perfection and Other Equilibrium Refinements -- Complexity of Safe Strategic Voting -- Bottleneck Congestion Games with Logarithmic Price of Anarchy -- Single-Parameter Combinatorial Auctions with Partially Public Valuations -- On the Efficiency of Markets with Two-Sided Proportional Allocation Mechanisms -- Braess’s Paradox for Flows over Time -- The Price of Anarchy in Network Creation Games Is (Mostly) Constant -- Truthful Fair Division -- No Regret Learning in Oligopolies: Cournot vs. Bertrand -- On the Complexity of Pareto-optimal Nash and Strong Equilibria -- 2-Player Nash and Nonsymmetric Bargaining Games: Algorithms and Structural Properties -- On the Inefficiency of Equilibria in Linear Bottleneck Congestion Games -- Minimal Subsidies in Expense Sharing Games.
520 _aThis book constitutes the refereed proceedings of the Third International Symposium on Algorithmic Game Theory, SAGT 2010, held in Athens, Greece, in October 2010. The 28 revised full papers presented together with 2 invited lectures were carefully reviewed and selected from 61 submissions. The papers are intended to cover all important areas such as solution concepts, game classes, computation of equilibria and market equilibria, convergence and learning in games, complexity classes in game theory, algorithmic aspects of fixed-point theorems, mechanisms, incentives and coalitions, cost-sharing algorithms, computational problems in economics, finance, decision theory and pricing, computational social choice, auction algorithms, price of anarchy and its relatives, representations of games and their complexity, network formation on the internet, congestion, routing and network design and formation games, game-theoretic approaches to networking problems, and computational social choice.
650 0 _aComputer science.
650 0 _aElectronic data processing.
650 0 _aComputer simulation.
650 1 4 _aComputer Science.
650 2 4 _aSimulation and Modeling.
650 2 4 _ae-Commerce/e-business.
650 2 4 _aModels and Principles.
650 2 4 _aComputers and Society.
650 2 4 _aNumeric Computing.
650 2 4 _aProbability and Statistics in Computer Science.
700 1 _aKoutsoupias, Elias.
_eeditor.
700 1 _aSpirakis, Paul G.
_eeditor.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783642161698
830 0 _aLecture Notes in Computer Science,
_x0302-9743 ;
_v6386
856 4 0 _uhttp://dx.doi.org/10.1007/978-3-642-16170-4
912 _aZDB-2-SCS
912 _aZDB-2-LNC
999 _c112780
_d112780