Equilibria of Polymatrix Games

Joseph T. Howson, Jr.
Joseph T. Howson, Jr.
Boston College
Search for more papers by this author

Boston College

Published Online:1 Jan 1972https://doi.org/10.1287/mnsc.18.5.312

Abstract

A constructive existence proof is given for equilibria of polymatrix games. The construction is based on a generalization of the almost-complementary paths used for the linear complementarity problem.

Cited by
- On the uniqueness of Nash equilibria in polymatrix games
  21 May 2026 | Optimization Letters, Vol. 41
- PULSE: an algorithm for multi-agent centralised high-density maritime traffic management based on guidance games
  23 March 2026 | Journal of Marine Science and Technology, Vol. 13
- Quantal response equilibrium as a structural model for estimation: The missing manual
  Games and Economic Behavior, Vol. 157
- Semidefinite Network Games: Multiplayer Minimax and Complementarity Problems
  18 February 2026 | Journal of Optimization Theory and Applications, Vol. 208, No. 3
- A Modified Parallel Tangent Global Search Algorithm for Finding Anti-Berge Equilibrium in Bimatrix Games
  2 January 2026
- Vertical block matrices and vertical linear complementarity problem
- Aggregate Fictitious Play for Learning in Anonymous Polymatrix Games
- Efficient Learning and Computation of Linear Correlated Equilibrium in General Convex Games
  15 June 2025
- Centralised Decision Support in Maritime Vessel Traffic Services: A Polymatrix Game Solution
  IEEE Access, Vol. 13
- Generalized Individual Q-learning for Polymatrix Games with Partial Observations
- Parameterized complexity of coverage in multi-interface IoT networks: Pathwidth
  Internet of Things, Vol. 28
- PPAD-Membership for Problems with Exact Rational Solutions: A General Approach via Convex Optimization
  11 June 2024
- On the Separability of Functions and Games
  IEEE Transactions on Control of Network Systems, Vol. 11, No. 2
- A survey of decision making in adversarial games
  4 February 2024 | Science China Information Sciences, Vol. 67, No. 4
- Generalized Multilinear Games and Vertical Tensor Complementarity Problems
  8 January 2024 | Journal of Optimization Theory and Applications, Vol. 200, No. 2
- Integer Linear Complementary Problem
  29 March 2024
- Generalized Distance Polymatrix Games
  7 February 2024
- Recent Advances in Minimax Problem and Bimatrix Games
  18 June 2024
- Comparison of Nash and Berge Equilibrium’s in Bimatrix Game
  31 December 2023 | Journal of Institute of Mathematics and Digital Technology, Vol. 5, No. 1
- Non-chaotic limit sets in multi-agent learning
  13 July 2023 | Autonomous Agents and Multi-Agent Systems, Vol. 37, No. 2
- The Globalized Modification of Rosenbrock Algorithm for Finding Anti-Nash Equilibrium in Bimatrix Game
  1 August 2023
- Finding the Nash equilibria of $ n $-person noncooperative games via solving the system of equations
  AIMS Mathematics, Vol. 8, No. 6
- A Note on Type-Symmetries in Finite Games
  11 December 2022 | Mathematics, Vol. 10, No. 24
- On Hypergraphical Bayesian Games
- The Polymatrix Gap Conjecture
  11 November 2021 | International Game Theory Review, Vol. 24, No. 03
- Solving multispecies population games in continuous space and time
  Theoretical Population Biology, Vol. 146
- Automated Equilibrium Analysis of $$2\times 2\times 2$$ Games
  14 September 2022
- Lane-changing decision modelling in congested traffic with a game theory-based decomposition algorithm
  Engineering Applications of Artificial Intelligence, Vol. 107
- A Branch-and-Bound Algorithm for Polymatrix Games ϵ-Proper Nash Equilibria Computation
  16 December 2021 | Algorithms, Vol. 14, No. 12
- Settling the complexity of Nash equilibrium in congestion games
  15 June 2021
- Game Theory-Based Hyperspectral Anomaly Detection
  IEEE Transactions on Geoscience and Remote Sensing, Vol. 58, No. 4
- Unsupervised Domain Adaptation using Graph Transduction Games
- A global optimization algorithm for solving a four-person game
  23 August 2017 | Optimization Letters, Vol. 13, No. 3
- Total dual integrality of the linear complementarity problem
  14 June 2018 | Annals of Operations Research, Vol. 274, No. 1-2
- Stochastic $$R_0$$ R 0 tensors to stochastic tensor complementarity problems
  15 November 2018 | Optimization Letters, Vol. 13, No. 2
- Zero-sum polymatrix games with link uncertainty: A Dempster-Shafer theory solution
  Applied Mathematics and Computation, Vol. 340
- An Unsupervised Game-Theoretic Approach to Saliency Detection
  IEEE Transactions on Image Processing, Vol. 27, No. 9
- Transductive Label Augmentation for Improved Deep Network Learning
- Computational Complexity of Proper Equilibrium
  11 June 2018
- Sets of Nash Equilibria in Polymatrix Mixed-Strategy Games
  10 March 2018
- Strategic Form Games on Digraphs
  10 March 2018
- Coordination games on graphs
  24 November 2016 | International Journal of Game Theory, Vol. 46, No. 3
- Formulating an n-person noncooperative game as a tensor complementarity problem
  12 September 2016 | Computational Optimization and Applications, Vol. 66, No. 3
- Computing Approximate Nash Equilibria in Polymatrix Games
  26 October 2015 | Algorithmica, Vol. 77, No. 2
- NEATER: filtering of over-sampled data using non-cooperative game theory
  19 October 2014 | Soft Computing, Vol. 19, No. 11
- Social network games
  5 June 2013 | Journal of Logic and Computation, Vol. 25, No. 1
- Spatial Coordination Games for Large-Scale Visualization
  16 April 2015
- Weighted Boolean Formula Games
  22 November 2015
- Approximating Nash Equilibria in Tree Polymatrix Games
  10 December 2015
- Inverse Game Theory: Learning Utilities in Succinct Games
  30 December 2015
- Externality effects in the formation of societies
  Journal of Dynamics and Games, Vol. 2, No. <![CDATA[3&4]]>
- On Perfect Nash Equilibria of Polymatrix Games
  Game Theory, Vol. 2014
- Polymatrix games and optimization problems
  16 April 2014 | Automation and Remote Control, Vol. 75, No. 4
- Changing bonuses and the resulting effects of employees’ incentives to an inspection game
  25 July 2013 | Journal of Business Economics, Vol. 83, No. 7
- Avoiding non-optimal management decisions by applying a three-person inspection game
  European Journal of Operational Research, Vol. 226, No. 1
- Solving subclasses of multi-player stochastic games via linear complementarity problem formulations—a survey and some new results
  21 September 2011 | Optimization and Engineering, Vol. 13, No. 3
- A Game-Theoretic Framework for Landmark-Based Image Segmentation
  IEEE Transactions on Medical Imaging, Vol. 31, No. 9
- Graph Transduction as a Noncooperative Game
  Neural Computation, Vol. 24, No. 3
- Linear solvers for nonlinear games
  1 March 2011 | ACM SIGecom Exchanges, Vol. 10, No. 1
- Graph Transduction as a Non-cooperative Game
- Bilinear Games: Polynomial Time Algorithms for Rank Based Subclasses
- Orderfield property of mixtures of stochastic games
  17 June 2010 | Sankhya A, Vol. 72, No. 1
- Integer Linear Complementary Problem
- Enumeration of All the Extreme Equilibria in Game Theory: Bimatrix and Polymatrix Games
  29 November 2006 | Journal of Optimization Theory and Applications, Vol. 129, No. 3
- Multi-agent Based Selfish Routing for Multi-channel Wireless Mesh Networks
- Computing correlated equilibria in multi-player games
  22 May 2005
- Chapter 45 Computing equilibria for two-person games
- Chapter 51 Inspection games
- Branch and price: Integer programming with column generation; Convex-simplex algorithm; Decomposition techniques for MILP: Lagrangian relaxation; Equivalence between nonlinear complementarity problem and fixed point problem; Generalized nonlinear complementarity problem; Integer programming; Integer programming: Algebraic methods; Integer programming: Branch and bound methods; Integer programming: Branch and cut algorithms; Integer programming: Cutting plane algorithms; Integer programming duality; Integer programming: Lagrangian relaxation; LCP: Pardalos–Rosen mixed integer formulation; Lemke method; Linear complementarity problem; Linear programming; Mixed integer classification problems; Multi-objective integer linear programming; Multi-objective mixed integer programming; Multiparametric mixed integer linear programming; Order complementarity; Parametric linear programming: Cost simplex algorithm; Parametric mixed integer nonlinear optimization; Principal pivoting methods for linear complementarity problems; Sequential simplex method; Set covering, packing and partitioning problems; Simplicial pivoting algorithms for integer programming; Stochastic integer programming: Continuity, stability, rates of convergence; Stochastic integer programs; Time-dependent traveling salesman problem; Topological methods in complementarity theory INTEGER LINEAR COMPLEMENTARY PROBLEM
- Copositive-plus Lemke algorithm solves polymatrix games
  Operations Research Letters, Vol. 10, No. 5
- The integer linear complementarity problem
  International Journal of Computer Mathematics, Vol. 31, No. 3-4
- A note on polymatrix games
  International Journal of Game Theory, Vol. 18, No. 3
- Reformulation of mathematical programming problems as linear complementarity problems and investigation of their solution methods
  Journal of Optimization Theory and Applications, Vol. 57, No. 1
- An exposition of the (linear) complementarity problem
  9 July 2006 | International Journal of Mathematical Education in Science and Technology, Vol. 10, No. 3
- Some classes of matrices in linear complementarity theory
  Mathematical Programming, Vol. 5, No. 1
- Polymatrix Games with Joint Constraints
  SIAM Journal on Applied Mathematics, Vol. 24, No. 3
- Simplicial Approximation of an Equilibrium Point for Non-Cooperative N-Person Games
- Some Recent Developments in n -Person Game Theory
  SIAM Review, Vol. 13, No. 4

Volume 18, Issue 5-part-1

January 1972

Pages 229-343

Article Information

Metrics

Information

Published Online:January 01, 1972

Cite as

Joseph T. Howson, Jr., (1972) Equilibria of Polymatrix Games. Management Science 18(5-part-1):312-318.

https://doi.org/10.1287/mnsc.18.5.312

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Equilibria of Polymatrix Games

Abstract

Volume 18, Issue 5-part-1

Article Information

Metrics

Information

Cite as

Sign Up for INFORMS Publications Updates and News