Op dinsdag 27 mei 2008 wijdt het Centrum Wiskunde & Informatica (CWI) een speciale dag aan speltheorie en het verband met zowel economie als informatica. Deze 'Game Theory Day at CWI' is ter ere van onderzoeker Krzysztof Apt, die in april van dit jaar benoemd werd tot CWI Fellow. Vier internationaal en landelijk hoogstaande wiskundigen en informatici spreken over het vakgebied.
Speltheorie richt zich op de interactie tussen meerdere partijen, zoals de competitie tussen de producenten van hetzelfde product. Zij moeten eigen beslissingen nemen, met een bepaald resultaat tot gevolg. Een producent moet bijvoorbeeld de prijs en kwaliteit van zijn product bepalen, gezamenlijk met de andere producenten. Speltheorie bestudeert de beslissingen en de afhankelijkheid van spelers. In de economische wereld is het standaardgereedschap. Het wordt gebruikt om samenwerking, competitie, strategisch gedrag en onderhandelingen te bestuderen. Het onderwerp wordt ook steeds belangrijker binnen de informatica, door de opkomst van internet, e-commerce en online veilingen.
Een van de markante sprekers tijdens de speltheoriedag is Christos Papadimitriou, hoogleraar aan de Universiteit van Californië in Berkeley. Hij is een van de grondleggers van de algoritmische speltheorie en spreekt daarover. Dov Samet, verbonden aan de Universiteit van Tel Aviv, gaat in op de speltheoretische oplossing van het 'two envelope'-probleem. Dit gaat over de keuze tussen twee enveloppen met een verschillend geldbedrag. Een speler mag één daarvan openen, daarna mag hij alsnog voor de gesloten envelop kiezen. Papadimitriou en Samet schreven beiden uitgebreid over speltheorie. Han La Poutré richt zich in zijn lezing op 'multi-agent' spellen in logistiek en economie. Hij leidt de CWI-onderzoeksgroep die zich daarmee bezighoudt. La Poutré publiceerde breed over het onderwerp. Hij is naast een groepsleider ook hoogleraar aan de Technische Universiteit Eindhoven.
CWI Fellow Krzysztof Apt zal spreken over 'the public project problem', een klassiek probleem in economie waarbij het doel is te bepalen of de geïnteresseerde partijen bereid zijn een publiek project, zoals een brug, gezamenlijk te financieren. Hij is naast CWI-onderzoeker ook hoogleraar aan de Universiteit van Amsterdam en lid van de Academia Europæa. Daarnaast publiceerde hij vier boeken en vele artikelen in wetenschappelijke tijdschriften, over informatica, logica en, meer recent, over speltheorie. Hij dankt zijn benoeming aan zijn uitstekende staat van dienst. De titel 'CWI Fellow' geeft hem nu volle vrijheid in onderzoek.
Meer informatie: http://www.cwi.nl/events/2008/gametheoryday.html
