Categories

Routage optimal en milieu urbain: Application des réseaux véhiculaires

La thèse proposée s’inscrit dans une démarche pluri-disciplinaire entre les transports et les telecoms, visant à explorer l’impact des TICs (notamment des réseaux véhiculaires) pour les transports routier en général, notamment les systèmes de guidage dynamique de véhicules. Cette pluri-disciplinarité sera assurée par une collaboration entre Telecom ParisTech et des laboratoires spécialisés dans la modélisation du trafic routier et des transports (en France et au Luxembourg). Des séminaires communs (modélisation du trafic, dans les réseaux de transport et télécoms) sont déjà en cours de montage.

Un exemple concret d’application des réseaux véhiculaires (ou plus généralement des TICs) dans les transport est la mesure d’information de congestion, traditionnellement basée sur des capteurs fixes (boucles d’induction, caméras). Il devient possible de pouvoir directement remonter des informations par les véhicules. Les potentialités de cette méthode est encore mal connue, et les techniques adéquats (que remonter ? à quel rythme?) semblent encore à déterminer. L’envoi de ces informations pose également des problèmes de confidentialité et de passage à l’échelle, une architecture adaptée doit donc être pensée.

Du point de vue du guidage, il apparaît également séduisant d’explorer la possibilité de guider les véhicules de manière « socialement optimale » (c’est à dire conduisant à un optimum global vis à vis du réseau de transport). Il est en effet bien connu que les choix égoïstes des routes effectués par les différents utilisateurs conduisent à des équilibres sous-optimaux (globalement). La question est d’arriver à un point de vue réaliste où les utilisateurs acceptent de répondre à ces indications de route, notamment avec la prise en compte de contraintes de longueur de trajet (le choix des routes « socialement optimal » ne doit pas conduire à une augmentation des temps de trajet pour certains conducteurs).

Le but de cette thèse est donc d’étudier la relation entre les réseaux véhiculaires et les systèmes de guidage dynamique de véhicule, sous deux angles:

(i) sur les applications possibles et les architectures de réseaux nécessaires pour mettre en œuvre ces services

(ii) sur la modélisation de ces systèmes complexes, assurant par exemple la convergence, la robustesse et les bonnes performances des systèmes étudiés.

Sur le second aspect, nous envisageons une modélisation mathématique et des simulations.

Mots Clés: Réseaux véhiculaire / Smart Cities / Système de guidage dynamique de véhicules. 

Contact: Jean-Louis rougier (rougier AT telecom-paristech.fr)

Ph.D. course “Introduction to Game Theory and Applications”

     

   

decisori_(razionali)_interagenti_cover
Ph.D. course “Introduction to Game Theory and Applications”
18-22 january 2010 & 15-19 february 2010 @ Telecom ParisTech
by Prof. Fioravante Patrone and Dr. Stefano Moretti

Sponsored by:
EDITE de Paris Telecom ParisTech Euro-NF Network of Excellence

Overview |  Program |  Teachers |  Organizers |  Registration |  Validation |  Notes |  Location |  Accommodation | Beauty contest | Photos


Course overview

The aim of this course is to offer an overview of the main analytical tools for decision making in situations where agents interact. The program will present on the classical (and less classical) mathematical models in game theory.
The intended final goal is to focus on the critical aspects that emerge when such models are applied to real situations of different nature (telecommunications, molecular biology, social networks, etc.), and to facilitate the emergence of ideas for new applications and collaborations in a multidisciplinary setting, taking advantage of the different expertises of the participants.

The course will be given twice; the first time the 18-22 January 2010, the second time the 15-19 February 2010.

Contents at a glance (30 hours)

  • non cooperative games (quick introduction, short recall of decision theory, game forms)
  • solutions for non cooperative games in strategic form (dominance, Nash equilibrium, mixed strategies)
  • extensive form games (extensive <–> strategic, backward induction, subgame equilibrium, basics of repeated games)
  • bargaining problem (Nash solution, overview of other models)
  • cooperative games and the core (examples, models and terminology, TU-games)
  • solutions for TU-games (Shapley value, TU games and communication networks)
  • mechanism design (auctions)
  • applications (some key points for applying game theory; examples of inefficiency, potential games, network games, cost/profit allocation problems; examples from molecular biology, telecommunications, automata etc)
  • 1-day brainstorming

COURSE SCHEDULE AND DETAILED PROGRAM (and rooms for 15-19 February)

Teachers

Fioravante Patrone Fioravante Patrone received a degree (M.Sc.) in mathematics in 1974. Formerly full professor of Mathematical Analysis, is presently professor of Game Theory, Faculty of Engineering, University of Genoa (Italy). His recent research interests focus on applications of game theory to diverse fields: telecommunication, molecular biology, health care, natural resources. Author of more than 50 papers, he has been the promoter of the “Game Practice” meetings that started in 1998 and has served as Director of the Inter-university Centre for Game Theory and Applications for many years. Member of the editorial board of international journals, has recently published (in Italian) an introductory book for Game Theory.

Email: patrone AT diptem DOT unige DOT it
Personal webpage

Stefano Moretti Stefano Moretti graduated in Environmental Science in 1999 from the University of Genoa, Italy, and was awarded with a Ph.D. in Applied Mathematics in 2006. In 2008, he was also awarded with a Ph.D. in Game Theory at Tilburg University, The Netherlands. He is a researcher of CNRS (Laboratoire d’Analyse et Modélisation de Systèmes pour l’Aide à la Décision, LAMSADE), at University Paris-Dauphine. His main research interests deal with cooperative game theory and combinatorial optimization problems, and with the application of game theoretic models to gene expression analysis.

Email: Stefano ‘DOT’ MORETTI ‘AT’ dauphine ‘DOT’ fr
Personal webpage

Local organizers

Jean-Louis Rougier (rougier AT telecom-paristech DOT fr)
Stefano Secci (secci AT telecom-paristech DOT fr)

Network Mobility and Services (NMS) research group


Registration

Registration is open and free of charge. The course is open to Ph.D. students, post-doc and permanent researchers. In case of space limitation, priority will be given to Ph.D. students affiliated with the doctoral school EDITE and with Euro-NF institutions.

For Euro-NF members, the Euro-NF mobility budget can be used to cover the mobility expenses.

Registration closed

For the EDITE scholars, prior to the participation please register also via this webpage (“s’authentifer!” then “Vous inscrire”). .


Registered applications counter: 101
Still available places counter: (-full-) Registrations closed. If you are interested in a repetition of this course, drop a mail to stefano.secci ‘AT’ telecom-paristech ‘DOT’ fr



Course validation

A certificate of participation will be granted to attendees at the end of the course. The examination is optional (for the students who need it), and consists in a work assignment to prepare in a few weeks.

For the EDITE scholars, the course grants 4 points. Prior to the participation, the EDITE scholars must register also via this webpage (“s’authentifer!” then “Vous inscrire”). .

Class notes

Class notes are here.

Course location

Télécom ParisTech
Ecole Nationale Supérieure des Télécommunications (ENST)
46, rue Barrault 75014, Paris, France

Room: see the planning (15-19 Feb)

How to get there

Accommodation

Here is a selection of hotels that we recommend. The hotels are close to the Ph.D. course location and to public transportations as well.

Timhotel Italie **
22, Rue Barrault Paris 75013, France
Phone: +33(0)1 45 80 67 67 Fax: +33(0)1 45 89 36 93
Location: 2 minutes by foot to Telecom ParisTech

Ibis Paris Italie Tolbiac**
177, Rue de Tolbiac Paris 75013, France
Phone: +33(0)1 45 80 16 60 Fax: +33(0)1 45 80 95 80
Location: 6 minutes by foot to Telecom ParisTech

Mercure Paris Place d’Italie ***
25, Boulevard August Blanqui Paris 75013, France
Phone: +33(0)1 45 80 82 23 Fax: +33(0)1 45 81 45 84
Location: 8 minutes by foot to Telecom ParisTech

Paris Marriott Rive Gauche ****
17, Boulevard Saint-Jacques Paris 75014, France
Phone: +33(0)1 40 78 79 80 Fax: +33(0)1 45 88 43 93
Location: 13 minutes by foot to Telecom ParisTech


Beauty contest
Our first beauty contest number is: 16 – The winner is: Peng from NTNU !
The second instead is: 19 – Two winners (anonymous!)


Photos

IMAGE_080

IMAGE_083

IMAGE_085

IMAGE_088

blogspot hit counter