New AIJ paper: Belief and Truth in Hypothesised Behaviours

Our work on a new model and algorithm for ad hoc coordination, based on Stefano Albrecht’s PhD thesis, has now appeared in the Artificial Intelligence Journal. As part of the publication process, we have made an easily digestible AudioSlides summary that goes with the paper:http://audioslides.elsevier.com//ViewerLarge.aspx?source=1&doi=10.1016/j.artint.2016.02.004 Advertisements

Continue reading


Belief and Truth in Hypothesised Behaviours

My PhD student, Stefano Albrecht, will have his viva voce examination this Wednesday. As is the convention in some parts of our School, he will give a pre-viva talk at IF 2.33 between 10 – 11 am on Wednesday, 19th August. His talk abstract: This thesis is concerned with a specific class of multiagent interaction problems, […]

Continue reading


Hamming Seminar: Games Robots Play

I will be giving a talk on 23rd Nov, as part of the Hamming Seminar series, where I will attempt to lay out my case for a line of research that I am pursuing with my research group. I welcome you to come, participate in the discussions. Abstract: Where are yesterday’s robots of tomorrow? The […]

Continue reading


Game theoretic models of behaviour

This article in latest issue of The Economist is an interesting summary of what has come to be possible using computational tools based on game theory. Although I was already aware of some of the famous examples such as FTC spectrum auctions, I am impressed by the suggestion that these tools are finally breaking out […]

Continue reading


Group selection

Group selection is a proposed mechanism of evolution in which natural selection is imagined to act at the level of the group, instead of at the more conventional level of the individual. Early authors such as V. C. Wynne-Edwards and Konrad Lorenz argued that the behavior of animals could affect their survival and reproduction as […]

Continue reading


The game of chicken

The game of chicken, also known as the hawk-dove game or snowdrift[1] game, is an influential model of conflict for two players in game theory. The principle of the game is that while each player prefers not to yield to the other, the worst possible outcome occurs when both players do not yield. The name […]

Continue reading


Vickrey–Clarke–Groves (VCG) auction

In auction theory, a Vickrey–Clarke–Groves (VCG) auction is a type of sealed-bid auction of multiple items. Bidders submit bids that report their valuations for the items, without knowing the bids of the other people in the auction. The auction system assigns the items in a socially optimal manner: it charges each individual the harm they […]

Continue reading


Alpha–beta pruning

The Alpha-Beta algorithm (Alpha-Beta Pruning, Alpha-Beta Heuristic [1] ) is a significant enhancement to the minimax search algorithm that eliminates the need to search large portions of the game tree applying a branch-and-bound technique. Remarkably, it does this without any potential of overlooking a better move. If one already has found a quite good move […]

Continue reading


Stag hunt

From Wikipedia, the free encyclopedia In game theory, the stag hunt is a game that describes a conflict between safety and social cooperation. Other names for it or its variants include “assurance game”, “coordination game”, and “trust dilemma”. Jean-Jacques Rousseau described a situation in which two individuals go out on a hunt. Each can individually […]

Continue reading


Dollar auction

SHUBIK’S DOLLAR AUCTION In their free time, Martin Shubik and colleagues at RAND and Princeton tried to devise new and unusual games. According to Shubik, the central question was, “Can we get certain pathological phenomena as well-defined games?” They wanted games you could actually play. “I don’t believe any game that can’t be played as […]

Continue reading