Journal ArticleDOI
Equilibrium Points of Bimatrix Games
C. E. Lemke,J. T. Howson +1 more
Reads0
Chats0
TLDR
An algebraic proof of the existence of equilibrium points for two-person non-zero-sum games is given in this paper, leading to an efficient scheme for computing an equilibrium point, which is valid for any ordered field.Abstract:
An algebraic proof is given of the existence of equilibrium points for bimatrix (or two-person, non-zero-sum) games. The proof is constructive, leading to an efficient scheme for computing an equilibrium point. In a nondegenerate case, the number of equilibrium points is finite and odd. The proof is valid for any ordered field.read more
Citations
More filters
Book
Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations
Yoav Shoham,Kevin Leyton-Brown +1 more
TL;DR: This exciting and pioneering new overview of multiagent systems, which are online systems composed of multiple interacting intelligent agents, i.e., online trading, offers a newly seen computer science perspective on multi agent systems, while integrating ideas from operations research, game theory, economics, logic, and even philosophy and linguistics.
Book
Algorithmic Game Theory
TL;DR: A new era of theoretical computer science addresses fundamental problems about auctions, networks, and human behavior in a bid to solve the challenges of 21st Century finance.
Journal ArticleDOI
Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications
Patrick T. Harker,Jong-Shi Pang +1 more
TL;DR: The field of finite-dimensional variational inequality and complementarity problems has seen a rapid development in its theory of existence, uniqueness and sensitivity of solution(s), in the theory of algorithms, and in the application of these techniques to transportation planning, regional science, socio-economic analysis, energy modeling, and game theory as mentioned in this paper.
Journal ArticleDOI
Engineering and Economic Applications of Complementarity Problems
Michael C. Ferris,Jong-Shi Pang +1 more
TL;DR: The goal of this documentation is to summarize the essential applications of the nonlinear complementarity problem known to date, to provide a basis for the continued research on the non linear complementarityproblem, and to supply a broad collection of realistic complementarity problems for use in algorithmic experimentation and other studies.