Skip to search formSkip to main contentSkip to account menu

PPAD (complexity)

Known as: PPAD, PPAD complete 
In computer science, PPAD ("Polynomial Parity Arguments on Directed graphs") is a complexity class introduced by Christos Papadimitriou in 1994. PPAD… 
Wikipedia (opens in a new tab)

Related topics

Related topics

19 relations
Algorithmic game theoryArrow–Debreu modelBrouwer fixed-point theoremComplexity class

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Zero-Sum Game Techniques for Approximate Nash Equilibria
We apply existing, and develop new, zero-sum game techniques for designing polynomial-time algorithms to compute additive… 
2015
2015
Particulate Pyrite Autotrophic Denitrification (PPAD) for Remediation of Nitrate-contaminated Groundwater
2015
2015
PPAD 2099-Introduction to Diplomacy & Security
2014
2014
Perceptions of accounting professionals about the influence of information technology in their individual work process
The continuous flow of technological innovations, combined with the changes that occur in accounting practice is changing the… 
2013
2013
EGuaranteeNash for Boolean Games Is NEXP-Hard
Boolean games are an expressive and natural formalism through which to investigate problems of strategic interaction in… 
2012
2012
SLA negotiation: Experimental observations on learning policies
The Internet has moved to content broadcasting and one might anticipate future evolutions of the supported applications… 
2011
2011
A Perfect Price Discrimination Market Model with Production, and a Rational Convex Program for It
Recent results showing PPAD-completeness of the problem of computing an equilibrium for Fisher's market model under additively… 
2011
2011
Computing an Extensive-Form Perfect Equilibrium in Two-Player Games
Equilibrium computation in games is currently considered one of the most challenging issues in AI. In this paper, we provide… 
2007
2007
Nash Equilibria: Where We Stand
In the Fall of 2005 it was shown that finding an Ɛ-approximate mixed Nash equilibrium in a normal-form game, even with two… 
2005
2005
La conducta de acoso en maltratadores y homicidas domésticos
El presente estudio analiza la presencia del acoso en el seno de situaciones de violencia domestica. Para ello se analizo la… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)