Game Theory I: Basic Concepts and Zero-sum Games

2018 ◽  
pp. 234-262
2004 ◽  
Vol 54 (1) ◽  
pp. 73-84 ◽  
Author(s):  
Ferenc Forgó

The paper gives a brief account of von Neumann's contribution to the foundation of game theory: definition of abstract games, the minimax theorem for two-person zero-sum games and the stable set solution for cooperative games with side payments. The presentation is self-contained, uses very little mathematical formalism and caters to the nonspecialist. Basic concepts and their implications are in focus. It is also indicated how von Neumann's groundbreaking work initiated further research, and a few unsolved problems are also mentioned.


Author(s):  
Анатолий Сигал ◽  
Anatoliy Sigal

The manual describes the main sections of game theory, the basic concepts of the theory of economic risks and the conceptual framework for modeling the process of making managerial decisions in the economy based on the combined application of statistical and antagonistic games. Antagonistic games (AG) are the finite games of two persons with zero sum, i.e. matrix games, with classical antagonistic games called AG, given by completely known matrices, and neoclassical antagonistic games – AG, given by partially known matrices. The manual is intended primarily for masters who study in the direction of training "business information". However, it will be useful for students and postgraduates studying in large groups of areas of training "Economics and Management", "Mathematics and Mechanics", "Management in Technical Systems", as well as scientific and pedagogical workers specializing in the field of the theory of games, risk managers , managers and economists-practitioners.


2011 ◽  
Vol 50-51 ◽  
pp. 262-265 ◽  
Author(s):  
Yan Mei Yang ◽  
Yan Guo ◽  
Li Chao Feng ◽  
Jian Yong Di

In this article we present an overview on two-person zero-sum games, which play a central role in the development of the theory of games. Two-person zero-sum games is a special class of game theory in which one player wins what the other player loses with only two players. It is difficult to solve 2-person matrix game with the order m×n(m≥3,n≥3). The aim of the article is to determine the method on how to solve a 2-person matrix game by linear programming function linprog() in matlab. With linear programming techniques in the Matlab software, we present effective method for solving large zero-sum games problems.


2018 ◽  
Vol 7 (2) ◽  
pp. 173
Author(s):  
AHMAD SAIFUDDIN ◽  
NI KETUT TARI TASTRAWATI ◽  
KARTIKA SARI

In Game Theory, generally discusses the zero sum games and non-zero sum games. Both of these studies applied in solving problems predicting the chosen decision based capabilities (pay off). In a case study of the preparation and delivery of the election in Jakarta through the application of the concept of the non-zero sum game obtained by the conclutions that AHY – SM and AB – SU has five same optimum strategies: capture East Jakarta voters, women voters, 20 -29 years old voters, graduated from high school voters, and the Javaness community. While BTP – DSH only different in maximizing strategy of capturing men voters and West Jakarta voters.


2004 ◽  
Vol 02 (01) ◽  
pp. 79-89 ◽  
Author(s):  
JUNICHI SHIMAMURA ◽  
ŞAHIN KAYA ÖZDEMIR ◽  
FUMIAKI MORIKOSHI ◽  
NOBUYUKI IMOTO

Effects of quantum and classical correlations on game theory are studied to clarify the new aspects brought into game theory by the quantum mechanical toolbox. In this study, we compare quantum correlation represented by a maximally entangled state and classical correlation that is generated through phase damping processes on the maximally entangled state. Thus, this also sheds light on the behavior of games under the influence of noisy sources. It is observed that the quantum correlation can always resolve the dilemmas in non-zero sum games and attain the maximum sum of both players' payoffs, while the classical correlation cannot necessarily resolve the dilemmas.


Author(s):  
João P. Hespanha

This book is aimed at students interested in using game theory as a design methodology for solving problems in engineering and computer science. The book shows that such design challenges can be analyzed through game theoretical perspectives that help to pinpoint each problem's essence: Who are the players? What are their goals? Will the solution to “the game” solve the original design problem? Using the fundamentals of game theory, the book explores these issues and more. The use of game theory in technology design is a recent development arising from the intrinsic limitations of classical optimization-based designs. In optimization, one attempts to find values for parameters that minimize suitably defined criteria—such as monetary cost, energy consumption, or heat generated. However, in most engineering applications, there is always some uncertainty as to how the selected parameters will affect the final objective. Through a sequential and easy-to-understand discussion, the book examines how to make sure that the selection leads to acceptable performance, even in the presence of uncertainty—the unforgiving variable that can wreck engineering designs. The book looks at such standard topics as zero-sum, non-zero-sum, and dynamic games and includes a MATLAB guide to coding. This book offers students a fresh way of approaching engineering and computer science applications.


Sign in / Sign up

Export Citation Format

Share Document