Thematische Bibliographien / Jeux sur graphes / Dissertationen
Um die anderen Arten von Veröffentlichungen zu diesem Thema anzuzeigen, folgen Sie diesem Link: Jeux sur graphes.

Dissertationen zum Thema „Jeux sur graphes“

Autor: Grafiati
Veröffentlicht am 25. Mai 2024
Zuletzt aktualisiert am 31. Juli 2025

Geben Sie eine Quelle nach APA, MLA, Chicago, Harvard und anderen Zitierweisen an

Wählen Sie eine Art der Quelle aus:

Machen Sie sich mit Top-19 Dissertationen für die Forschung zum Thema "Jeux sur graphes" bekannt.

Neben jedem Werk im Literaturverzeichnis ist die Option "Zur Bibliographie hinzufügen" verfügbar. Nutzen Sie sie, wird Ihre bibliographische Angabe des gewählten Werkes nach der nötigen Zitierweise (APA, MLA, Harvard, Chicago, Vancouver usw.) automatisch gestaltet.

Sie können auch den vollen Text der wissenschaftlichen Publikation im PDF-Format herunterladen und eine Online-Annotation der Arbeit lesen, wenn die relevanten Parameter in den Metadaten verfügbar sind.

Sehen Sie die Dissertationen für verschiedene Spezialgebieten durch und erstellen Sie Ihre Bibliographie auf korrekte Weise.

1

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

Der volle Inhalt der Quelle
Annotation:
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 und andere Zitierweisen
2

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

Der volle Inhalt der Quelle
Annotation:
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 und andere Zitierweisen
3

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

Der volle Inhalt der Quelle
Annotation:
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 und andere Zitierweisen
4

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

Der volle Inhalt der Quelle
Annotation:
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 und andere Zitierweisen
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.

Der volle Inhalt der Quelle
Annotation:
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 und andere Zitierweisen
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.

Der volle Inhalt der Quelle
Annotation:
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 und andere Zitierweisen
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.

Der volle Inhalt der Quelle
Annotation:
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 und andere Zitierweisen
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.

Der volle Inhalt der Quelle
Annotation:
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 und andere Zitierweisen
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.

Der volle Inhalt der Quelle
Annotation:
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 und andere Zitierweisen
10

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

Der volle Inhalt der Quelle
Annotation:
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 und andere Zitierweisen
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.

Der volle Inhalt der Quelle
Annotation:
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 und andere Zitierweisen
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.

Der volle Inhalt der Quelle
Annotation:
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 und andere Zitierweisen
13

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

Der volle Inhalt der Quelle
Annotation:
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 und andere Zitierweisen
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.

Der volle Inhalt der Quelle
Annotation:
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 und andere Zitierweisen
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.

Der volle Inhalt der Quelle
Annotation:
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 und andere Zitierweisen
16

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

Der volle Inhalt der Quelle
Annotation:
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 und andere Zitierweisen
17

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

Der volle Inhalt der Quelle
Annotation:
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 und andere Zitierweisen
18

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

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
Wir bieten Rabatte auf alle Premium-Pläne für Autoren, deren Werke in thematische Literatursammlungen aufgenommen wurden. Kontaktieren Sie uns, um einen einzigartigen Promo-Code zu erhalten!

Zur Bibliographie