Cantitate/Preț
Produs
Total produse
Vezi coșul
Algorithmic Game Theory: Third International Symposium, SAGT 2010, Athens, Greece, October 18-20, 2010, Proceedings de Spyros Kontogiannis

Algorithmic Game Theory: Third International Symposium, SAGT 2010, Athens, Greece, October 18-20, 2010, Proceedings: Lecture Notes in Computer Science, cartea 6386

Editat de Spyros Kontogiannis, Elias Koutsoupias, Paul Spirakis
en Limba Engleză Paperback – 6 oct 2010

Observăm în Algorithmic Game Theory o abordare tehnică riguroasă a intersecției dintre informatică și economie, debutând cu analize aplicate asupra modului în care se comportă jucătorii atunci când nu sunt simpli maximizatori de așteptări. Un exercițiu central abordat în acest volum este implementarea unui algoritm de tip Simplex pentru piețele Fisher, o problemă fundamentală în calculul echilibrului economic. Descoperim aici soluții matematice pentru stabilitatea rețelelor și designul mecanismelor de stimulare, elemente esențiale pentru infrastructura modernă a internetului.

Structura volumului urmărește o progresie de la fundamentele teoretice ale conceptelor de soluție și clase de jocuri, către complexitatea computațională a teoremelor de punct fix. Reținem secțiunile dedicate jocurilor de congestie și designului de rețele, unde autorii analizează eficiența Pareto și aproximarea echilibrului Nash în sisteme de rutare și load balancing. Dacă volumele anterioare din seria Lecture Notes in Computer Science v-au oferit cadrul teoretic general al informaticii, această lucrare editată de Spyros Kontogiannis, Elias Koutsoupias și Paul Spirakis oferă instrumentele practice pentru modelarea interacțiunilor strategice în sisteme distribuite.

Fiecare lucrare inclusă a trecut printr-un proces strict de peer-review, rezultând într-o compilație de algoritmi pentru alegerea socială computațională și licitații, adresându-se direct provocărilor din finanțe și pricing. Volumul este esențial pentru înțelegerea modului în care algoritmii de învățare converg către echilibru în jocuri complexe, oferind o perspectivă tehnică asupra 'Prețului Anarhiei' în rețelele de date.

Citește tot Restrânge

Din seria Lecture Notes in Computer Science

Preț: 32403 lei

Preț vechi: 40504 lei
-20%

Puncte Express: 486

Carte disponibilă

Livrare economică 27 mai-10 iunie

 Adaugă în coș

Wish list
Gift list
Am citit!
Adaugă în listă

Specificații

ISBN-13: 9783642161698
ISBN-10: 3642161693
Pagini: 359
Ilustrații: VIII, 359 p. 25 illus.
Dimensiuni: 8 x 93 x 20 mm
Greutate: 0.54 kg
Ediția:2010
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seriile Lecture Notes in Computer Science, Information Systems and Applications, incl. Internet/Web, and HCI

Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Research

De ce să citești această carte

Recomandăm acest volum cercetătorilor și studenților avansați în informatică și economie matematică. Cititorul câștigă acces la algoritmi de ultimă oră pentru calcularea echilibrului în piețe și rețele, fiind un ghid esențial pentru înțelegerea mecanismelor de stimulare și a complexității computaționale în teoria jocurilor aplicată.

Cuprins

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 BottleneckCongestion Games.- Minimal Subsidies in Expense Sharing Games.

Descriere

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