Skip to Main content Skip to Navigation

Jeux abstraits et composition catégorique

Abstract : In this thesis, we propose a new notion of game, which we call team game, obtained by extracting the essence of the notion introduced by Hyland and Ong. In a team game, we have natural geometric notions of position, move, play, and strategy. Among positions, we distinguish winning and losing ones, and among strategies, we distinguish winning and deterministic ones. Composition, which allows players to combine their strategies in order to split the common goal into complementary parts, is the main feature of a team game. This composition has neutral elements and satisfies the natural associativity condition. Moreover, winning and deterministic strategies are stable by composition. As a main example, we give a team game corresponding to the HO-games, where objects are plays in some arena.
Document type :
Complete list of metadata
Contributor : Michel Hirschowitz <>
Submitted on : Thursday, January 27, 2005 - 4:33:00 PM
Last modification on : Friday, March 27, 2020 - 4:01:34 AM
Long-term archiving on: : Friday, April 2, 2010 - 9:12:04 PM


  • HAL Id : tel-00008275, version 1



Michel Hirschowitz. Jeux abstraits et composition catégorique. Autre [cs.OH]. Université Paris-Diderot - Paris VII, 2004. Français. ⟨tel-00008275⟩



Record views


Files downloads