Root counts of semi-mixed systems, and an application to counting Nash equilibria

DOI10.1145/2608628.2608679MaRDI QIDQ3452389zbMATH OpenOpenAlexWikidataFDO

Authors Ioannis Z. Emiris, Raimundas Vidunas

Publication date 11 November 2015

Published in Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2608628.2608679

zbMATH Keywords

generating functionmatrix permanentmixed volumemultihomogeneous Bézout boundNash equilibrium

Mathematics Subject Classification ID

Solving polynomial systems; resultants (13P15) Determinants, permanents, traces, other special matrix functions (15A15) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Noncooperative games (91A10)

Recommendations

• A parametric representation of totally mixed Nash equilibria
• A convex geometric approach to counting the roots of a polynomial system
• Finding all Nash equilibria of a finite game using polynomial algebra
• Mixed volume computation for semi-mixed systems
• scientific article; zbMATH DE number 2151184

Cites work

• An effective implementation of symbolic-numeric cylindrical algebraic decomposition for quantifier elimination
• Cylindrical algebraic decomposition using validated numerics
• Definability and decision problems in arithmetic
• scientific article; zbMATH DE number 1952952 (Why is no real title available?)
• scientific article; zbMATH DE number 3068536 (Why is no real title available?)
• On Computable Numbers, with an Application to the Entscheidungsproblem
• The Jordan Curve Theorem, Formally and Informally

Cited in

(8)

• Computing mixed volume and all mixed cells in quermassintegral time
• Multilinear polynomial systems: root isolation and bit complexity
• On the multihomogeneous Bézout bound on the number of embeddings of minimally rigid graphs
• Matrix formulæ for resultants and discriminants of bivariate tensor-product polynomials
• Unmixing the mixed volume computation
• Counting derangements and Nash equilibria
• Enumerative and structural aspects of anagrams without fixed letters
• The m-Bézout bound and distance geometry

Describes a project that uses

Uses Software

• Jordan

This page was built for publication: Root counts of semi-mixed systems, and an application to counting Nash equilibria

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3452389)