{"id":192463,"date":"2015-07-09T00:00:00","date_gmt":"2015-07-09T16:57:25","guid":{"rendered":"https:\/\/www.microsoft.com\/en-us\/research\/msr-research-item\/game-theory-considerations-in-computational-sustainability\/"},"modified":"2016-07-15T15:24:47","modified_gmt":"2016-07-15T22:24:47","slug":"game-theory-considerations-in-computational-sustainability","status":"publish","type":"msr-video","link":"https:\/\/www.microsoft.com\/en-us\/research\/video\/game-theory-considerations-in-computational-sustainability\/","title":{"rendered":"Game Theory Considerations in Computational Sustainability"},"content":{"rendered":"<div class=\"asset-content\">\n<p>In this talk I will discuss two recent works on applying game theory for computational sustainability. The first one is on taxi system efficiency optimization. A long-standing problem in Beijing&#8217;s taxi market is that most taxi drivers intentionally avoid working during peak hours despite of the huge customer demand within these peak periods. The existence of this dilemma is mainly triggered by the ignorance of taxi drivers&#8217; congestion costs in the present taxi fare structure. To resolve this problem, we propose a new pricing scheme and the major challenge is the computational intensiveness to identify the optimal strategy of taxi drivers due to the exponentially large size of the taxi drivers&#8217; strategy space and the scheduling constraints.  The second work is on electric vehicle charging station placement considering 1) EV drivers&#8217; strategic behaviors to minimize their charging cost, and 2) the mutual impact of EV drivers&#8217; strategies on the traffic conditions of the road network and service quality of charging stations.<\/p>\n<\/div>\n<p><!-- .asset-content --><\/p>\n","protected":false},"excerpt":{"rendered":"<p>In this talk I will discuss two recent works on applying game theory for computational sustainability. The first one is on taxi system efficiency optimization. A long-standing problem in Beijing&#8217;s taxi market is that most taxi drivers intentionally avoid working during peak hours despite of the huge customer demand within these peak periods. The existence [&hellip;]<\/p>\n","protected":false},"featured_media":199123,"template":"","meta":{"msr-url-field":"","msr-podcast-episode":"","msrModifiedDate":"","msrModifiedDateEnabled":false,"ep_exclude_from_search":false,"footnotes":""},"research-area":[],"msr-video-type":[206954],"msr-locale":[268875],"msr-impact-theme":[],"msr-pillar":[],"class_list":["post-192463","msr-video","type-msr-video","status-publish","has-post-thumbnail","hentry","msr-video-type-microsoft-research-talks","msr-locale-en_us"],"msr_download_urls":"","msr_external_url":"https:\/\/youtu.be\/x_03TPhQFDE","msr_secondary_video_url":"","msr_video_file":"","_links":{"self":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-video\/192463"}],"collection":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-video"}],"about":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/types\/msr-video"}],"version-history":[{"count":0,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-video\/192463\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media\/199123"}],"wp:attachment":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media?parent=192463"}],"wp:term":[{"taxonomy":"msr-research-area","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/research-area?post=192463"},{"taxonomy":"msr-video-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-video-type?post=192463"},{"taxonomy":"msr-locale","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-locale?post=192463"},{"taxonomy":"msr-impact-theme","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-impact-theme?post=192463"},{"taxonomy":"msr-pillar","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-pillar?post=192463"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}