#### Filter Results:

#### Publication Year

2004

2013

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

We consider the problem of computing additively approximate Nash equilibria in non-cooperative two-player games. We provide a new polynomial time algorithm that achieves an approximation guarantee of 0.36392. We first provide a simpler algorithm, that achieves a 0.38197-approximation, which is exactly the same factor as the algorithm of Daskalakis, Mehta… (More)

Our main result is that every n-dimensional polytope can be described by at most 2n − 1 polynomial inequalities and, moreover, these polynomials can explicitly be constructed. For an n-dimensional pointed polyhedral cone we prove the bound 2n − 2 and for arbitrary polyhedra we get a constructible representation by 2n polynomial inequalities.

- D. Gnieser, H. Bosse, R. Tutsch
- 2009

A new Monte-Carlo program for simulation image formation in scanning electron microscopy for real three-dimensional use is presented; factors of image distortions are realized in the program, in respect of future photogrammetric evaluation. A first attempt for generating a 3D-analysis of simulated images is shown. 1. Introduction For rendering images of… (More)

- H. Bosse, HARTWIG BOSSE
- 2007

Our main result is that every n-dimensional polytope can be described by at most 2n − 1 polynomial inequalities and, moreover, these polynomials can explicitly be constructed. For an n-dimensional pointed polyhedral cone we prove the bound 2n − 2 and for arbitrary polyhedra we get a constructible representation by 2n polynomial inequalities.

- ‹
- 1
- ›