Algorithmic Game Theory
Book Details:
| Publisher: | Cambridge University Press |
| Series: | Cambridge University |
| Author: | Noam Nisan |
| Edition: | 1 |
| ISBN-10: | 0521872820 |
| ISBN-13: | 9780521872829 |
| Pages: | 778 |
| Published: | Sep 24 2007 |
| Posted: | Nov 19 2014 |
| Language: | English |
| Book format: | |
| Book size: | 5.17 MB |
Book Description:
In the last few years game theory has had a substantial impact on computer science, especially on Internet- and e-commerce-related issues. More than 40 of the top researchers in this field have written chapters that go from the foundations to the state of the art. Basic chapters on algorithmic methods for equilibria, mechanism design and combinatorial auctions are followed by chapters on incentives and pricing, cost sharing, information markets and cryptography and security. Students, researchers and practitioners alike need to learn more about these fascinating theoretical developments and their widespread practical application.
Download Link:
Related Books:
Algorithmic Information Theory
Chaitin, the inventor of algorithmic information theory, presents in this book the strongest possible version of Gdel's incompleteness theorem, using an information theoretic approach based on the size of computer programs. One half of the book is concerned with studying the halting probability of a universal computer if its program is chosen by tossing a coin. The other half is concerned with encoding the halting probability as an algebraic equation in integers, a so-called exponential diophantine equation....
Information, Randomness and Incompleteness
Papers on Algorithmic Information Theory
2nd Edition
God not only plays dice in quantum mechanics, but even with the whole numbers! The discovery of randomness in arithmetic is presented in my book Algorithmic Information Theory published by Cambridge University Press. There I show that to decide if an algebraic equation in integers has finitely or infinitely many solutions is in some cases absolutely intractable. I exhibit an infinite series of such arithmetical assertions that are random arithmetical facts, and for which it is essentially the case that the only way to prove them is to assume them as axioms. This extreme form of Gdel incompleteness theorem shows that some arithmetical truths are totally...
Game Theory
A Critical Introduction
In recent years game theory has swept through all of the social sciences. Its practitioners have great designs for it, claiming that it offers an opportunity to unify the social sciences and that it is the natural foundation of a rational theory of society. Game Theory is for those who are intrigued but baffled by these claims, and daunted by the technical demands of most introductions to the subject. Requiring no more than simple arithmetic, the book: Traces the origins of Game Theory and its philosophical premises Looks at its implications for the theory of bargaining and social contract theory Gives a detailed exposition of all of the major games' including the famous prisoner's dilemma' Analyses co-operative, non co-operative, repeated, evolution...
2007 - 2021 © eBooks-IT.org