Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Jeux du monde réel: Stratégies de négociation

Dans cours

CS-430: Intelligent agents

Software agents are widely used to control physical, economic and financial processes. The course presents practical methods for implementing software agents and multi-agent systems, supported by programming exercises, and the theoretical underpinnings inc ...

Description

Cette séance de cours explore les jeux du monde réel où les agents font face à l'incertitude et négocient pour obtenir de meilleurs résultats que l'équilibre de Nash. Les sujets abordés incluent les jeux avec des utilités incertaines, l'équilibre Bayes-Nash, le dilemme du prisonnier, l'équilibre corrélé et les cadres de négociation stratégique. L'instructeur discute de divers protocoles de négociation, tels que le protocole de solution Nash et le protocole de concession monotone, pour parvenir à des accords optimaux.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace

Enseignant·e

Boi Faltings

Professor Faltings joined EPFL in 1987 as professor of Artificial Intelligence. He holds a PhD degree from the University of Illinois at Urbana-Champaign, and a diploma from the ETHZ. His research has spanned different areas of intelligent systems linked to model-based reasoning. In particular, he has contributed to qualitative spatial reasoning, case-based reasoning (especially for design problems), constraint satisfaction for design and logistics problems, multi-agent systems, and intelligent user interfaces. His current work is oriented towards multi-agent systems and social computing, using concepts of game theory, constraint optimization and machine learning. In 1999, Professor Faltings co-founded Iconomic Systems, a company that developed a new agent-based paradigm for travel e-commerce. He has since co-founded 5 other startup companies and advised several others. Prof. Faltings has published more than 150 refereed papers on his work, and participates regularly in program committees of all major conferences in the field. He has served as associate editor of of the major journals, including the Journal of Artificial Intelligence Research (JAIR) and the Artificial Intelligence Journal. From 1996 to 1998, he served as head of the computer science department.

Source officielle

Proximité ontologique

Économie (discipline)

Microéconomie: Théorie des jeux

Concepts associés (32)

Négociation

vignette|300x300px| : peinture d'un artiste anonyme représentant la négociation du Traité de Londres à Somerset House en . Ces négociations ont mis fin à la guerre anglo-espagnole. (National Portrait Gallery) La négociation est un terme désignant les démarches entreprises pour parvenir à un accord ou conclure une affaire. Les parties prenantes doivent alors effectuer des compromis pour trouver cet accord. Il est contestable d’employer le terme de négociation pour désigner une délibération avec soi-même, un ajustement immédiat de son comportement ou un accord tacite.

Negotiation theory

The foundations of negotiation theory are decision analysis, behavioral decision-making, game theory, and negotiation analysis. Another classification of theories distinguishes between Structural Analysis, Strategic Analysis, Process Analysis, Integrative Analysis and behavioral analysis of negotiations. Negotiation is a strategic discussion that resolves an issue in a way that both parties find acceptable. Individuals should make separate, interactive decisions; and negotiation analysis considers how groups of reasonably bright individuals should and could make joint, collaborative decisions.

Équilibre de Nash

vignette|Le dilemme du prisonnier : chacun des deux joueurs dispose de deux stratégies : D pour dénoncer, C pour ne pas dénoncer. La matrice présente le gain des joueurs. Si les deux joueurs choisissent D (se dénoncent), aucun ne regrette son choix, car s'il avait choisi C, alors que l'autre a opté pour D, sa « tristesse » aurait augmenté. C'est un équilibre de Nash — il y a « non-regret » de son choix par chacun, au vu du choix de l'autre.

Incertitude de mesure

vignette|Mesurage avec une colonne de mesure. En métrologie, une incertitude de mesure liée à un mesurage (d'après le Bureau international des poids et mesures). Elle est considérée comme une dispersion et fait appel à des notions de statistique. Les causes de cette dispersion, liées à différents facteurs, influent sur le résultat de mesurage, donc sur l'incertitude et in fine sur la qualité de la mesure. Elle comprend de nombreuses composantes qui sont évaluées de deux façons différentes : certaines par une analyse statistique, d'autres par d'autres moyens.

Équilibre corrélé

En théorie des jeux, la notion d’équilibre corrélé est un concept de solution proposée pour la première fois en 1974 par le mathématicien Robert Aumann. Il généralise le concept d'équilibre de Nash. L'équilibre corrélé suppose l'existence d'un dispositif externe de corrélation, par exemple un "maître du jeu" auquel tous les joueurs font confiance. Celui-ci affecte leurs stratégies aux différents joueurs suivant une certaine loi de probabilité.

Afficher plus

Séances de cours associées (31)

Détermination des prix de l'État d'équilibre

Explique la détermination des prix de l'état d'équilibre dans la tarification des actifs par le biais de la compensation du marché de la consommation et des contraintes budgétaires.

La sécurité de l'apprentissage pour les systèmes autonomes

Explore les défis en matière de contrôle, de sécurité et de coordination pour les systèmes autonomes comme les voitures autonomes, en mettant l'accent sur l'apprentissage sécuritaire et les équilibres Nash.

Analyse de l'incertitude dans LCA

Explore l'analyse de l'incertitude dans l'évaluation du cycle de vie, couvrant la sensibilité, les fonctions de probabilité, l'estimation des paramètres, l'approche pédigree et la propagation de l'incertitude.

Au-delà de l'équilibre : une approche dynamique des systèmes d'apprentissage dans les jeux

S'aventurer dans l'apprentissage de la dynamique dans les jeux, explorer le chaos, limiter les cycles, et l'interaction entre convergence et chaos.

Sources d'incertitude dans l'ACV

Explore les sources d'incertitude dans l'analyse du cycle de vie, en mettant l'accent sur la nécessité de données précises et de mesures précises.

Afficher plus

Concepts associés (32)

Négociation

Negotiation theory

Équilibre de Nash

Incertitude de mesure

Équilibre corrélé

Afficher plus