Arrangement
YOU ARE HERE: News & Events » Events archive » Event

News & Events

CAGT Seminar

2008.04.17 | Troels Bjerre Sørensen

Date Tue Apr 22
Time 14:15 — 15:15
Location DI-Turing-014
Email Twitter Facebook

Title: Solving Simple Stochastic Games
Speaker: Hugo Gimbert, LABRI, CNRS, Bordeaux, France
Time: Tue Apr 22nd 2008, 14:15-15:15
Location: Turing-014
Abstract:

A Simple Stochastic Game is played by two players called Min and Max, moving turn by turn a pebble along edgesof a graph. Some vertices are random and the next vertex is chosen randomly with fixed transition probabilities. Player Max wants the pebble to reach a special vertex called the target vertex.

Solving a simple stochastic game consists in computing the maximal probability with which player Max can enforce the pebble to reach the target vertex.

Inthis talk, we will review known algorithm for solving simple stochastic games and we will present a new algorithm especially efficient for games with few random vertices.

CS Calendar
Comments on content: 
Troels Bjerre Sørensen

Revised 2012.05.21

News

And the nominees are....

2012.05.03 | Featured, Frontpage

On Computer Science Day 2012 on May 25, the Department of Computer Science will award "The teacher of the year" prize for the first time. The nominees for this year's prize are: Gudmund Frandsen, Ivan Damgaard, Gerth Brodal, Olivier Danvy and Jesper Buus Nielsen.

Facebook on charm offensive at the Department of Computer Science

2012.05.01 | Featured, Frontpage

We're hiring - a message which is understandable. The sender is Facebook who showed up on April 26 to find the absolute best software students.

Danish Minister experienced research at eye level

2012.04.25 | Featured, Frontpage

On this year’s Festival of Research both computer scientists from the EcoSense project and MADALGO got the opportunity to show the Danish Minister of Science, Innovation and Higher Education how computer science research addresses this year's theme of Europe's challenges.

Google Anita Borg Memorial for Ph.D. Students at Computer Science

2012.04.24 | Featured, Frontpage

For the second year running two female Ph.D. Students at Computer Science receive Google Anita Borg Memorial Scholars. This year the first-year Ph.D. Students Barbora Micenkova and Simina Branzel are among the winners. The award focuses on breaking down barriers and aims for more women in computing. Barbora Micenkova‘s main research interest lies…

Close collaboration with leading Chinese university

2012.04.23 | Featured, Frontpage

The elite Tsinghua University in China and Aarhus University have now signed an extension of their existing cooperation agreement, a so-called “Memorandum of Understanding”, with both universities being committed to closer collaboration with regard to research and education. Tsinghua University is consistently ranked as one of the very best…

Events

Fri May 25
07:00-08:00 | DI-pvagt
End of 4th quarter
Fri May 25
13:15-15:45 | DI-5510.103 (Store Aud. Åbogade
Computer Science Day
Fri Jun 29
12:00-13:00 |
Master's Thesis Exam - Carsten Sørensen