COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Logic and Semantics Seminar (Computer Laboratory) > Nash Equilibrium, Bekic's Lemma and Bar Recursion

## Nash Equilibrium, Bekic's Lemma and Bar RecursionAdd to your list(s) Download to your calendar using vCal - Paulo Oliva - Queen Mary, University of London
- Friday 25 November 2011, 14:00-15:00
- Room FW11, Computer Laboratory, William Gates Building.
If you have a question about this talk, please contact Bjarki Holm. In this talk I will discuss three apparently unrelated topics: (1) The construction of backward induction, which computes Nash equilibrium strategies in n-players sequential games, (2) the proof of Bekic’s lemma which says that the Cartesian product of n spaces which have a fixed point operator will also have a fixed point operator, and (3) the computational interpretation of analytical principles such as countable choice via Spector’s bar recursion. The aim of the talk is to show how these three results rely on exactly the same construction, which we have identified as the iterated product of selection functions. This is based on recent joint work with MartÃn EscardÃ³. This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series. ## This talk is included in these lists:- All Talks (aka the CURE list)
- Computer Laboratory talks
- Computing and Mathematics
- Logic and Semantics Seminar (Computer Laboratory)
- Room FW11, Computer Laboratory, William Gates Building
- School of Technology
Note that ex-directory lists are not shown. |
## Other lists2D and 3D Heterogeneous Photonic Integration for Future Information Systems - Professor S. J. Ben Yoo, University of California Soft Condensed MatterTermly Meeting The obesity epidemic: Discussing the global health crisis## Other talksNonlinear Acoustics in a Slowly Varying Duct Linear groups without infinite order unipotents Revolution and Literature Translation and Poetry (Translation Hub) How Democracy Ends: Thinking the Unthinkable Regulatory regimes for diagnostic devices |