| Title: | CP-nets and pure Nash Equilibria |
| Date: |
March 28, 2006 (Tuesday)
|
| Time: |
2:00 p.m. - 3:00 p.m.
|
| Venue: |
Science Centre L1,
The Chinese University of Hong Kong, Shatin, N.T. |
| Speaker: |
Professor Krzysztof R. Apt
Senior Researcher Centre for Mathematics and Computer Science Professor at The University of Amsterdam The Netherlands |
We relate two formalisms that are used for different purposes in reasoning about multi-agent systems. One of them is strategic games that are used to capture the idea that agents interact with each other while pursuing their own interest. The other is CP-nets that were introduced to express qualitative and conditional preferences of the users and which aim at facilitating the process of preference elicitation.
To relate these two formalisms we introduce a natural, qualitative, extension of the notion of a strategic game. We show then that the optimal outcomes of a CP-net are exactly the pure Nash equilibria of an appropriately defined strategic game in the above sense. This allows us to use the techniques of game theory to search for optimal outcomes of CP-nets and vice-versa, to use techniques developed for CP-nets to search for pure Nash equilibria of the considered games.
(Joint work with F. Rossi and K.B. Venable)
BIOGRAPHY:
Krzysztof R. Apt got a PhD in mathematical logic from the Polish Academy of Sciences in Warsaw, in 1974.
He is a senior researcher at CWI, Amsterdam and Professor at the University of Amsterdam, the Netherlands. In the past he also worked at the Universities and Research Centre in Poland, France, U.S., Belgium and Singapore.
Apt published three books and fifty journal articles, mostly dealing with his research on program verification and semantics, logic programming and constraint programming. His current research is concerned with game theory and multi-agent systems.
He is the founder and first editor-in-chief of the ACM Transactions in Computational Logic. Apt is also a member of the Advisory Board of the Computing Research Repository (CoRR). He strongly believes that free access to scientific publishing is both feasible and strongly desirable for the further advancement of science.
Enquiries: Miss Temmy So at tel 2609 8444
For more information, please refer to http://www.cse.cuhk.edu.hk/seminar