Skip to content

Commit

Permalink
Make minor latex adjustments.
Browse files Browse the repository at this point in the history
Use `$` instead of `\(` for pandoc compilation of LaTeX.
  • Loading branch information
drvinceknight committed Aug 20, 2018
1 parent 2c0a74f commit a31df7f
Showing 1 changed file with 10 additions and 10 deletions.
20 changes: 10 additions & 10 deletions paper.md
Original file line number Diff line number Diff line change
Expand Up @@ -97,16 +97,16 @@ software is automatically tested using a combination of doc (this paper is also
tested), unit, integration and property based tests with 100% coverage.

There are potential limitiations associated with Nashpy, these are due to the
complexity of the algorithms themselves. For example, *support enumeration*
enumerates all potential pairs of strategy. For \\(n\times n\\) sized square
matrices it has complexity of the order of \\(O(2^n^2)\\). All implementations
provided in Nashpy ensure these affects are reduced: numpy [@scipy] provides C
based implementations for vectorized performance. Furthermore, all algorithms
are generators which ensures that not all equilibria must be
found before one is returned. For example, below an 11 by 11 game is
considered and timings computed are shown for relative
comparison. Using the more efficient Lemke-Howson algorithm
[@lemke1964equilibrium] an equilibria is founds approximately 3000 times faster.
complexity of the algorithms themselves. For example, support enumeration
enumerates all potential pairs of strategy. For $n\times n$ sized square
matrices it has complexity of the order of $\mathcal{O}\left({2^n}^2\right)$.
All implementations provided in Nashpy ensure these affects are reduced: numpy
[@scipy] provides C based implementations for vectorized performance.
Furthermore, all algorithms are generators which ensures that not all equilibria
must be found before one is returned. For example, below an 11 by 11 game is
considered and timings computed are shown for relative comparison. Using the
more efficient Lemke-Howson algorithm [@lemke1964equilibrium] an equilibria is
founds approximately 3000 times faster.

```
>>> from pprint import pprint
Expand Down

0 comments on commit a31df7f

Please sign in to comment.