A Gentle Introduction to Game Theory


Book Description

The mathematical theory of games was first developed as a model for situations of conflict, whether actual or recreational. It gained widespread recognition when it was applied to the theoretical study of economics by von Neumann and Morgenstern in Theory of Games and Economic Behavior in the 1940s. The later bestowal in 1994 of the Nobel Prize in economics on Nash underscores the important role this theory has played in the intellectual life of the twentieth century. This volume is based on courses given by the author at the University of Kansas. The exposition is "gentle" because it requires only some knowledge of coordinate geometry; linear programming is not used. It is "mathematical" because it is more concerned with the mathematical solution of games than with their applications. Existing textbooks on the topic tend to focus either on the applications or on the mathematics at a level that makes the works inaccessible to most non-mathematicians. This book nicely fits in between these two alternatives. It discusses examples and completely solves them with tools that require no more than high school algebra. In this text, proofs are provided for both von Neumann's Minimax Theorem and the existence of the Nash Equilibrium in the $2 \times 2$ case. Readers will gain both a sense of the range of applications and a better understanding of the theoretical framework of these two deep mathematical concepts.




Introduction to Topology and Geometry


Book Description

An easily accessible introduction to over three centuries of innovations in geometry Praise for the First Edition “. . . a welcome alternative to compartmentalized treatments bound to the old thinking. This clearly written, well-illustrated book supplies sufficient background to be self-contained.” —CHOICE This fully revised new edition offers the most comprehensive coverage of modern geometry currently available at an introductory level. The book strikes a welcome balance between academic rigor and accessibility, providing a complete and cohesive picture of the science with an unparalleled range of topics. Illustrating modern mathematical topics, Introduction to Topology and Geometry, Second Edition discusses introductory topology, algebraic topology, knot theory, the geometry of surfaces, Riemann geometries, fundamental groups, and differential geometry, which opens the doors to a wealth of applications. With its logical, yet flexible, organization, the Second Edition: • Explores historical notes interspersed throughout the exposition to provide readers with a feel for how the mathematical disciplines and theorems came into being • Provides exercises ranging from routine to challenging, allowing readers at varying levels of study to master the concepts and methods • Bridges seemingly disparate topics by creating thoughtful and logical connections • Contains coverage on the elements of polytope theory, which acquaints readers with an exposition of modern theory Introduction to Topology and Geometry, Second Edition is an excellent introductory text for topology and geometry courses at the upper-undergraduate level. In addition, the book serves as an ideal reference for professionals interested in gaining a deeper understanding of the topic.




Matt DeVos and Deborah A. Kent


Book Description

This book offers a gentle introduction to the mathematics of both sides of game theory: combinatorial and classical. The combination allows for a dynamic and rich tour of the subject united by a common theme of strategic reasoning. Designed as a textbook for an undergraduate mathematics class and with ample material and limited dependencies between the chapters, the book is adaptable to a variety of situations and a range of audiences. Instructors, students, and independent readers alike will appreciate the flexibility in content choices as well as the generous sets of exercises at various levels.




Probability, Decisions and Games


Book Description

INTRODUCES THE FUNDAMENTALS OF PROBABILITY, STATISTICS, DECISION THEORY, AND GAME THEORY, AND FEATURES INTERESTING EXAMPLES OF GAMES OF CHANCE AND STRATEGY TO MOTIVATE AND ILLUSTRATE ABSTRACT MATHEMATICAL CONCEPTS Covering both random and strategic games, Probability, Decisions and Games features a variety of gaming and gambling examples to build a better understanding of basic concepts of probability, statistics, decision theory, and game theory. The authors present fundamental concepts such as random variables, rational choice theory, mathematical expectation and variance, fair games, combinatorial calculus, conditional probability, Bayes Theorem, Bernoulli trials, zero-sum games and Nash equilibria, as well as their application in games such as Roulette, Craps, Lotto, Blackjack, Poker, Rock-Paper-Scissors, the Game of Chicken and Tic-Tac-Toe. Computer simulations, implemented using the popular R computing environment, are used to provide intuition on key concepts and verify complex calculations. The book starts by introducing simple concepts that are carefully motivated by the same historical examples that drove their original development of the field of probability, and then applies those concepts to popular contemporary games. The first two chapters of Probability, Decisions and Games: A Gentle Introduction using R feature an introductory discussion of probability and rational choice theory in finite and discrete spaces that builds upon the simple games discussed in the famous correspondence between Blaise Pascal and Pierre de Fermat. Subsequent chapters utilize popular casino games such as Roulette and Blackjack to expand on these concepts illustrate modern applications of these methodologies. Finally, the book concludes with discussions on game theory using a number of strategic games. This book: · Features introductory coverage of probability, statistics, decision theory and game theory, and has been class-tested at University of California, Santa Cruz for the past six years · Illustrates basic concepts in probability through interesting and fun examples using a number of popular casino games: roulette, lotto, craps, blackjack, and poker · Introduces key ideas in game theory using classic games such as Rock-Paper-Scissors, Chess, and Tic-Tac-Toe. · Features computer simulations using R throughout in order to illustrate complex concepts and help readers verify complex calculations · Contains exercises and approaches games and gambling at a level that is accessible for readers with minimal experience · Adopts a unique approach by motivating complex concepts using first simple games and then moving on to more complex, well-known games that illustrate how these concepts work together Probability, Decisions and Games: A Gentle Introduction using R is a unique and helpful textbook for undergraduate courses on statistical reasoning, introduction to probability, statistical literacy, and quantitative reasoning for students from a variety of disciplines. ABEL RODRÍGUEZ, PhD, is Professor in the Department of Applied Mathematics and Statistics at the University of California, Santa Cruz (UCSC), CA, USA. The author of 40 journal articles, his research interests include Bayesian nonparametric methods, machine learning, spatial temporal models, network models, and extreme value theory. BRUNO MENDES, PhD, is Lecturer in the Department of Applied Mathematics and Statistics at the University of California, Santa Cruz, CA, USA. BRUNO MENDES, PhD, is Lecturer in the Department of Applied Mathematics and Statistics at the University of California, Santa Cruz, CA, USA.INTRODUCES THE FUNDAMENTALS OF PROBABILITY, STATISTICS, DECISION THEORY, AND GAME THEORY, AND FEATURES INTERESTING EXAMPLES OF GAMES OF CHANCE AND STRATEGY TO MOTIVATE AND ILLUSTRATE ABSTRACT MATHEMATICAL CONCEPTS Covering both random and strategic games, Probability, Decisions and Games features a variety of gaming and gambling examples to build a better understanding of basic concepts of probability, statistics, decision theory, and game theory. The authors present fundamental concepts such as random variables, rational choice theory, mathematical expectation and variance, fair games, combinatorial calculus, conditional probability, Bayes Theorem, Bernoulli trials, zero-sum games and Nash equilibria, as well as their application in games such as Roulette, Craps, Lotto, Blackjack, Poker, Rock-Paper-Scissors, the Game of Chicken and Tic-Tac-Toe. Computer simulations, implemented using the popular R computing environment, are used to provide intuition on key concepts and verify complex calculations. The book starts by introducing simple concepts that are carefully motivated by the same historical examples that drove their original development of the field of probability, and then applies those concepts to popular contemporary games. The first two chapters of Probability, Decisions and Games: A Gentle Introduction using R feature an introductory discussion of probability and rational choice theory in finite and discrete spaces that builds upon the simple games discussed in the famous correspondence between Blaise Pascal and Pierre de Fermat. Subsequent chapters utilize popular casino games such as Roulette and Blackjack to expand on these concepts illustrate modern applications of these methodologies. Finally, the book concludes with discussions on game theory using a number of strategic games. This book: • Features introductory coverage of probability, statistics, decision theory and game theory, and has been class-tested at University of California, Santa Cruz for the past six years • Illustrates basic concepts in probability through interesting and fun examples using a number of popular casino games: roulette, lotto, craps, blackjack, and poker • Introduces key ideas in game theory using classic games such as Rock-Paper-Scissors, Chess, and Tic-Tac-Toe. • Features computer simulations using R throughout in order to illustrate complex concepts and help readers verify complex calculations • Contains exercises and approaches games and gambling at a level that is accessible for readers with minimal experience • Adopts a unique approach by motivating complex concepts using first simple games and then moving on to more complex, well-known games that illustrate how these concepts work together Probability, Decisions and Games: A Gentle Introduction using R is a unique and helpful textbook for undergraduate courses on statistical reasoning, introduction to probability, statistical literacy, and quantitative reasoning for students from a variety of disciplines. ABEL RODRÍGUEZ, PhD, is Professor in the Department of Applied Mathematics and Statistics at the University of California, Santa Cruz (UCSC), CA, USA. The author of 40 journal articles, his research interests include Bayesian nonparametric methods, machine learning, spatial temporal models, network models, and extreme value theory. BRUNO MENDES, PhD, is Lecturer in the Department of Applied Mathematics and Statistics at the University of California, Santa Cruz, CA, USA.




A Gentle Introduction to Effective Computing in Quantitative Research


Book Description

A practical guide to using modern software effectively in quantitative research in the social and natural sciences. This book offers a practical guide to the computational methods at the heart of most modern quantitative research. It will be essential reading for research assistants needing hands-on experience; students entering PhD programs in business, economics, and other social or natural sciences; and those seeking quantitative jobs in industry. No background in computer science is assumed; a learner need only have a computer with access to the Internet. Using the example as its principal pedagogical device, the book offers tried-and-true prototypes that illustrate many important computational tasks required in quantitative research. The best way to use the book is to read it at the computer keyboard and learn by doing. The book begins by introducing basic skills: how to use the operating system, how to organize data, and how to complete simple programming tasks. For its demonstrations, the book uses a UNIX-based operating system and a set of free software tools: the scripting language Python for programming tasks; the database management system SQLite; and the freely available R for statistical computing and graphics. The book goes on to describe particular tasks: analyzing data, implementing commonly used numerical and simulation methods, and creating extensions to Python to reduce cycle time. Finally, the book describes the use of LaTeX, a document markup language and preparation system.




An Introduction to Linear Programming and Game Theory


Book Description

Praise for the Second Edition: "This is quite a well-done book: very tightly organized, better-than-average exposition, and numerous examples, illustrations, and applications." —Mathematical Reviews of the American Mathematical Society An Introduction to Linear Programming and Game Theory, Third Edition presents a rigorous, yet accessible, introduction to the theoretical concepts and computational techniques of linear programming and game theory. Now with more extensive modeling exercises and detailed integer programming examples, this book uniquely illustrates how mathematics can be used in real-world applications in the social, life, and managerial sciences, providing readers with the opportunity to develop and apply their analytical abilities when solving realistic problems. This Third Edition addresses various new topics and improvements in the field of mathematical programming, and it also presents two software programs, LP Assistant and the Solver add-in for Microsoft Office Excel, for solving linear programming problems. LP Assistant, developed by coauthor Gerard Keough, allows readers to perform the basic steps of the algorithms provided in the book and is freely available via the book's related Web site. The use of the sensitivity analysis report and integer programming algorithm from the Solver add-in for Microsoft Office Excel is introduced so readers can solve the book's linear and integer programming problems. A detailed appendix contains instructions for the use of both applications. Additional features of the Third Edition include: A discussion of sensitivity analysis for the two-variable problem, along with new examples demonstrating integer programming, non-linear programming, and make vs. buy models Revised proofs and a discussion on the relevance and solution of the dual problem A section on developing an example in Data Envelopment Analysis An outline of the proof of John Nash's theorem on the existence of equilibrium strategy pairs for non-cooperative, non-zero-sum games Providing a complete mathematical development of all presented concepts and examples, Introduction to Linear Programming and Game Theory, Third Edition is an ideal text for linear programming and mathematical modeling courses at the upper-undergraduate and graduate levels. It also serves as a valuable reference for professionals who use game theory in business, economics, and management science.




An Introduction to Game Theory


Book Description

This text emphasizes the ideas behind modern game theory rather than their mathematical expression, but defines all concepts precisely. It covers strategic, extensive and coalitional games and includes the topics of repeated games, bargaining theory and evolutionary equilibrium.




Game Theory and Linguistic Meaning


Book Description

This is the first book to collect research on game-theoretic tools in the analysis of language with particular reference to semantics and pragmatics. Games are significant, because they pertain equally to pragmatics and semantics of natural language. The book provides an overview of the variety of ways in which game theory is used in the analysis of linguistic meaning and shows how games arise in pragmatic as well as semantic investigations. The book is a balanced combination of philosophical, linguistic, logical and mathematical argumentation. The book has an introductory and a concluding chapter, written by the editor, to give a gentle introduction to the topics covered in the book and to provide wider conclusions and prospects arising from the individual essays. The major topics covering the field of game theory and linguistic meaning included in the book are: language games, Wittgenstein evolutionary language games communication games, Grice games of partial information equilibrium semantics game-theoretic semantics logical modelling, and generalised quantifiers the semantics/pragmatics distinction. It includes international contributions from known leaders in the field. It is part of the Current Research in Semantics/Pragmatics Interface series.




An Introductory Course on Mathematical Game Theory


Book Description

Game theory provides a mathematical setting for analyzing competition and cooperation in interactive situations. The theory has been famously applied in economics, but is relevant in many other sciences, such as political science, biology, and, more recently, computer science. This book presents an introductory and up-to-date course on game theory addressed to mathematicians and economists, and to other scientists having a basic mathematical background. The book is self-contained, providing a formal description of the classic game-theoretic concepts together with rigorous proofs of the main results in the field. The theory is illustrated through abundant examples, applications, and exercises. The style is distinctively concise, while offering motivations and interpretations of the theory to make the book accessible to a wide readership. The basic concepts and results of game theory are given a formal treatment, and the mathematical tools necessary to develop them are carefully presented. Cooperative games are explained in detail, with bargaining and TU-games being treated as part of a general framework. The authors stress the relation between game theory and operations research. The book is suitable for a graduate or an advanced undergraduate course on game theory.