Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,397,757 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
19 relations
Algorithmic game theory
Arrow–Debreu model
Brouwer fixed-point theorem
Complexity class
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Zero-Sum Game Techniques for Approximate Nash Equilibria
A. Czumaj
,
M. Fasoulakis
,
M. Jurdzinski
Adaptive Agents and Multi-Agent Systems
2017
Corpus ID: 13201261
We apply existing, and develop new, zero-sum game techniques for designing polynomial-time algorithms to compute additive…
Expand
2015
2015
Particulate Pyrite Autotrophic Denitrification (PPAD) for Remediation of Nitrate-contaminated Groundwater
Shuang Tong
,
Laura Rodriguez‐Gonzalez
,
M. Henderson
,
C. Feng
,
S. Ergas
2015
Corpus ID: 134329147
2015
2015
PPAD 2099-Introduction to Diplomacy & Security
S. A. Enein
2015
Corpus ID: 152893885
2014
2014
Perceptions of accounting professionals about the influence of information technology in their individual work process
Ricardo Adriano Antonelli
,
Lauro Brito de Almeida
,
R. Colauto
,
W. V. D. Silva
2014
Corpus ID: 56214471
The continuous flow of technological innovations, combined with the changes that occur in accounting practice is changing the…
Expand
2013
2013
EGuaranteeNash for Boolean Games Is NEXP-Hard
Egor Ianovski
,
C. Ong
International Conference on Principles of…
2013
Corpus ID: 119853014
Boolean games are an expressive and natural formalism through which to investigate problems of strategic interaction in…
Expand
2012
2012
SLA negotiation: Experimental observations on learning policies
Mohamed Lamine Lamali
,
Hélia Pouyllau
,
D. Barth
6th International ICST Conference on Performance…
2012
Corpus ID: 20985000
The Internet has moved to content broadcasting and one might anticipate future evolutions of the supported applications…
Expand
2011
2011
A Perfect Price Discrimination Market Model with Production, and a Rational Convex Program for It
G. Goel
,
V. Vazirani
Mathematics of Operations Research
2011
Corpus ID: 44636548
Recent results showing PPAD-completeness of the problem of computing an equilibrium for Fisher's market model under additively…
Expand
2011
2011
Computing an Extensive-Form Perfect Equilibrium in Two-Player Games
N. Gatti
,
Claudio Iuliano
AAAI Conference on Artificial Intelligence
2011
Corpus ID: 15014257
Equilibrium computation in games is currently considered one of the most challenging issues in AI. In this paper, we provide…
Expand
2007
2007
Nash Equilibria: Where We Stand
C. Papadimitriou
Embedded Systems and Applications
2007
Corpus ID: 34041535
In the Fall of 2005 it was shown that finding an Ɛ-approximate mixed Nash equilibrium in a normal-form game, even with two…
Expand
2005
2005
La conducta de acoso en maltratadores y homicidas domésticos
M. Verde
2005
Corpus ID: 143335428
El presente estudio analiza la presencia del acoso en el seno de situaciones de violencia domestica. Para ello se analizo la…
Expand
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)
ACCEPT & CONTINUE
or Only Accept Required