Game Theory & Graphs

Graph-theoretic models for multiplayer games - known as graphical games - have nice computational properties and are most appropriate for large population games in which the payoffs for each player are determined by the actions of only a small subpopulation.

Related posts

Working paper
Fabrizio Germano, Jonathan Weinstein and Peio Zuazo-Garin
Predictions under common knowledge of payoffs may differ from those under arbi | READ MORE ...
Working paper
Mikhail Iskakov, Alexey Iskakov and Claude d'Aspremont
A non-cooperative solution, the Equilibrium in Secure Strategies (EinSS), is | READ MORE ...
Article
Andrés Perea and Willemien Kets
Type structures are a simple device to describe higher-order beliefs. However, | READ MORE ...
Article
C. Patrick Doncaster, Alessandro Tavoni, James G. Dyke
Effective responses to climate change may demand a radical shift in human | READ MORE ...
Article
Herve Moulin
We look for assignment rules meeting the powerful separability property known | READ MORE ...
Article
Jérôme Renault, Xavier Venel
We study long-term Markov decision processes (MDPs) and gambling houses, with | READ MORE ...
Article
P. Jean-Jacques Herings, Arkadi Predtetchinski
We consider n-player perfect information games with payoff functions having a | READ MORE ...
Book
Michel Grabisch
The book provides a thorough treatment of set functions, games and capacities | READ MORE ...
Article
Christian Seel, Philipp Strack
This paper introduces a class of contest models in which each player decides | READ MORE ...
From theory to application
Marcin Dziubiński, Sanjeev Goyal and David Minarsch
.
Working paper
Anne Van den Nouweland and Myrna Wooders
Share equilibrium was introduced in van den Nouweland and Wooders (2011) as an | READ MORE ...
Working paper
Parkash Chander and Myrna Wooders
We propose a cooperative solution concept for games in extensive form that | READ MORE ...
Article
János Flesch, Arkadi Predtetchinski, Eilon Solan
This paper examines a notion of sporadic overtaking optimality in the context | READ MORE ...
Working paper
Carlo Drago
Regarding complex networks, one of the most relevant problems is to understand | READ MORE ...
Working paper
Victor Ginsburgh, Juan D.moreno-Ternero and Shlomo Weber
This article presents a stylized framework to rank languages in multilingual | READ MORE ...
Article
János Flesch, Arkadi Predtetchinski
We prove the existence of a pure subgame–perfect epsilon–equilibrium, for every | READ MORE ...
Working paper
Nobuyuki Hanaki, Emily Tanimura, Nicolaas J. Vriend
We study a linear location model (Hotelling, 1929) in which n (with n ≥ 2) | READ MORE ...
Working paper
Philipp Möhlmeier, Agnieszka Rusinowska, Emily Tanimura
In a network formation framework, where payoffs reflect an agent’s ability to | READ MORE ...
Article
Kutay Cingiz, János Flesch, P. Jean-Jacques Herings, Arkadi Predtetchinski
We study centipede games played by an infinite sequence of players. Following | READ MORE ...
Article
Juliette Rouchier, Emily Tanimura
In this paper, we describe a process of validation for an already published | READ MORE ...
Article
Antoine Mandel, Herbert Gintis
We introduce, in the standard exchange economy model, market games in which | READ MORE ...
Article
Philipp Möhlmeier, Agnieszka Rusinowska, Emily Tanimura
We develop a modification of the connections model by Jackson and Wolinsky that | READ MORE ...
Working paper
Alessandra Casella, Jean-François Laslier, Antonin Macé
In a polarized committee, majority voting disenfranchises the minority. By | READ MORE ...
Working paper
Aidas Masiliunas
We study whether coordination failure is more often overcome if players can | READ MORE ...
Article
Hugo Gimbert, Jérôme Renault, Sylvain Sorin, Xavier Venel, and Wiesław Zielonka
We study the existence of different notions of value in two-person zero-sum | READ MORE ...
Working paper
Agnieszka Rusinowska, Vassili Vergopoulos
We combine in the same theoretical framework two related phenomena that can be | READ MORE ...
Working paper
Nagore Iriberri and Pedro Rey-Biel
In a two-stage elimination math contest participants aged from 10 to 16 compete | READ MORE ...
Working paper
Nagore Iriberri and Pedro Rey-Biel
We show that the existence of gender differences in performance is highly | READ MORE ...
Article
P. Jean-Jacques Herings, Andrey Meshalkin, Arkadi Predtetchinski
We study strategies with one-period recall in the context of a general class of | READ MORE ...
Alessandro Tavoni (LSE & FEEM) has published a commentary on how to use | READ MORE ...
From theory to application
Ingrid Rohde
Coordination is a vital element of human life, whether it be greeting each | READ MORE ...
Working paper
Tom Dedeurwaerdere, Paolo Melindi-Ghidi, Willem Sas
In this paper we develop a private-collective model of voluntary public | READ MORE ...
Working paper
Flip Klijn, Marc Vorsatz
We report on a laboratory experiment based on a stylized model of decentralized | READ MORE ...
Working paper
Kutay Cingiz, Jànos Flesch, P. Jean-Jacques Herings
We study centipede games played by an infinite sequence of players. Following | READ MORE ...
Working paper
Andrew F. Daughety and Jennifer F. Reinganum
In this paper we consider two means for implementing the informational benefits | READ MORE ...
Working paper
P. Jean-Jacques Herings, Harold Houba
We study strategic negotiation models featuring costless delay, general | READ MORE ...
Working paper
Diego Cerdeiro, Marcin Dziubinski, Sanjeev Goyal
Individuals derive benefits from their connections, but these may, at the same | READ MORE ...
Book
Paul Belleflamme, Martin Peitz
Industrial Organization: Markets and Strategies offers an up-to-date and | READ MORE ...
Working paper
Lorenzo Cerda Planas
The aim of this paper is twofold. Starting from the population dynamics | READ MORE ...
From theory to application
Word cloud of www.coalitiontheory.net (generated via www.jasondavies.com)
Sergei Izmalkov
One of the most common online activities is search. Large companies, such as | READ MORE ...
Book
Andrés Perea
In everyday life we must often reach decisions while knowing that the outcome | READ MORE ...
Article
Abhimanyu Khan, Ronald Peeters
We study the evolution of imitation behaviour in a differentiated market where | READ MORE ...
Article
Ronald Peeters, Marc Vorsatz, Markus Walzl
We conduct a laboratory experiment with a constant-sum sender–receiver game and | READ MORE ...
Article
Friederike Mengel, Emanuela Sciubba
We conduct a laboratory experiment and provide evidence of learning spillovers | READ MORE ...
Article
Michel Grabisch and Agnieszka Rusinowska
We present an application of lattice theory to the framework of influence in | READ MORE ...
Book
AA.VV.
"A beautiful dozen. Twelve papers presented in 20 years of meetings of the | READ MORE ...
From theory to application
Roberto Lucchetti
It is well known that some diseases have a genetic origin, often originated by | READ MORE ...
New book
Key environmental issues, such as biodiversity and climate change, have in | READ MORE ...
FEEM RE3 Article
Approaching the complexities inherent in human behavior, and compounded by the | READ MORE ...
Article
Michel Grabisch, Peter Sudhölter
A game with precedence constraints is a TU game with restricted cooperation, | READ MORE ...
Blog
This blog offers an interesting view on sports and their statistical and | READ MORE ...
This mini-course was presented by Myrna Wooders at the 2014 International Game | READ MORE ...
Working paper
Sebastian Bervoets, Bruno Decreuse, Mathieu Faure
This paper provides a game-theoretical analysis of the use by athletes of | READ MORE ...
This year's Nobel prize in economic sciences goes to Prof. Jean Tirole of | READ MORE ...
New book
The ability to understand and predict behavior in strategic situations, in | READ MORE ...
Working paper
P.J.J. Herings, A. Mauleon, V. Vannetelbosch
We provide a tractable concept that can be used to study the influence of the | READ MORE ...
Working paper
Rudolf Müller, Dries Vermeulen
Using a network approach we provide a characterization of a separating | READ MORE ...
Working paper
Ismail M.S.
We illustrate an equivalence between the class of two-person symmetric games | READ MORE ...
Working paper
Jean Hindriks and Yukihiro Nishimura
Multinational companies can shift profit and income between branches in order | READ MORE ...
MobLab is a recently released software for teaching abstract concepts in | READ MORE ...
Working paper
Zsombor Z. Méder, János Flesch, Ronald Peeters
This paper introduces a general framework for dealing with dynamic | READ MORE ...
Working paper
Abhimanyu Khan, Ronald Peeters, Frank Thuijsman, Philippe Uyttendaele
The primary question in coordination games concerns the possibility of | READ MORE ...
Working paper
Hans Peters, Marc Schroeder, Dries Vermeulen
This paper considers the estate division problem from a non-cooperative | READ MORE ...
Working paper
Xinyu Li, Ronald Peeters
We consider a cheap-talk setting that mimics the situation where an incumbent | READ MORE ...
Article
Tomás Rodríguez Barraquer
Consider a setting in which agents can take one of two ordered actions and in | READ MORE ...
Article
Efthymios Athanasiou, Alex John London, Kevin J. S. Zollman
In this paper we distinguish two competing conceptions of dignity, one | READ MORE ...
Book
A wealth of research in recent decades has seen the economic approach to human | READ MORE ...
Article
Christian Seel, Matthias Lang and Philipp Strack
We consider a two-player contest model in which breakthroughs arrive according | READ MORE ...
Article
Christian Seel
This note analyzes a two-player all-pay auction with incomplete information. | READ MORE ...
Article
Christian Seel and Cédric Wasser
We consider a two-player all-pay auction with symmetric independent private | READ MORE ...
Article
M. Grabisch, A. Skoda
The paper aims at generalizing the notion of restricted game on a communication | READ MORE ...
Article
Yann Bramoullé, Rachel Kranton, Martin D'Amours
Geography and social links shape economic interactions. In industries, schools | READ MORE ...
Working paper
Philipp Möhlmeier, Agnieszka Rusinowska and Emily Tanimura
We develop a modification of the connections model by Jackson and Wolinsky (1996 | READ MORE ...
Working paper
Herbert Hamers, Flip Klijn and Marco Slikker
Scheduling jobs of decentralized decision makers that are in competition will | READ MORE ...
Working paper
Sjaak Hurkens
Calculating explicit closed form solutions of Cournot models where firms have | READ MORE ...
Working paper
Iwan Bos , Ronald Peeters and Erik Pot
We consider a model of dynamic price competition to analyze the impact of | READ MORE ...
Working paper
Manuel Förster, Michel Grabisch and Agnieszka Rusinowska
We study a stochastic model of influence where agents have yes-no inclinations | READ MORE ...
Working paper
David Pérez-Castrillo and David Wettstein
We study innovation contests with asymmetric information and identical | READ MORE ...
Working paper
Larbi Alaoui
There are many situations in which individuals have a choice of whether or not | READ MORE ...
Working paper
Murat Öztürk , Hans Peters and Ton Storcken
In a model with finitely many agents who have single-dipped Euclidean | READ MORE ...
Working paper
Elias Tsakas
We provide epistemic conditions for correlated rationalizability, which are | READ MORE ...
Working paper
Irem Bozbay
This paper analyses the problem of aggregating judgments when strategic voters | READ MORE ...
Working paper
Tom Truyts
In a model of stochastic costly signaling in the presence of exogenous | READ MORE ...
Working paper
Philippe Bich and Rida Laraki
Several relaxations of Nash equilibrium are shown to exist in strategic games | READ MORE ...
Working paper
Jose Apesteguia, Miguel A. Ballester
Two main school choice mechanisms have attracted the attention in the | READ MORE ...
Working paper
Alexander Vostroknutov
A model of belief dependent preferences in finite multi-stage games with ob- | READ MORE ...
Working paper
Abhimanyu Khan and Ronald Peeters
Inspired by the behavior in repeated guessing game experiments, we study | READ MORE ...
Working paper
We consider agents whose language can only express probabilistic beliefs that | READ MORE ...
Working paper
Burak Can and Ton Storcken
Collective decisions are modeled by preference correspondences (rules). In | READ MORE ...
Working paper
Flesch J., Kuipers J., Schoenmakers G. and Vrieze K.
We prove the existence of a subgame-perfect "-equilibrium, for every | READ MORE ...
Working paper
Elnaz Bajoori, János Flesch and Dries Vermeulen
Working paper
Helga Habis and P. Jean-Jacques Herings
We study bankruptcy games where the estate and the claims have stochastic | READ MORE ...
Working paper
Quentin Botton, Bernard Fortz, Luis Gouveia and Michael Poss
Given a graph with nonnegative edge weights and node pairs Q, we study the | READ MORE ...
Working paper
Emmanuel Maruani, Michel Grabisch and Agnieszka Rusinowska
The paper concerns a model of influence in which agents make their decisions on | READ MORE ...
Working paper
Hiroshi Uno
This paper introduces the notion of nested best response potentials for | READ MORE ...
Working paper
Erik Pot , János Flesch ;Ronald Peeters , Dries Vermeulen
We study a framework where two duopolists compete repeatedly in prices and | READ MORE ...
Working paper
Gilles Grandjean, Ana Mauleon and Vincent Vannetelbosch
Curb sets [Basu and Weibull, Econ. Letters 36 (1991), 141-146] are product sets | READ MORE ...
Working paper
Hiroshi Uno
This note shows that every finite game of strategic complementarities is a | READ MORE ...
Working paper
Bernard De Meyer, Ehud Lehrer and Dinah Rosenberg
In a Bayesian game some players might receive a noisy signal regarding the | READ MORE ...
Working paper
Jean-Sébastien Tancrez, Philippe Chevalier and Pierre Semal
In this paper, we present a bounding methodology that allows to compute a tight | READ MORE ...

Pages

Developed by Paolo Gittoi