Séance de cours

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

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

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.

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.

Théorie des jeux

La théorie des jeux est un domaine des mathématiques qui propose une description formelle d'interactions stratégiques entre agents (appelés « joueurs »). Les fondements mathématiques de la théorie moderne des jeux sont décrits autour des années 1920 par Ernst Zermelo dans l'article , et par Émile Borel dans l'article . Ces idées sont ensuite développées par Oskar Morgenstern et John von Neumann en 1944 dans leur ouvrage qui est considéré comme le fondement de la théorie des jeux moderne.

Dilemme du prisonnier

Le dilemme du prisonnier, énoncé en 1950 par Albert W. Tucker à Princeton, caractérise en théorie des jeux une situation où deux joueurs auraient intérêt à coopérer, mais où, en l'absence de communication entre les deux joueurs, chacun choisira de trahir l'autre si le jeu n'est joué qu'une fois. La raison est que si l'un coopère et que l'autre trahit, le coopérateur est fortement pénalisé. Pourtant, si les deux joueurs trahissent, le résultat leur est moins favorable que si les deux avaient choisi de coopérer.

É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 (64)

Jeux de Markov: Concepts et applications dans l'apprentissage par renforcement

Couvre les jeux de Markov, leur dynamique, leurs équilibres et leurs applications dans l'apprentissage par renforcement.

Introduction à la théorie des jeux

Couvre les fondamentaux de la théorie des jeux, l'équilibre de Nash et les interactions stratégiques dans les systèmes multi-agents.

Théorie des jeux: Apprendre dans les jeux d'action finis

Couvre la dynamique d'apprentissage dans les jeux d'action finis et explore divers types d'équilibres, y compris les équilibres corrélés et corrélés grossiers.

Jeux statiques: Introduction aux concepts de théorie des jeux

Couvre les bases des jeux statiques et présente les concepts clés de la théorie des jeux, y compris le dilemme du prisonnier et l'équilibre de Nash.

Jeux multi-étapes: Forme étendue et stratégies de rétroaction

Explore les jeux en plusieurs étapes, en se concentrant sur la forme et les stratégies de rétroaction, y compris les équilibres de Nash et les méthodes d'induction en arrière.

Afficher plus

Concepts associés (32)

Négociation

Negotiation theory

Théorie des jeux

Dilemme du prisonnier

Équilibre corrélé

Afficher plus