Relevant bibliographies by topics / Jeux sur graphes / Dissertations / Theses
To see the other types of publications on this topic, follow the link: Jeux sur graphes.

Dissertations / Theses on the topic 'Jeux sur graphes'

Author: Grafiati
Published: 25 May 2024
Last updated: 31 July 2025

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 19 dissertations / theses for your research on the topic 'Jeux sur graphes.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.

1

Duchêne, Eric. "Jeux combinatoires sur les graphes." Université Joseph Fourier (Grenoble), 2006. http://www.theses.fr/2006GRE10100.

Full text
Abstract:
Chacun d'entre nous s'est déjà essayé à un jeu combinatoire, tel que les dames ou les échecs. Les jeux les plus connus présentent le double avantage de mêler plaisir ludique et réflexion. L'intérêt que les mathématiciens leur porte réside souvent autour de la recherche d'une stratégie gagnante pour l'un des deux joueurs. Du jeu de Nim jusqu'aux échecs, la complexité de cette recherche est très variable. Dans cette thèse, nous donnons tout d'abord un aperçu des principales étapes du développement de ce domaine, qui a commencé au début des années 1900, et soulignons son étroite corrélation avec
APA, Harvard, Vancouver, ISO, and other styles
2

Schmidt, Simon. "Jeux à objectif compétitif sur les graphes." Thesis, Université Grenoble Alpes (ComUE), 2016. http://www.theses.fr/2016GREAM085/document.

Full text
Abstract:
Dans cette thèse nous étudions trois jeux à objectif compétitif sur les graphes. Les jeux à objectif compétitif proposent une approche dynamique des problèmes d'optimisation discrètes. L'idée générale consiste à associer à un problème d'optimisation (coloration, domination, etc.) un jeu combinatoire partisan de la façon suivante. Deux joueurs construisent tour à tour la structure reliée au problème d'optimisation. L'un d'eux cherche à ce que cette structure soit le plus optimale possible, tandis que l'autre essaye de l'en empêcher. Sous l'hypothèse que les deux joueurs jouent optimalement, la
APA, Harvard, Vancouver, ISO, and other styles
3

Oijid, Nacim. "Complexité des jeux positionnels sur les graphes." Electronic Thesis or Diss., Lyon 1, 2024. http://www.theses.fr/2024LYO10113.

Full text
Abstract:
Cette thèse traite de la complexité des jeux positionnels, c'est-à-dire des jeux dans lesquels deux joueurs prennent à tour de rôle les sommets libres d'un hypergraphe. Dans la convention la plus célèbre, Maker-Breaker, Maker gagne s'il parvient à prendre tous les sommets d'une hyperarête, sinon Breaker gagne. Dans ces jeux, il existe toujours un joueur qui a une stratégie gagnante, et nous étudions ici la complexité algorithmique de déterminer de quel joueur il s'agit, dans différentes conventions et sur différentes structures. Ce modèle de jeu est très général, et dans les études les plus ré
APA, Harvard, Vancouver, ISO, and other styles
4

Cachat, Thierry. "Jeux sur des graphes d'automates à pile et leurs extensions." Rennes 1, 2004. http://www.theses.fr/2004REN10048.

Full text
Abstract:
On considère des jeux à deux joueurs sur des familles de graphes infinis. Notre but est de déterminer le gagnant et de calculer une stratégie gagnante. Nous avons considéré différentes conditions de gain : accessibilité, Büchi (récurrence), Sigma3, parité, et différentes classes de graphes depuis les graphes de transition des automates à pile jusqu'aux graphes de la hiérarchie de Caucal et aux automates à pile d'ordre supérieur. Deux types de méthodes ont été proposées : une approche symbolique fondée sur des automates finis, et des techniques de jeu-simulation. L'approche symbolique permet de
APA, Harvard, Vancouver, ISO, and other styles
5

Serre, Olivier. "Contribution à l'étude des jeux sur des graphes de processus à pile." Phd thesis, Université Paris VIII Vincennes-Saint Denis, 2004. http://tel.archives-ouvertes.fr/tel-00011326.

Full text
Abstract:
Les jeux à deux joueurs sur des graphes finis ou infinis permettent de modéliser de nombreux problèmes liés à la vérification des systèmes. Le système spécifié dépend de la nature du graphe de jeu considéré tandis que la propriété à vérifier est décrite par la condition de gain. Le premier joueur, Eve, représente un programme qui évolue dans un environnement hostile représenté par le second joueur, Adam. Dans ce formalisme, Eve possède une stratégie gagnante si et seulement si le programme peut être contrôlé de sorte à satisfaire la propriété spécifiée par la condition de gain. On souhaite alo
APA, Harvard, Vancouver, ISO, and other styles
6

GONZáLEZ, GóMEZ Mauricio. "Jeux stochastiques sur des graphes avec des applications à l’optimisation des smart-grids." Thesis, Université Paris-Saclay (ComUE), 2019. http://www.theses.fr/2019SACLN064.

Full text
Abstract:
Au sein de la communauté scientifique, l’étude des réseaux d’énergie suscite un vif intérêt puisque ces infrastructures deviennent de plus en plus importantes dans notre monde moderne. Des outils mathématiques avancés et complexes sont nécessaires afin de bien concevoir et mettre en œuvre ces réseaux. La précision et l’optimalité sont deux caractéristiques essentielles pour leur conception. Bien que ces deux aspects soient au cœur des méthodes formelles, leur application effective reste largement inexplorée aux réseaux d’énergie. Cela motive fortement le travail développé dans cette thèse. Un
APA, Harvard, Vancouver, ISO, and other styles
7

Comin, Carlo. "Complexité dans les Jeux Infinis sur les Graphes et les Réseaux de Contraintes Temporelles." Thesis, Paris Est, 2017. http://www.theses.fr/2017PESC1061/document.

Full text
Abstract:
Cette thèse porte sur un certain nombre de problèmes algorithmiques motivés par la planification temporelle automatisée et la vérification formelle des systèmes réactifs et finis. Nous nous sommes concentrés sur les méthodes théoriques des jeux pour obtenir de nouvelles connaissances, des limites de complexité améliorées et des algorithmes plus rapides pour les modèles suivants: réseaux temporels hyper, réseaux conditionnels Simples / Hyper temporels, jeux de mise à jour, jeux Muller McNaughton et jeux Mean Payoff<br>This dissertation deals with a number of algorithmic problems motivated by au
APA, Harvard, Vancouver, ISO, and other styles
8

Marcoux, Héli. "Jeux de poursuite policier-voleur sur un graphe - Le cas du voleur rapide." Thesis, Université Laval, 2014. http://www.theses.ulaval.ca/2014/30386/30386.pdf.

Full text
Abstract:
Les problèmes de recherche sur un graphe peuvent être exprimés sous la forme d’un jeu où un ensemble de chercheurs tentent de capturer un ensemble de fugitifs. Lorsqu’un tel jeu est joué en alternance par les deux ensembles de joueurs, nous parlons alors de jeux des policiers et des voleurs (« Cops and Robbers games ») ou plus simplement de jeux policiers-voleurs. Nowakowski et Winkler [28], et indépendamment Quilliot [45], ont introduit la première version des jeux policiers-voleurs dans laquelle un seul policier tente de capturer un seul voleur, les deux se déplaçant à tour de rôle vers des
APA, Harvard, Vancouver, ISO, and other styles
9

Sérée, Bastien. "Problèmes d'optimisation des les graphes paramétrés." Electronic Thesis or Diss., Ecole centrale de Nantes, 2022. http://www.theses.fr/2022ECDN0066.

Full text
Abstract:
Nous considérons des graphes orientés pondérés dont l’énergie est paramétrée. Nous proposons dans un premier temps un algorithme qui, étant donné un graphe et un de ses sommets, renvoie des arbres, chaque arbre représentant les plus courtschemins depuis la source vers tous les autres sommets du graphe pour une zone particulière de l’espace des paramètres. De plus l’union de ces zones couvre l’espace des paramètres. Nous considérons ensuite l’accessibilité dans les graphes à énergie multidimensionnelle, avec un type de contraintes plus absolues qui imposent que l’énergie reste entre des bornes.
APA, Harvard, Vancouver, ISO, and other styles
10

Vandenhove, Pierre. "Strategy complexity of zero-sum games on graphs." Electronic Thesis or Diss., université Paris-Saclay, 2023. http://www.theses.fr/2023UPASG029.

Full text
Abstract:
Les jeux sur graphes à deux joueurs et à somme nulle constituent un modèle central en informatique théorique. De tels jeux modélisent une interaction potentiellement infinie entre un système dit réactif et son environnement. Le système est considéré comme un joueur et souhaite garantir une spécification (traduite en un objectif de jeu). Son environnement est considéré comme un joueur antagoniste. Le but est de synthétiser automatiquement un contrôleur pour le système qui garantit la spécification peu importe le comportement de l'environnement, ce qui correspond à construire une stratégie gagna
APA, Harvard, Vancouver, ISO, and other styles
11

Hagenbach, Jeanne. "Communication stratégique et réseaux." Phd thesis, Université Panthéon-Sorbonne - Paris I, 2009. http://tel.archives-ouvertes.fr/tel-00450632.

Full text
Abstract:
Depuis une dizaine d'années, l'étude des réseaux est une branche très active de la recherche en économie. Il est désormais largement admis que ceux-ci jouent un rôle central dans la transmission décentralisée des informations entre les individus. Les informations communiquées par ces derniers concernent aussi bien les opportunités d'emplois que l'état du marché dans lequel une équipe de travailleurs évolue. Cette thèse propose une nouvelle approche du lien entre la manière dont les agents transmettent stratégiquement leurs informations privées et la structure du réseau dont ils font partie. La
APA, Harvard, Vancouver, ISO, and other styles
12

David, Vincent. "Algorithmique parallèle sur les arbres de décision et raisonnement en temps contraint : étude et application au minimax." Toulouse, ENSAE, 1993. http://www.theses.fr/1993ESAE0008.

Full text
Abstract:
Cette thèse présente un modèle de traitement parallèle pour la mise en œuvre d'algorithmes de raisonnement dans le cadre d'un système temps-réel intelligent, et s'inscrit dans l'étude SATURNE menée au CERT-ONERA. Ce projet se fonde sur l'hypothèse que les tâches de traitement ont la capacité de s'adapter aux échéances temporelles. Pour satisfaire ce modèle, les solutions proposées sont la réduction de l'espace de recherche et l'accélération des traitements grâce au parallélisme. Ces changements devant intervenir durant l'exécution du processus, la gestion du parallélisme devient alors dynamiqu
APA, Harvard, Vancouver, ISO, and other styles
13

Majumdar, Anirban. "Verification and synthesis of parameterized concurrent systems." Electronic Thesis or Diss., université Paris-Saclay, 2021. http://www.theses.fr/2021UPASG059.

Full text
Abstract:
Cette thèse se situe au croisement de la vérification et de la synthèse des systèmes concurrents paramétrés. Le problème de la vérification de modèles paramétrés demande si un système satisfait une spécification donnée indépendamment du nombre de ses composants, alors que la synthèse vise la conception de protocoles pour ses composants afin que la spécification soit satisfaite.Nous étudions un modèle paramétré de réseaux où les processus sont distribués sur un graphe non orienté; ils exécutent le même protocole et communiquent par des diffusions sélectives de messages. Le problème de couvertur
APA, Harvard, Vancouver, ISO, and other styles
14

Shao, Kexin. "Martingale optimal transport and graphon mean fieldgames." Electronic Thesis or Diss., Université Paris sciences et lettres, 2025. https://theses.hal.science/tel-05095520.

Full text
Abstract:
Cette thèse s'intéresse à deux sujets distincts: le Transport Optimal Martingale (MOT) et la théorie des Jeux à champ moyen (MFG). Dans le cadre du MOT, trois projets indépendants sont développés : l'inégalité de Wasserstein martingale maximale dans le Chapitre 3, les couplages martingales croissants dans Chapitre 4, et les méthodes numériques pour le transport optimal faible au Chapitre 5. Dans le cadre des MFG, la thèse comprend un projet unique : les jeux à champ moyen étendus sur un graphon en temps discret, au Chapitre 6. Au Chapitre 3, nous achevons l'analyse de l'inégalité de Wasserstei
APA, Harvard, Vancouver, ISO, and other styles
15

Lindamulage, de Silva Olivier. "On the Efficiency of Decentralized Epidemic Management and Competitive Viral Marketing." Electronic Thesis or Diss., Université de Lorraine, 2023. http://www.theses.fr/2023LORR0145.

Full text
Abstract:
Cette thèse explore la prise de décision décentralisée dans les dynamiques épidémiques et de marketing viral en utilisant la théorie des jeux afin d'évaluer son efficacité. La thèse commence par une revue des outils mathématiques, mettant l'accent sur la théorie des graphes/jeux. Dans la suite de ce manuscrit, l'analyse de jeu épidémiologique et de compétition en marketing viral est établie. Notamment, dans le chapitre 2 où il est présenté un jeu épidémique en réseau dans lequel chaque joueur (région ou pays) cherche à trouver un compromis entre les pertes socio-économiques et sanitaires, tout
APA, Harvard, Vancouver, ISO, and other styles
16

Duchene, Eric. "Jeux combinatoires sur les graphes." Phd thesis, 2006. http://tel.archives-ouvertes.fr/tel-00097047.

Full text
Abstract:
Chacun d'entre nous s'est déjà essayé à un jeu combinatoire, tel que les dames ou les échecs. Les jeux les plus connus présentent le double avantage de mêler plaisir ludique et réflexion. L'intérêt que les mathématiciens leur porte réside souvent autour de la recherche d'une stratégie gagnante pour l'un des deux joueurs. Du jeu de Nim jusqu'aux échecs, la complexité de cette recherche est très variable. Dans cette thèse, nous donnons tout d'abord un aperçu des principales étapes du développement de ce domaine, qui a commencé au début des années 1900, et soulignons son étroite corrélation avec
APA, Harvard, Vancouver, ISO, and other styles
17

Turcotte, Jérémie. "Le jeu de policiers-voleur sur différentes classes de graphes." Thesis, 2020. http://hdl.handle.net/1866/25478.

Full text
Abstract:
Réalisé avec le support financier du Conseil de recherches en sciences naturelles et en génie du Canada (CRSNG) et du Fonds de Recherche du Québec – Nature et technologies (FRQNT).<br>Ce mémoire étudie le jeu de policiers-voleur et contient trois articles, chacun portant sur une classe de graphes spécifique. Dans le premier chapitre, la notation et les définitions de base de la théorie de graphe qui nous serons utiles sont introduites. Bien que chaque article comporte une introduction citant les concepts et résultats pertinents, le premier chapitre de ce mémoire contient aussi une introductio
APA, Harvard, Vancouver, ISO, and other styles
18

El, Ouarari Amal. "Jeu de poursuite sur graphe non réflexif." Thèse, 2006. http://hdl.handle.net/1866/17845.

Full text
APA, Harvard, Vancouver, ISO, and other styles
19

Ramanampanoharana, Tantely. "Jeu de poursuite sur des modèles du web et généralisation." Thèse, 2004. http://hdl.handle.net/1866/16660.

Full text
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography