CAGT Seminar: Rocio Santillan

Title: Existence and computation of equilibria of first-price auctions with integral valuations and bids
Speaker: Rocio Santillan
Time: Tue Nov 25th 2008, 14:15-15:00
Location: Turing-014
Abstract:

In classical auction theory, the existence of pure strategy Nash equilibria (PSNE) of first-price auctions has been established under a variety of mild conditions. Nevertheless, known general...

---

DAIMI Friday lecturer: Michael Schwartzbach

Deciding the Undecidable - Who's That Rice Fellow Anyway?

---

Master Thesis Defense: Anders W R Petersen

---

CAGT Seminar: Peter Bro Miltersen

Title: Approximability and Parameterized Complexity of Minmax Values
Speaker: Peter Bro Miltersen
Time: Tue Dec 9th 2008, 14:15-15:15
Location: Turing-014
Abstract:

We consider approximating the minmax value of a multi-player game in strategic form. Tightening recent bounds by Borgs et al., we observe that approximating the value with a precision of log n digits (for any constant > 0) is...

---

End of 2nd quarter

---