Game Theory, Alive
Game Theory, Alive

Author: Anna R. Karlin

Publisher: American Mathematical Soc.

Published: 2017-04-27

Total Pages: 400

ISBN-13: 1470419823

DOWNLOAD EBOOK

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.

Planning Algorithms
Planning Algorithms

Author: Steven M. LaValle

Publisher: Cambridge University Press

Published: 2006-05-29

Total Pages: 844

ISBN-13: 9780521862059

DOWNLOAD EBOOK

Planning algorithms are impacting technical disciplines and industries around the world, including robotics, computer-aided design, manufacturing, computer graphics, aerospace applications, drug design, and protein folding. Written for computer scientists and engineers with interests in artificial intelligence, robotics, or control theory, this is the only book on this topic that tightly integrates a vast body of literature from several fields into a coherent source for teaching and reference in a wide variety of applications. Difficult mathematical material is explained through hundreds of examples and illustrations.

The Game of Cops and Robbers on Graphs
The Game of Cops and Robbers on Graphs

Author: Anthony Bonato

Publisher: American Mathematical Soc.

Published: 2011-08-16

Total Pages: 298

ISBN-13: 0821853473

DOWNLOAD EBOOK

This book is the first and only one of its kind on the topic of Cops and Robbers games, and more generally, on the field of vertex pursuit games on graphs. The book is written in a lively and highly readable fashion, which should appeal to both senior undergraduates and experts in the field (and everyone in between). One of the main goals of the book is to bring together the key results in the field; as such, it presents structural, probabilistic, and algorithmic results on Cops and Robbers games. Several recent and new results are discussed, along with a comprehensive set of references. The book is suitable for self-study or as a textbook, owing in part to the over 200 exercises. The reader will gain insight into all the main directions of research in the field and will be exposed to a number of open problems.

The Sense of an Ending
The Sense of an Ending

Author: Julian Barnes

Publisher: Vintage

Published: 2011-10-05

Total Pages: 158

ISBN-13: 0307957330

DOWNLOAD EBOOK

BOOKER PRIZE WINNER • NATIONAL BESTSELLER • A novel that follows a middle-aged man as he contends with a past he never much thought about—until his closest childhood friends return with a vengeance: one of them from the grave, another maddeningly present. A novel so compelling that it begs to be read in a single setting, The Sense of an Ending has the psychological and emotional depth and sophistication of Henry James at his best, and is a stunning achievement in Julian Barnes's oeuvre. Tony Webster thought he left his past behind as he built a life for himself, and his career has provided him with a secure retirement and an amicable relationship with his ex-wife and daughter, who now has a family of her own. But when he is presented with a mysterious legacy, he is forced to revise his estimation of his own nature and place in the world.

RoboCup-97: Robot Soccer World Cup I
RoboCup-97: Robot Soccer World Cup I

Author: Hiroaki Kitano

Publisher: Springer Science & Business Media

Published: 1998-04-20

Total Pages: 548

ISBN-13: 9783540644736

DOWNLOAD EBOOK

RoboCup is an international initiative devoted to advancing the state of the art in artificial intelligence and robotics. The ultimate, long range goal is to build a team of robot soccer players that can beat a human World Cup champion team.This is the first book devoted to RoboCup. It opens with an overview section presenting the history of this young initiative, motivation, the overall perspectives and challenges, and a survey of the state of the art in the area. The technical paper section presents the state of the art of the interdisciplinary research and development efforts in details, essentially building on the progress achieved during the RoboCup-97 Workshop. The team description contributions discuss technical and strategic aspects of the work of the participating teams.

Blindsight
Blindsight

Author: Peter Watts

Publisher: Macmillan

Published: 2006-10-03

Total Pages: 388

ISBN-13: 1429955198

DOWNLOAD EBOOK

Hugo and Shirley Jackson award-winning Peter Watts stands on the cutting edge of hard SF with his acclaimed novel, Blindsight Two months since the stars fell... Two months of silence, while a world held its breath. Now some half-derelict space probe, sparking fitfully past Neptune's orbit, hears a whisper from the edge of the solar system: a faint signal sweeping the cosmos like a lighthouse beam. Whatever's out there isn't talking to us. It's talking to some distant star, perhaps. Or perhaps to something closer, something en route. So who do you send to force introductions with unknown and unknowable alien intellect that doesn't wish to be met? You send a linguist with multiple personalities, her brain surgically partitioned into separate, sentient processing cores. You send a biologist so radically interfaced with machinery that he sees x-rays and tastes ultrasound. You send a pacifist warrior in the faint hope she won't be needed. You send a monster to command them all, an extinct hominid predator once called vampire, recalled from the grave with the voodoo of recombinant genetics and the blood of sociopaths. And you send a synthesist—an informational topologist with half his mind gone—as an interface between here and there. Pray they can be trusted with the fate of a world. They may be more alien than the thing they've been sent to find. At the Publisher's request, this title is being sold without Digital Rights Management Software (DRM) applied.

Exact Exponential Algorithms
Exact Exponential Algorithms

Author: Fedor V. Fomin

Publisher: Springer Science & Business Media

Published: 2010-10-26

Total Pages: 208

ISBN-13: 3642165338

DOWNLOAD EBOOK

For a long time computer scientists have distinguished between fast and slow algo rithms. Fast (or good) algorithms are the algorithms that run in polynomial time, which means that the number of steps required for the algorithm to solve a problem is bounded by some polynomial in the length of the input. All other algorithms are slow (or bad). The running time of slow algorithms is usually exponential. This book is about bad algorithms. There are several reasons why we are interested in exponential time algorithms. Most of us believe that there are many natural problems which cannot be solved by polynomial time algorithms. The most famous and oldest family of hard problems is the family of NP complete problems. Most likely there are no polynomial time al gorithms solving these hard problems and in the worst case scenario the exponential running time is unavoidable. Every combinatorial problem is solvable in ?nite time by enumerating all possi ble solutions, i. e. by brute force search. But is brute force search always unavoid able? De?nitely not. Already in the nineteen sixties and seventies it was known that some NP complete problems can be solved signi?cantly faster than by brute force search. Three classic examples are the following algorithms for the TRAVELLING SALESMAN problem, MAXIMUM INDEPENDENT SET, and COLORING.

Spectral Graph Theory
Spectral Graph Theory

Author: Fan R. K. Chung

Publisher: American Mathematical Soc.

Published: 1997

Total Pages: 228

ISBN-13: 0821803158

DOWNLOAD EBOOK

This text discusses spectral graph theory.

A Patriot's History of the United States
A Patriot's History of the United States

Author: Larry Schweikart

Publisher: Penguin

Published: 2004-12-29

Total Pages: 1373

ISBN-13: 1101217782

DOWNLOAD EBOOK

For the past three decades, many history professors have allowed their biases to distort the way America’s past is taught. These intellectuals have searched for instances of racism, sexism, and bigotry in our history while downplaying the greatness of America’s patriots and the achievements of “dead white men.” As a result, more emphasis is placed on Harriet Tubman than on George Washington; more about the internment of Japanese Americans during World War II than about D-Day or Iwo Jima; more on the dangers we faced from Joseph McCarthy than those we faced from Josef Stalin. A Patriot’s History of the United States corrects those doctrinaire biases. In this groundbreaking book, America’s discovery, founding, and development are reexamined with an appreciation for the elements of public virtue, personal liberty, and private property that make this nation uniquely successful. This book offers a long-overdue acknowledgment of America’s true and proud history.

Statistical Rethinking
Statistical Rethinking

Author: Richard McElreath

Publisher: CRC Press

Published: 2018-01-03

Total Pages: 488

ISBN-13: 1315362619

DOWNLOAD EBOOK

Statistical Rethinking: A Bayesian Course with Examples in R and Stan builds readers’ knowledge of and confidence in statistical modeling. Reflecting the need for even minor programming in today’s model-based statistics, the book pushes readers to perform step-by-step calculations that are usually automated. This unique computational approach ensures that readers understand enough of the details to make reasonable choices and interpretations in their own modeling work. The text presents generalized linear multilevel models from a Bayesian perspective, relying on a simple logical interpretation of Bayesian probability and maximum entropy. It covers from the basics of regression to multilevel models. The author also discusses measurement error, missing data, and Gaussian process models for spatial and network autocorrelation. By using complete R code examples throughout, this book provides a practical foundation for performing statistical inference. Designed for both PhD students and seasoned professionals in the natural and social sciences, it prepares them for more advanced or specialized statistical modeling. Web Resource The book is accompanied by an R package (rethinking) that is available on the author’s website and GitHub. The two core functions (map and map2stan) of this package allow a variety of statistical models to be constructed from standard model formulas.