Basic Game Theory

Yan C,Chih-Yu Wang,Chunxiao Jiang,K. J. Ray Liu

DOI: https://doi.org/10.1017/9781108859783.002

2021-01-01

Abstract:The basics of game theory, which are necessary for understanding the rest of the book, are provided in this chapter. Specifically, typical game compoments, solution concepts, and their applications are explained.

What problem does this paper attempt to address?

A Brief Introduction to the Basics of Game Theory

Rory Smead

Abstract:Game theory is a set of mathematical tools that are used to represent and study social interactions. This is a very brief (and not comprehensive) introduction to some of the basic ideas of game theory. In many ways, game theory is an extension of decision theory which is the study of rational choice when we are faced with uncertainty. For this reason, some of the basic concepts from decision theory (e.g. probability and utility) are important for understanding the basics of game theory. The first section covers some central ideas from decision theory and the discussion of game theory begins in section two.

Mathematics,Economics
Basic Theoretical Background

Hongliang Zhang,Lingyang Song,Zhu Han

DOI: https://doi.org/10.1007/978-3-030-33039-2_2

2020-01-01

Abstract:In this chapter, we will review some theories which will be used in the following chapters, including optimization theory, game theory, and machine learning.
An Introduction to Game Theory

Dr. Ritikesh Kumar

DOI: https://doi.org/10.46759/iijsr.2024.8101

2024-01-01

Abstract:Game theory is a branch of mathematics and economics that offers a unique lens through which to analyze strategic interactions among rational decision-makers. This paper provides a concise introduction to the fundamental concepts and applications of game theory. It explores the core components of games, including players, strategies, and payoffs, and distinguishes between normal form and extensive form games. Key classic games, such as the Prisoner's Dilemma and the Nash Equilibrium, are discussed to illustrate core principles. The paper also highlights the diverse applications of game theory in economics, political science, biology, and psychology, showcasing its versatility as a tool for understanding human behavior and decision-making in various fields. Whether you are a student new to the subject or a professional seeking a refresher, this introduction to game theory lays the foundation for a deeper appreciation of strategic thinking and its real-world implications.
Game Theory and Control

Jason R. Marden,J. Shamma

DOI: https://doi.org/10.1146/ANNUREV-CONTROL-060117-105102

2018-05-28

Abstract:Game theory is the study of decision problems in which there are multiple decision makers and the quality of a decision maker's choice depends on both that choice and the choices of others. While game theory has been studied predominantly as a modeling paradigm in the mathematical social sciences, there is a strong connection to control systems in that a controller can be viewed as a decision-making entity. Accordingly, game theory is relevant in settings with multiple interacting controllers. This article presents an introduction to game theory, followed by a sampling of results in three specific control theory topics where game theory has played a significant role: ( a) zero-sum games, in which the two competing players are a controller and an adversarial environment; ( b) team games, in which several controllers pursue a common goal but have access to different information; and ( c) distributed control, in which both a game and online adaptive rules are designed to enable distributed interacting subsystems to achieve a collective objective.

Engineering,Mathematics,Computer Science
SI 563 - Game Theory, Fall 2008

Yan Chen

2008-01-01

Abstract:This is a standard course in theory, designed with the School of Information MSI students as the primary audience. This course is the pre-requisite for several ICD courses. To be well-prepared for management, policy and analysis in the information professions you need to first have a solid grounding in game theory and its applications to problem solving. Thus, the primary objective is to teach you a set of useful theories and how to apply them to solve problems. The emphasis is on method and application.
The Game Theory Applications in Control, Planning and Scheduling Problems

XI Yu-geng,WANG Chang-Jun

DOI: https://doi.org/10.3969/j.issn.1004-1540.2005.01.002

2005-01-01

Abstract:In this paper the methodology and basic principles of game theory are analyzed. The status of the game theory applications in control, planning and scheduling problems is surveyed. And key points of game theory applications as well as the perspective for future studies are also pointed out.
Theory and Practical Application Based on Game Theory

Wentao Wu

DOI: https://doi.org/10.54691/bcpbm.v44i.4978

2023-04-27

BCP Business & Management

Abstract:Game theory refers to the method in which one of the interacting parties obtains the decision-making information of the other party and uses it to influence the other party in turn. Therefore, game theory is also called "game theory". Game theory can be divided into cooperative game and non-cooperative game. In recent decades, the theory of game theory has developed rapidly with the establishment of John Nash and has been applied to many fields such as medical, engineering, military, and business. In this paper, the author starts from the basic definition of game theory and analyze the prisoner's dilemma, concordance fallacy, median voter theorem, Gounod model, Bertrand model, iterative deletion of dominated strategy, etc. through specific cases. The research results show that game theory has been widely used in the economy. For bilateral games, the results of Nash equilibrium are unstable. The research in this paper broadens the theory of game theory and has important practical significance for the application research of game theory.
Mathematical Game Theory: A New Approach

Ulrich Faigle

DOI: https://doi.org/10.48550/arXiv.2012.01850

2020-12-03

Theoretical Economics

Abstract:These lecture notes attempt a mathematical treatment of game theory akin to mathematical physics. A game instance is defined as a sequence of states of an underlying system. This viewpoint unifies classical mathematical models for 2-person and, in particular, combinatorial and zero-sum games as well as models for investing and betting. n-person games are studied with emphasis on notions of utilities, potentials and equilibria, which allows to subsume cooperative games as special cases. The represenation of a game theoretic system in a Hilbert space furthermore establishes a link to the mathematical model of quantum mechancis and general interaction systems. The notes sketch an outline of the theory. Details are available as a textbook elsewhere.
Understanding Game Theory via Wireless Power Control

Giacomo Bacci,Luca Sanguinetti,Marco Luise

DOI: https://doi.org/10.1109/MSP.2015.2406338

2015-04-15

Abstract:In this lecture note, we introduce the basic concepts of game theory (GT), a branch of mathematics traditionally studied and applied in the areas of economics, political science, and biology, which has emerged in the last fifteen years as an effective framework for communications, networking, and signal processing (SP). The real catalyzer has been the blooming of all issues related to distributed networks, in which the nodes can be modeled as players in a game competing for system resources. Some relevant notions of GT are introduced by elaborating on a simple application in the context of wireless communications, notably the power control in an interference channel (IC) with two transmitters and two receivers.

Computer Science and Game Theory,Networking and Internet Architecture
Theoretical Construction on Table Tennis Tactical Behavior Game

TANG Jian-jun

DOI: https://doi.org/10.3969/j.issn.1004-3624.2012.06.005

2012-01-01

Abstract:The research constructs theoretical framework of tactical behaviors in table tennis based on game theory and elaborates relative concepts,elements,categories and methods in the framework.Table tennis tactical behavior game theory is the theoretical construction about rational use of strategies and tactics during table tennis competition and how to increase the probability of winning the game.The whole behavior game is composed of elements such as players,actions or moves,information,strategies,payoffs,orders,outcome and equilibrium.The game can be categorized as sequential game,two players game,zero-sum game,repeated game,perfect but not completely information game and game features as rules have significant impact on the outcomes.The study also seeks the models can represents the theory.Two kinds of models strategy form representation and extensive form representation are introduced at last.
Game theory: An appropriate tool for strategic analysis ?

Marc-Olivier Boisset,Jean Langlois-Berthelot,Didier Bazalgette

DOI: https://doi.org/10.3917/rdna.858.0099

2023-05-15

Abstract:According to one of its founders, game theory would soon be a little over a hundred years old . A well-known theory in the academic and strategic fields, it is often the subject of criticism and, for many, seems too simplistic to be truly operational for decision-making in complex strategic environments. In this article, we analyze the main criticisms made of game theory in strategy and we show to what extent certain aspects of research in game theory have important potential, precisely when the strategic community takes record of the work carried out by academics and operational staff in recent years in emerging research fields.

Dynamical Systems
A comprehensive study of Game Theory applications for smart grids, demand side management programs, and transportation networks

Ali Mohammadi,Sanaz Rabinia

DOI: https://doi.org/10.48550/arXiv.1804.10712

2018-04-28

Abstract:Game theory is a powerful analytical tool for modeling decision makers strategies, behaviors and interactions. Act and decisions of a decision maker can benefit or negatively impact other decision makers interests. Game theory has been broadly used in economics, politics and engineering field. For example, game theory can model decision making procedure of different companies competing with each other to maximize their profit. Here, we present a brief introduction of game theory formulation and its applications. The focus of the chapter is non-cooperative Stackelberg game model and its applications in solving power system related problems. These applications include but not limited to; expanding transmission network, improving power system reliability, containing market power in the electricity market, solving power system dispatch, executing demand response and allocating resource in a wireless system. Finally, this chapter elaborates on solving a game theory problem through an example.

Systems and Control,Computer Science and Game Theory
Algorithmic Cooperative Game Theory

Xiaotie Deng,Qizhi Fang

DOI: https://doi.org/10.1007/978-0-387-77247-9_7

2008-01-01

Abstract:In this treatise, we survey some progress in cooperative game theory, in particular those involved with algorithmic and computational complexity issues. Central to these results is the linear program duality characterization of the core for some combinatorial optimization games. We highlight the linear and integer programming techniques and computational complexity approach applied to the core and the Nucleolus for various kinds of games, such as linear production game, flow game, minimum cost spanning tree game, packing and covering games, matching game, and facility location game.
Game Theory in Oligopoly

Marx Boopathi

DOI: https://doi.org/10.48550/arXiv.1210.6197

2012-10-23

Computer Science and Game Theory

Abstract:The game theory techniques are used to find the equilibrium of a market. Game theory refers to the ways in which strategic interactions among economic agents produce outcomes with respect to the preferences (or utilities) of those agents, where the outcomes in question might have been intended by none of the agents. The oligopolistic market structures are taken and how game theory applies to them is explained.
Introduction to Network Games with Linear Best Responses

Benjamin Golub

DOI: https://doi.org/10.48550/arXiv.1806.00566

2018-06-02

Abstract:This note, suitable for a lecture in an advanced undergraduate or basic graduate course on the economic theory of networks, exposits basic ideas of linear best-response games and their equilibria.

Computer Science and Game Theory
Game Theory for Signal Processing in Networks

Giacomo Bacci,Samson Lasaulce,Walid Saad,Luca Sanguinetti

DOI: https://doi.org/10.48550/arXiv.1506.00982

2015-06-02

Computer Science and Game Theory

Abstract:In this tutorial, the basics of game theory are introduced along with an overview of its most recent and emerging applications in signal processing. One of the main features of this contribution is to gather in a single paper some fundamental game-theoretic notions and tools which, over the past few years, have become widely spread over a large number of papers. In particular, both strategic-form and coalition-form games are described in details while the key connections and differences between them are outlined. Moreover, a particular attention is also devoted to clarify the connections between strategic-form games and distributed optimization and learning algorithms. Beyond an introduction to the basic concepts and main solution approaches, several carefully designed examples are provided to allow a better understanding of how to apply the described tools.
Cooperative Game Theory and Its Application to Networked Organizations

Xi He,Siwei Yang,Shuangxi Huang

DOI: https://doi.org/10.1007/978-3-031-16538-2_9

2022-01-01

Abstract:Cooperative game theory is a branch of game theory. This paper introduces the basic theory and research status of cooperative game theory, including the model hypothesis, profit allocation method, and its applications. Based on a simplified case, the profit allocation of each participant is calculated by using the Shapley value method and an improved Shapley value method. The research object of this paper is the networked organization as it reflects a typical structure of Internet companies, and the objective of our study is trying to solve the profit allocation issue by applying the theory of cooperative games.
A computer scientist looks at game theory

Joseph Y. Halpern

DOI: https://doi.org/10.1016/s0899-8256(02)00529-8

IF: 1.265

2003-10-01

Games and Economic Behavior

Abstract:I consider issues in distributed computation that should be of relevance to game theory. In particular, I focus on (a) representing knowledge and uncertainty, (b) dealing with failures, and (c) specification of mechanisms.

economics
Applying Abstract Argumentation to Normal-Form Games

You Cheng,Beishui Liao,Jieting Luo

DOI: https://doi.org/10.1007/978-3-030-82017-6_19

2021-01-01

Abstract:Game theory is the most common approach to studying strategic interactions between agents, but it provides little explanation for game-theoretical solution concepts. In this paper, we use a game-based argumentation framework to solve normal-form games. The result is that solution concepts in game theory can be interpreted by extensions of a game-based argumentation framework. We can use our framework to solve normal-form games, providing explanation for solution concepts.
Fundamentals of dynamic systems

Huajin Tang,Kaychen Tan,Zhang Yi

DOI: https://doi.org/10.1007/978-3-540-69226-3_4

2007-01-01

Abstract:null

Basic Game Theory

A Brief Introduction to the Basics of Game Theory

Basic Theoretical Background

An Introduction to Game Theory

Game Theory and Control

SI 563 - Game Theory, Fall 2008

The Game Theory Applications in Control, Planning and Scheduling Problems

Theory and Practical Application Based on Game Theory

Mathematical Game Theory: A New Approach

Understanding Game Theory via Wireless Power Control

Theoretical Construction on Table Tennis Tactical Behavior Game

Game theory: An appropriate tool for strategic analysis ?

A comprehensive study of Game Theory applications for smart grids, demand side management programs, and transportation networks

Algorithmic Cooperative Game Theory

Game Theory in Oligopoly

Introduction to Network Games with Linear Best Responses

Game Theory for Signal Processing in Networks

Cooperative Game Theory and Its Application to Networked Organizations

A computer scientist looks at game theory

Applying Abstract Argumentation to Normal-Form Games

Fundamentals of dynamic systems