# Complexity Theory Papers

## Game Theory Book

Book, Game TheoryThis book is an accompaniment to our game theory course which works as a gentle beginners guide to game theory and the dynamics of cooperation and competition...

## Generalizing Game Theory

Game theoretic concepts apply whenever the actions of several agents are interdependent. These agents may be individuals, groups, firms, or any combination of these. The concepts of game theory provide a language to formulate,...

## Network Game Theory

Network Game Theory Network game theory is the combination of network analysis and game theory to the study of situations of interdependence between adaptive agents. Network game theory builds upon and expands classical game theory by...

## Replicator Dynamics

Replicator Dynamics The replicator equation is the first and most important game dynamic studied in connection with evolutionary game theory. The replicator equation and other deterministic game dynamics have become essential tools...

## Evolutionary Stable Strategies

Evolutionary Stable Strategies The concept of an Evolutionarily Stable Strategy(ESS) applies to evolutionary processes where agents adopt a strategy and then learn of its comparative success through its interaction with other agents in...

## Evolutionary Game Theory

Evolutionary Game Theory Evolutionary Game Theory is the application of game theory concepts to situations in which a population of agents with diverse strategies interact over time to create a stable solution, through an evolutionary...

## Cooperative Structures

Cooperative Structures Cooperative structures are the various forms of institutional structures that enable people to act cooperatively, examples being third party organizations like governments, social networks of various form and...

## Public Goods Games

Public Goods Games Public goods games are social dynamics that involve three main components: they involve resources that are jointly provided; the resource is non-excludable in nature; it is also non-rivalrous.1 Economic theory...

## Social Dilemma

Social Dilemma The social dilemma captures the core dynamic within groups requiring collective action, where there is a conflict between an individual’s immediate personal or selfish interests and the actions that maximize the...

## Cooperative Games

Cooperative Games In game theory, a cooperative game is any situation of interdependence between agents wherein there is the possibility for cooperative structures to be formed, either through peer communications, a third party or some...

## Pareto Optimal Games

Pareto Optimality In economics Pareto optimality, also called “Pareto efficiency” is a state where the resources in a system are distributed in the most efficient manner, and it is realized when there is some...

## Solution Concept

Solution Concept In game theory, a solution concept is a model or rule for predicting how a game will be played.1 These predictions are called “solutions”, and describe which strategies will be adopted by players and,...

## Non-Cooperative Games

In game theory, a primary distinction is made between those game structures that are cooperative and those that are non-cooperative. As we will see the fundamental dynamics surrounding the whole game are altered as we go from games...

## Elements of Games

Elements of Games A game in game theory is any situation involving the interdependence between adaptive agents as they make choices that affect each other and the overall outcome of the situation. Games can be identified as having a...

## Games Models

Games Models This article covers the basic features to the model of games within game theory. We talk about the two basic forms of representation, that of the normal form in a matrix model and that of the extensive form as a tree graph...

## Game Theory Overview

Game theory is the domain of applied mathematics that studies situations of interdependence between adaptive agents. A game is a system wherein adaptive agents are interdependent in effecting each other and the overall outcome....

## Formal Models

Models A model is an abstract, typically compact, representation of some phenomena that enables us to conceptualize and communicate its basic structure and dynamics in a coherent form. A central characteristic of models and modeling of...

## Abstraction

Abstraction Abstraction is the process of considering something independently of its associations or attributes. The use of abstraction involves removing successive layers of detail from a representation in order to capture only the...

## Instantiation

Instantiation Instantiation is the process of transforming an abstraction into a concrete example. An abstraction is any entity that exists independently of context or specific attributes. The process of instantiation is one of taking...

## Encapsulation

Encapsulation Encapsulation means to cover or surround something in order to show or express the main idea or quality of it in a concise fashion. Encapsulation is a central part of modeling and designing systems in that it enables...

## Conceptual System

Conceptual System A system is a set of interdependent parts that perform some function as a whole. A conceptual system is then a set of concepts, relations between those concepts, and the logic or processes of reasoning through which...

## Conceptual Framework

Conceptual Framework A conceptual framework may be defined as a network or a plan of interrelated concepts that together provide a comprehensive understanding to some phenomena or domain of interest. In the general sense conceptual...