Skip to Main content Skip to Navigation
Theses

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 :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00008275
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

Identifiers

  • HAL Id : tel-00008275, version 1

Collections

Citation

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

Share

Metrics

Record views

307

Files downloads

616