English Version

首页» 学术科研» 讲座信息

11月13日工业工程与管理系--Computing solution concepts in games with integer decisions

题目:Computing solution concepts in games with integer decisions

报告人:Mr. Christopher Thomas Ryan

University of British Columbia

 

报告摘要:

I discuss algorithms and complexity results for two game theoretic extensions of integer programming: integer programming games and bilevel integer programming. In the case of integer programming games, I discuss an algorithm which computes pure Nash equilibria using rational generating functions which runs in polynomial time when certain parameters are fixed. In the case of bilevel integer programming, I describe an algorithm which decides the existence of and computes ``optimistic" optimal solutions using parametric integer programming and binary search. I show that this algorithm runs in polynomial time when the number of integer variables are fixed, extending a result by Lenstra on integer programming in fixed dimension to the bilevel setting.

This is joint work with Matthias Koeppe and Maurice Queyranne.

报告人简介:

Christopher Thomas Ryan is a PhD candidate at the University of British Columbia, Sauder School of Business. He graduated with a bachelor's in mathematics at the University of British Columbia. His advisor is Prof. Maurice Queyranne.

 

主持人:侍乐媛 教授

时间:20091113日(周五)14:30

地点:燕南园601楼会议室