Algorithmic game theory : third international symposium, SAGT 2010 Athens, Greece, October 18-20, 2010 : proceedings / / Spyros Kontogiannis, Elias Koutsoupias, Paul G. Spirakis (eds.)

• Pubblicazione: Berlin, : Springer, 2010
• Edizione: 1st ed. 2010.
• Descrizione fisica: 1 online resource (VIII, 359 p. 25 illus.)
• Disciplina: 003.3
• Soggetto topico: Game theory; Algorithms
• Altri autori: KontogiannisSpyros KoutsoupiasElias SpirakisP. G <1955-> (Paul G.)
• Note generali: Bibliographic Level Mode of Issuance: Monograph
• Nota di bibliografia: Includes bibliographical references and index.
• Nota di contenuto: When 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.
• Altri titoli varianti: SAGT 2010
• Titolo autorizzato: Algorithmic game theory
• ISBN: 1-280-38961-3; 9786613567536; 3-642-16170-7
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Lingua di pubblicazione: Inglese
• Record Nr.: 9910484356903321
• Lo trovi qui: Univ. Federico II
• Serie: LNCS sublibrary. : SL 3, . -Information systems and applications, incl. Internet/Web, and HCI.; Lecture notes in computer science ; ; 6386.