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.

From theory to application Strategic interaction in online advertisement Sergei Izmalkov One of the most common online activities is search. Large companies, such as \| READ MORE ...	Book Epistemic Game Theory: Reasoning and Choice Andrés Perea In everyday life we must often reach decisions while knowing that the outcome \| READ MORE ...	Article Imitation by price and quantity setting firms in a differentiated market Abhimanyu Khan, Ronald Peeters We study the evolution of imitation behaviour in a differentiated market where \| READ MORE ...
Article Beliefs and truth-telling: A laboratory experiment Ronald Peeters, Marc Vorsatz, Markus Walzl We conduct a laboratory experiment with a constant-sum sender–receiver game and \| READ MORE ...	Article Extrapolation and Structural Similarity in Games Friederike Mengel, Emanuela Sciubba We conduct a laboratory experiment and provide evidence of learning spillovers \| READ MORE ...	Article Lattices in social networks with influence Michel Grabisch and Agnieszka Rusinowska We present an application of lattice theory to the framework of influence in \| READ MORE ...
Book Coalitions and Networks. 12 papers from 20 years of CTN workshops AA.VV. "A beautiful dozen. Twelve papers presented in 20 years of meetings of the \| READ MORE ...	From theory to application Games and genetics Roberto Lucchetti It is well known that some diseases have a genetic origin, often originated by \| READ MORE ...	New book Game Theory and International Environmental Cooperation Key environmental issues, such as biodiversity and climate change, have in \| READ MORE ...
FEEM RE3 Article Ecology, Economics and the Management of Global Environmental Commons Approaching the complexities inherent in human behavior, and compounded by the \| READ MORE ...	Article On the restricted cores and the bounded core of games on distributive lattices Michel Grabisch, Peter Sudhölter A game with precedence constraints is a TU game with restricted cooperation, \| READ MORE ...	Blog The Economist's "Game theory" blog focusing on the economics, business and finance of sports This blog offers an interesting view on sports and their statistical and \| READ MORE ...
A Mini-Course on Clubs and Coalitions This mini-course was presented by Myrna Wooders at the 2014 International Game \| READ MORE ...	Working paper On Doping And Recovery Sebastian Bervoets, Bruno Decreuse, Mathieu Faure This paper provides a game-theoretical analysis of the use by athletes of \| READ MORE ...	Jean Tirole wins the Nobel prize in economic sciences This year's Nobel prize in economic sciences goes to Prof. Jean Tirole of \| READ MORE ...
New book Handbook of Game Theory, 1st Edition The ability to understand and predict behavior in strategic situations, in \| READ MORE ...	Working paper Stability of networks under level-k farsightedness 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 Separating equilibrium in quasi-linear signaling games Rudolf Müller, Dries Vermeulen Using a network approach we provide a characterization of a separating \| READ MORE ...
Working paper The equivalence between two-person symmetric games and decision problems Ismail M.S. We illustrate an equivalence between the class of two-person symmetric games \| READ MORE ...	Working paper International tax leadership among asymmetric countries Jean Hindriks and Yukihiro Nishimura Multinational companies can shift profit and income between branches in order \| READ MORE ...	Moblab: New interactive software for teaching game theory and economics MobLab is a recently released software for teaching abstract concepts in \| READ MORE ...
Working paper Naiveté and sophistication in dynamic inconsistency Zsombor Z. Méder, János Flesch, Ronald Peeters This paper introduces a general framework for dealing with dynamic \| READ MORE ...	Working paper Network characteristics enabling efficient coordination: A simulation study Abhimanyu Khan, Ronald Peeters, Frank Thuijsman, Philippe Uyttendaele The primary question in coordination games concerns the possibility of \| READ MORE ...	Working paper Claim games for estate division problems Hans Peters, Marc Schroeder, Dries Vermeulen This paper considers the estate division problem from a non-cooperative \| READ MORE ...
Working paper Cheap talk with multiple strategically interacting audiences: An experimental study Xinyu Li, Ronald Peeters We consider a cheap-talk setting that mimics the situation where an incumbent \| READ MORE ...	Article From Observable Behaviors to Structures of Interaction in Binary Games of Strategic Complements Tomás Rodríguez Barraquer Consider a setting in which agents can take one of two ordered actions and in \| READ MORE ...	Article Dignity and the Value of Rejecting Profitable but Insulting Offers Efthymios Athanasiou, Alex John London, Kevin J. S. Zollman In this paper we distinguish two competing conceptions of dignity, one \| READ MORE ...
Book Beautiful Game Theory: How Soccer Can Help Economics A wealth of research in recent decades has seen the economic approach to human \| READ MORE ...	Article Deadlines in stochastic contests Christian Seel, Matthias Lang and Philipp Strack We consider a two-player contest model in which breakthroughs arrive according \| READ MORE ...	Article The value of information in asymmetric all-pay auctions Christian Seel This note analyzes a two-player all-pay auction with incomplete information. \| READ MORE ...
Article On optimal head starts in all-pay auctions Christian Seel and Cédric Wasser We consider a two-player all-pay auction with symmetric independent private \| READ MORE ...	Article Games induced by the partitioning of a graph M. Grabisch, A. Skoda The paper aims at generalizing the notion of restricted game on a communication \| READ MORE ...	Article Strategic Interaction and Networks Yann Bramoullé, Rachel Kranton, Martin D'Amours Geography and social links shape economic interactions. In industries, schools \| READ MORE ...
Working paper A degree-distance-based connections model with negative and positive externalities Philipp Möhlmeier, Agnieszka Rusinowska and Emily Tanimura We develop a modiﬁcation of the connections model by Jackson and Wolinsky (1996 \| READ MORE ...	Working paper Price of Anarchy in Sequencing Situations and the Impossibility to Coordinate Herbert Hamers, Flip Klijn and Marco Slikker Scheduling jobs of decentralized decision makers that are in competition will \| READ MORE ...	Working paper Bayesian Nash Equilibrium in "Linear" Cournot Models with Private Information about Costs Sjaak Hurkens Calculating explicit closed form solutions of Cournot models where firms have \| READ MORE ...
Working paper Competition versus Collusion: The Impact of Consumer Inertia Iwan Bos , Ronald Peeters and Erik Pot We consider a model of dynamic price competition to analyze the impact of \| READ MORE ...	Working paper Ordered Weighted Averaging in Social Networks 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 Innovation Contests David Pérez-Castrillo and David Wettstein We study innovation contests with asymmetric information and identical \| READ MORE ...
Working paper The value of useless information Larbi Alaoui There are many situations in which individuals have a choice of whether or not \| READ MORE ...	Working paper On the location of public bads: strategy-proofness under two-dimensional single-dipped preferences Murat Öztürk , Hans Peters and Ton Storcken In a model with ﬁnitely many agents who have single-dipped Euclidean \| READ MORE ...	Working paper Pairwise Mutual Knowledge and Correlated Rationalizability Elias Tsakas We provide epistemic conditions for correlated rationalizability, which are \| READ MORE ...
Working paper Judgment aggregation in search for the truth: the case of interconnections Irem Bozbay This paper analyses the problem of aggregating judgments when strategic voters \| READ MORE ...	Working paper Stochastic signaling: information substitutes and complements Tom Truyts In a model of stochastic costly signaling in the presence of exogenous \| READ MORE ...	Working paper A Unified Approach to Equilibrium Existence in Discontinuous Strategic Games Philippe Bich and Rida Laraki Several relaxations of Nash equilibrium are shown to exist in strategic games \| READ MORE ...
Working paper Welfare of Naive and Sophisticated Players in School Choice Jose Apesteguia, Miguel A. Ballester Two main school choice mechanisms have attracted the attention in the \| READ MORE ...	Working paper A Theory of Reciprocity with Incomplete Information Alexander Vostroknutov A model of belief dependent preferences in ﬁnite multi-stage games with ob- \| READ MORE ...	Working paper Cognitive hierarchies in adaptive play Abhimanyu Khan and Ronald Peeters Inspired by the behavior in repeated guessing game experiments, we study \| READ MORE ...
Working paper Rational belief hierarchies We consider agents whose language can only express probabilistic beliefs that \| READ MORE ...	Working paper Update Monotone Preference Rules Burak Can and Ton Storcken Collective decisions are modeled by preference correspondences (rules). In \| READ MORE ...	Working paper Subgame-Perfection in Free Transition Games Flesch J., Kuipers J., Schoenmakers G. and Vrieze K. We prove the existence of a subgame-perfect "-equilibrium, for every \| READ MORE ...
Working paper Perfect equilibrium in games with compact action spaces Elnaz Bajoori, János Flesch and Dries Vermeulen	Working paper Stochastic Bankruptcy Games Helga Habis and P. Jean-Jacques Herings We study bankruptcy games where the estate and the claims have stochastic \| READ MORE ...	Working paper Benders decomposition for the hop-constrained survivable network design problem 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 A study of the dynamic of influence through differential equations Emmanuel Maruani, Michel Grabisch and Agnieszka Rusinowska The paper concerns a model of inﬂuence in which agents make their decisions on \| READ MORE ...	Working paper Nested potentials and robust equilibria Hiroshi Uno This paper introduces the notion of nested best response potentials for \| READ MORE ...	Working paper Dynamic Competition with Consumer Inertia 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 Strongly rational sets for normal-form games 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 Strategic complementarities and nested potential games Hiroshi Uno This note shows that every finite game of strategic complementarities is a \| READ MORE ...	Working paper Evaluating information in zero-sum games with incomplete information on both sides 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 A tight bound on the throughput of queueing networks with blocking 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 ...	Working paper Optimal Equilibria of the Best Shot Game Paolo Pin, Luca Dall'asta and Abolfazl Ramezanpour We consider any network environment in which the “best shot game” is played. \| READ MORE ...	Working paper Interaction Sheaves on Continuous Domains Joseph Abdou and Hans Keiding We introduce a description of the power structure which is inherent in a strate \| READ MORE ...
Working paper The Four-in-a Tree Problem in Triangle-Free Graphs Nicolas Derhy, Christophe Picouleau and Nicolas Trotignon The three-in-a-tree algorithm of Chudnovsky and Seymour decides in time O(n4) \| READ MORE ...	Working paper A Structure Theorem for Graphs with No Cycle with a Unique Chord and Its Consequences Nicolas Trotignon and Kristina Vuskovic We give a structural description of the class C of graphs that do not contain a \| READ MORE ...

From theory to application Strategic interaction in online advertisement Sergei Izmalkov One of the most common online activities is search. Large companies, such as \| READ MORE ...	Book Epistemic Game Theory: Reasoning and Choice Andrés Perea In everyday life we must often reach decisions while knowing that the outcome \| READ MORE ...	Article Imitation by price and quantity setting firms in a differentiated market Abhimanyu Khan, Ronald Peeters We study the evolution of imitation behaviour in a differentiated market where \| READ MORE ...
Article Beliefs and truth-telling: A laboratory experiment Ronald Peeters, Marc Vorsatz, Markus Walzl We conduct a laboratory experiment with a constant-sum sender–receiver game and \| READ MORE ...	Article Extrapolation and Structural Similarity in Games Friederike Mengel, Emanuela Sciubba We conduct a laboratory experiment and provide evidence of learning spillovers \| READ MORE ...	Article Lattices in social networks with influence Michel Grabisch and Agnieszka Rusinowska We present an application of lattice theory to the framework of influence in \| READ MORE ...
Book Coalitions and Networks. 12 papers from 20 years of CTN workshops AA.VV. "A beautiful dozen. Twelve papers presented in 20 years of meetings of the \| READ MORE ...	From theory to application Games and genetics Roberto Lucchetti It is well known that some diseases have a genetic origin, often originated by \| READ MORE ...	New book Game Theory and International Environmental Cooperation Key environmental issues, such as biodiversity and climate change, have in \| READ MORE ...
FEEM RE3 Article Ecology, Economics and the Management of Global Environmental Commons Approaching the complexities inherent in human behavior, and compounded by the \| READ MORE ...	Article On the restricted cores and the bounded core of games on distributive lattices Michel Grabisch, Peter Sudhölter A game with precedence constraints is a TU game with restricted cooperation, \| READ MORE ...	Blog The Economist's "Game theory" blog focusing on the economics, business and finance of sports This blog offers an interesting view on sports and their statistical and \| READ MORE ...
A Mini-Course on Clubs and Coalitions This mini-course was presented by Myrna Wooders at the 2014 International Game \| READ MORE ...	Working paper On Doping And Recovery Sebastian Bervoets, Bruno Decreuse, Mathieu Faure This paper provides a game-theoretical analysis of the use by athletes of \| READ MORE ...	Jean Tirole wins the Nobel prize in economic sciences This year's Nobel prize in economic sciences goes to Prof. Jean Tirole of \| READ MORE ...
New book Handbook of Game Theory, 1st Edition The ability to understand and predict behavior in strategic situations, in \| READ MORE ...	Working paper Stability of networks under level-k farsightedness 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 Separating equilibrium in quasi-linear signaling games Rudolf Müller, Dries Vermeulen Using a network approach we provide a characterization of a separating \| READ MORE ...
Working paper The equivalence between two-person symmetric games and decision problems Ismail M.S. We illustrate an equivalence between the class of two-person symmetric games \| READ MORE ...	Working paper International tax leadership among asymmetric countries Jean Hindriks and Yukihiro Nishimura Multinational companies can shift profit and income between branches in order \| READ MORE ...	Moblab: New interactive software for teaching game theory and economics MobLab is a recently released software for teaching abstract concepts in \| READ MORE ...
Working paper Naiveté and sophistication in dynamic inconsistency Zsombor Z. Méder, János Flesch, Ronald Peeters This paper introduces a general framework for dealing with dynamic \| READ MORE ...	Working paper Network characteristics enabling efficient coordination: A simulation study Abhimanyu Khan, Ronald Peeters, Frank Thuijsman, Philippe Uyttendaele The primary question in coordination games concerns the possibility of \| READ MORE ...	Working paper Claim games for estate division problems Hans Peters, Marc Schroeder, Dries Vermeulen This paper considers the estate division problem from a non-cooperative \| READ MORE ...
Working paper Cheap talk with multiple strategically interacting audiences: An experimental study Xinyu Li, Ronald Peeters We consider a cheap-talk setting that mimics the situation where an incumbent \| READ MORE ...	Article From Observable Behaviors to Structures of Interaction in Binary Games of Strategic Complements Tomás Rodríguez Barraquer Consider a setting in which agents can take one of two ordered actions and in \| READ MORE ...	Article Dignity and the Value of Rejecting Profitable but Insulting Offers Efthymios Athanasiou, Alex John London, Kevin J. S. Zollman In this paper we distinguish two competing conceptions of dignity, one \| READ MORE ...
Book Beautiful Game Theory: How Soccer Can Help Economics A wealth of research in recent decades has seen the economic approach to human \| READ MORE ...	Article Deadlines in stochastic contests Christian Seel, Matthias Lang and Philipp Strack We consider a two-player contest model in which breakthroughs arrive according \| READ MORE ...	Article The value of information in asymmetric all-pay auctions Christian Seel This note analyzes a two-player all-pay auction with incomplete information. \| READ MORE ...
Article On optimal head starts in all-pay auctions Christian Seel and Cédric Wasser We consider a two-player all-pay auction with symmetric independent private \| READ MORE ...	Article Games induced by the partitioning of a graph M. Grabisch, A. Skoda The paper aims at generalizing the notion of restricted game on a communication \| READ MORE ...	Article Strategic Interaction and Networks Yann Bramoullé, Rachel Kranton, Martin D'Amours Geography and social links shape economic interactions. In industries, schools \| READ MORE ...
Working paper A degree-distance-based connections model with negative and positive externalities Philipp Möhlmeier, Agnieszka Rusinowska and Emily Tanimura We develop a modiﬁcation of the connections model by Jackson and Wolinsky (1996 \| READ MORE ...	Working paper Price of Anarchy in Sequencing Situations and the Impossibility to Coordinate Herbert Hamers, Flip Klijn and Marco Slikker Scheduling jobs of decentralized decision makers that are in competition will \| READ MORE ...	Working paper Bayesian Nash Equilibrium in "Linear" Cournot Models with Private Information about Costs Sjaak Hurkens Calculating explicit closed form solutions of Cournot models where firms have \| READ MORE ...
Working paper Competition versus Collusion: The Impact of Consumer Inertia Iwan Bos , Ronald Peeters and Erik Pot We consider a model of dynamic price competition to analyze the impact of \| READ MORE ...	Working paper Ordered Weighted Averaging in Social Networks 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 Innovation Contests David Pérez-Castrillo and David Wettstein We study innovation contests with asymmetric information and identical \| READ MORE ...
Working paper The value of useless information Larbi Alaoui There are many situations in which individuals have a choice of whether or not \| READ MORE ...	Working paper On the location of public bads: strategy-proofness under two-dimensional single-dipped preferences Murat Öztürk , Hans Peters and Ton Storcken In a model with ﬁnitely many agents who have single-dipped Euclidean \| READ MORE ...	Working paper Pairwise Mutual Knowledge and Correlated Rationalizability Elias Tsakas We provide epistemic conditions for correlated rationalizability, which are \| READ MORE ...
Working paper Judgment aggregation in search for the truth: the case of interconnections Irem Bozbay This paper analyses the problem of aggregating judgments when strategic voters \| READ MORE ...	Working paper Stochastic signaling: information substitutes and complements Tom Truyts In a model of stochastic costly signaling in the presence of exogenous \| READ MORE ...	Working paper A Unified Approach to Equilibrium Existence in Discontinuous Strategic Games Philippe Bich and Rida Laraki Several relaxations of Nash equilibrium are shown to exist in strategic games \| READ MORE ...
Working paper Welfare of Naive and Sophisticated Players in School Choice Jose Apesteguia, Miguel A. Ballester Two main school choice mechanisms have attracted the attention in the \| READ MORE ...	Working paper A Theory of Reciprocity with Incomplete Information Alexander Vostroknutov A model of belief dependent preferences in ﬁnite multi-stage games with ob- \| READ MORE ...	Working paper Cognitive hierarchies in adaptive play Abhimanyu Khan and Ronald Peeters Inspired by the behavior in repeated guessing game experiments, we study \| READ MORE ...
Working paper Rational belief hierarchies We consider agents whose language can only express probabilistic beliefs that \| READ MORE ...	Working paper Update Monotone Preference Rules Burak Can and Ton Storcken Collective decisions are modeled by preference correspondences (rules). In \| READ MORE ...	Working paper Subgame-Perfection in Free Transition Games Flesch J., Kuipers J., Schoenmakers G. and Vrieze K. We prove the existence of a subgame-perfect "-equilibrium, for every \| READ MORE ...
Working paper Perfect equilibrium in games with compact action spaces Elnaz Bajoori, János Flesch and Dries Vermeulen	Working paper Stochastic Bankruptcy Games Helga Habis and P. Jean-Jacques Herings We study bankruptcy games where the estate and the claims have stochastic \| READ MORE ...	Working paper Benders decomposition for the hop-constrained survivable network design problem 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 A study of the dynamic of influence through differential equations Emmanuel Maruani, Michel Grabisch and Agnieszka Rusinowska The paper concerns a model of inﬂuence in which agents make their decisions on \| READ MORE ...	Working paper Nested potentials and robust equilibria Hiroshi Uno This paper introduces the notion of nested best response potentials for \| READ MORE ...	Working paper Dynamic Competition with Consumer Inertia 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 Strongly rational sets for normal-form games 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 Strategic complementarities and nested potential games Hiroshi Uno This note shows that every finite game of strategic complementarities is a \| READ MORE ...	Working paper Evaluating information in zero-sum games with incomplete information on both sides 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 A tight bound on the throughput of queueing networks with blocking 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 ...	Working paper Optimal Equilibria of the Best Shot Game Paolo Pin, Luca Dall'asta and Abolfazl Ramezanpour We consider any network environment in which the “best shot game” is played. \| READ MORE ...	Working paper Interaction Sheaves on Continuous Domains Joseph Abdou and Hans Keiding We introduce a description of the power structure which is inherent in a strate \| READ MORE ...
Working paper The Four-in-a Tree Problem in Triangle-Free Graphs Nicolas Derhy, Christophe Picouleau and Nicolas Trotignon The three-in-a-tree algorithm of Chudnovsky and Seymour decides in time O(n4) \| READ MORE ...	Working paper A Structure Theorem for Graphs with No Cycle with a Unique Chord and Its Consequences Nicolas Trotignon and Kristina Vuskovic We give a structural description of the class C of graphs that do not contain a \| READ MORE ...

Game Theory & Graphs

Related posts

Pages

Search form

You are here

Game Theory & Graphs

Related posts

Pages