Ksyoeyx2mf1p89fcrw9v
SkillsCast

Using F# and genetic programming to play computer bridge

15th April 2016 in London at CodeNode

There are 19 other SkillsCasts available from F# eXchange 2016

Please log in to watch this conference skillscast.

565792389 640

In September 2016, Felienne's bridge bot Desiderius (Desi, as she calls him affectionately) will compete in the World Championship of Computer Bridge. In this talk she will explain how she built Desi.

Bridge is a card game with two distinct phases: bidding and playing. For this talk, Felienne will focus mainly on the bidding part, as that is most challenging. In the bidding phase, both pairs of players bid to reach 'the contract': the number of tricks they want to make, and with which trump color. Given the limited bandwidth of communication (players can only communicate with bids) the challenge is to get at the best bid. She made a DSL in F# to describe the bidding rules that her bot will bid with, and she will talk about its design and the choices she made.

For bidding, there are a number of standard systems, but of course she wanted to go a bid further*. Reaching the optimal bid is very important: Failure to make the contract results in a penalty, but not reaching a possible contract does too. Therefore, she used genetic programming to combine different existing bidding strategies to reach the perfect scheme.

*pun intended


The Call for Papers is now open for F# eXchange 2017! Submit your talk for the chance to join a stellar line-up of experts on stage. Find out more.
Get your tickets for F# eXchange 2017!


YOU MAY ALSO LIKE:

Thanks to our sponsors

Using F# and genetic programming to play computer bridge

Felienne Hermans

Felienne is assistant professor in software engineering at Delft University of Technology, where she researches end-user programming: how can we get people without training in CS to be awesome programmers. In her PhD work she studied the world's most successful programming language: Microsoft Excel, and developed tools for testing, refactoring and measuring spreadsheets.

SkillsCast

Please log in to watch this conference skillscast.

565792389 640

In September 2016, Felienne's bridge bot Desiderius (Desi, as she calls him affectionately) will compete in the World Championship of Computer Bridge. In this talk she will explain how she built Desi.

Bridge is a card game with two distinct phases: bidding and playing. For this talk, Felienne will focus mainly on the bidding part, as that is most challenging. In the bidding phase, both pairs of players bid to reach 'the contract': the number of tricks they want to make, and with which trump color. Given the limited bandwidth of communication (players can only communicate with bids) the challenge is to get at the best bid. She made a DSL in F# to describe the bidding rules that her bot will bid with, and she will talk about its design and the choices she made.

For bidding, there are a number of standard systems, but of course she wanted to go a bid further*. Reaching the optimal bid is very important: Failure to make the contract results in a penalty, but not reaching a possible contract does too. Therefore, she used genetic programming to combine different existing bidding strategies to reach the perfect scheme.

*pun intended


The Call for Papers is now open for F# eXchange 2017! Submit your talk for the chance to join a stellar line-up of experts on stage. Find out more.
Get your tickets for F# eXchange 2017!


YOU MAY ALSO LIKE:

Thanks to our sponsors

About the Speaker

Using F# and genetic programming to play computer bridge

Felienne Hermans

Felienne is assistant professor in software engineering at Delft University of Technology, where she researches end-user programming: how can we get people without training in CS to be awesome programmers. In her PhD work she studied the world's most successful programming language: Microsoft Excel, and developed tools for testing, refactoring and measuring spreadsheets.

Photos