Twenty Lectures on Algorithmic Game Theory

Twenty Lectures on Algorithmic Game Theory PDF Author: Tim Roughgarden
Publisher: Cambridge University Press
ISBN: 1316781178
Category : Computers
Languages : en
Pages : 356

Get Book Here

Book Description
Computer science and economics have engaged in a lively interaction over the past fifteen years, resulting in the new field of algorithmic game theory. Many problems that are central to modern computer science, ranging from resource allocation in large networks to online advertising, involve interactions between multiple self-interested parties. Economics and game theory offer a host of useful models and definitions to reason about such problems. The flow of ideas also travels in the other direction, and concepts from computer science are increasingly important in economics. This book grew out of the author's Stanford University course on algorithmic game theory, and aims to give students and other newcomers a quick and accessible introduction to many of the most important concepts in the field. The book also includes case studies on online advertising, wireless spectrum auctions, kidney exchange, and network management.

Twenty Lectures on Algorithmic Game Theory

Twenty Lectures on Algorithmic Game Theory PDF Author: Tim Roughgarden
Publisher: Cambridge University Press
ISBN: 1316781178
Category : Computers
Languages : en
Pages : 356

Get Book Here

Book Description
Computer science and economics have engaged in a lively interaction over the past fifteen years, resulting in the new field of algorithmic game theory. Many problems that are central to modern computer science, ranging from resource allocation in large networks to online advertising, involve interactions between multiple self-interested parties. Economics and game theory offer a host of useful models and definitions to reason about such problems. The flow of ideas also travels in the other direction, and concepts from computer science are increasingly important in economics. This book grew out of the author's Stanford University course on algorithmic game theory, and aims to give students and other newcomers a quick and accessible introduction to many of the most important concepts in the field. The book also includes case studies on online advertising, wireless spectrum auctions, kidney exchange, and network management.

Theory of Games and Economic Behavior

Theory of Games and Economic Behavior PDF Author: John Von Neumann
Publisher: Diana
ISBN: 9785608789779
Category : Games & Activities
Languages : en
Pages : 660

Get Book Here

Book Description
This is the classic work upon which modern-day game theory is based. What began as a modest proposal that a mathematician and an economist write a short paper together blossomed, when Princeton University Press published Theory of Games and Economic Behavior. In it, John von Neumann and Oskar Morgenstern conceived a groundbreaking mathematical theory of economic and social organization, based on a theory of games of strategy. Not only would this revolutionize economics, but the entirely new field of scientific inquiry it yielded--game theory--has since been widely used to analyze a host of real-world phenomena from arms races to optimal policy choices of presidential candidates, from vaccination policy to major league baseball salary negotiations. And it is today established throughout both the social sciences and a wide range of other sciences.

Lectures On Game Theory

Lectures On Game Theory PDF Author: Robert J. Aumann
Publisher: CRC Press
ISBN: 0429693338
Category : Mathematics
Languages : en
Pages : 120

Get Book Here

Book Description
This book is a collection of certain lectures given at the Economics Department at Stanford University on the game theory. It contains material on this theory of rational behavior of people with nonidentical interests whose area of application includes economics, politics, and war.

Game Theory, Alive

Game Theory, Alive PDF Author: Anna R. Karlin
Publisher: American Mathematical Soc.
ISBN: 1470419823
Category : Mathematics
Languages : en
Pages : 400

Get Book Here

Book Description
We live in a highly connected world with multiple self-interested agents interacting and myriad opportunities for conflict and cooperation. The goal of game theory is to understand these opportunities. This book presents a rigorous introduction to the mathematics of game theory without losing sight of the joy of the subject. This is done by focusing on theoretical highlights (e.g., at least six Nobel Prize winning results are developed from scratch) and by presenting exciting connections of game theory to other fields such as computer science (algorithmic game theory), economics (auctions and matching markets), social choice (voting theory), biology (signaling and evolutionary stability), and learning theory. Both classical topics, such as zero-sum games, and modern topics, such as sponsored search auctions, are covered. Along the way, beautiful mathematical tools used in game theory are introduced, including convexity, fixed-point theorems, and probabilistic arguments. The book is appropriate for a first course in game theory at either the undergraduate or graduate level, whether in mathematics, economics, computer science, or statistics. The importance of game-theoretic thinking transcends the academic setting—for every action we take, we must consider not only its direct effects, but also how it influences the incentives of others.

The Last Lecture

The Last Lecture PDF Author: Randy Pausch
Publisher:
ISBN: 9780340978504
Category : Cancer
Languages : en
Pages : 0

Get Book Here

Book Description
The author, a computer science professor diagnosed with terminal cancer, explores his life, the lessons that he has learned, how he has worked to achieve his childhood dreams, and the effect of his diagnosis on him and his family.

Lectures On Computation

Lectures On Computation PDF Author: Richard P. Feynman
Publisher: Addison-Wesley Longman
ISBN:
Category : Computers
Languages : en
Pages : 328

Get Book Here

Book Description
Covering the theory of computation, information and communications, the physical aspects of computation, and the physical limits of computers, this text is based on the notes taken by one of its editors, Tony Hey, on a lecture course on computation given b

Lectures on the Theory of Games (AM-37)

Lectures on the Theory of Games (AM-37) PDF Author: Harold W. Kuhn
Publisher: Princeton University Press
ISBN: 1400829569
Category : Mathematics
Languages : en
Pages : 118

Get Book Here

Book Description
This book is a spectacular introduction to the modern mathematical discipline known as the Theory of Games. Harold Kuhn first presented these lectures at Princeton University in 1952. They succinctly convey the essence of the theory, in part through the prism of the most exciting developments at its frontiers half a century ago. Kuhn devotes considerable space to topics that, while not strictly the subject matter of game theory, are firmly bound to it. These are taken mainly from the geometry of convex sets and the theory of probability distributions. The book opens by addressing "matrix games," a name first introduced in these lectures as an abbreviation for two-person, zero-sum games in normal form with a finite number of pure strategies. It continues with a treatment of games in extensive form, using a model introduced by the author in 1950 that quickly supplanted von Neumann and Morgenstern's cumbersome approach. A final section deals with games that have an infinite number of pure strategies for the two players. Throughout, the theory is generously illustrated with examples, and exercises test the reader's understanding. A historical note caps off each chapter. For readers familiar with the calculus and with elementary matrix theory or vector analysis, this book offers an indispensable store of vital insights on a subject whose importance has only grown with the years.

Graphs, Dynamic Programming and Finite Games

Graphs, Dynamic Programming and Finite Games PDF Author: Kaufmann
Publisher: Academic Press
ISBN: 0080955436
Category : Computers
Languages : en
Pages : 503

Get Book Here

Book Description
Graphs, Dynamic Programming and Finite Games

Introduction to the Theory of Games

Introduction to the Theory of Games PDF Author: Ferenc Forgó
Publisher: Springer Science & Business Media
ISBN: 9780792357759
Category : Business & Economics
Languages : en
Pages : 356

Get Book Here

Book Description
Game theory, defined in the broadest sense, is a collection of mathematical models designed for the analysis of strategic aspects of situations of conflict and cooperation in a broad spectrum of fields including economics, politics, biology, engineering, and operations research. This book, besides covering the classical results of game theory, places special emphasis on methods of determining `solutions' of various game models. Generalizations reaching beyond the `convexity paradigm' and leading to nonconvex optimization problems are enhanced and discussed in more detail than in standard texts on this subject. The development is theoretical-mathematical interspersed with elucidating interpretations and examples. Audience: The material in the book is accessible to PhD and graduate students and will also be of interest to researchers. Solid knowledge of standard undergraduate mathematics is required to read the book.

A Game-Theoretic Perspective on Coalition Formation

A Game-Theoretic Perspective on Coalition Formation PDF Author: Debraj Ray
Publisher: Oxford University Press
ISBN: 019920795X
Category : Business & Economics
Languages : en
Pages : 336

Get Book Here

Book Description
Drawing upon and extending his inaugural Lipsey Lectures, Debraj Ray looks at coalition formation from the perspective of game theory. Ray brings together developments in both cooperative and noncooperative game theory to study the analytics of coalition formation and binding agreements.