{"id":559,"date":"2008-06-19T15:21:03","date_gmt":"2008-06-19T14:21:03","guid":{"rendered":"http:\/\/iww.inria.fr\/colloquium\/?p=559"},"modified":"2016-01-05T16:20:53","modified_gmt":"2016-01-05T15:20:53","slug":"claire-mathieu-theorie-algorithmique-et-encheres-combinatoires","status":"publish","type":"post","link":"https:\/\/iww.inria.fr\/colloquium\/fr\/claire-mathieu-theorie-algorithmique-et-encheres-combinatoires\/","title":{"rendered":"Claire Mathieu &#8211; Th\u00e9orie algorithmique et ench\u00e8res combinatoires"},"content":{"rendered":"<h4 style=\"text-align: justify;\">19 juin 2008<\/h4>\n<p style=\"text-align: justify;\"><a href=\"http:\/\/iww.inria.fr\/colloquium\/files\/2016\/01\/mathieu.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\" size-full wp-image-560 alignright\" src=\"http:\/\/iww.inria.fr\/colloquium\/files\/2016\/01\/mathieu.jpg\" alt=\"mathieu\" width=\"96\" height=\"128\" \/><\/a>Les th\u00e9ories \u00e9conomiques recherchent des solutions satisfaisant des propri\u00e9t\u00e9s d&rsquo;\u00e9quilibre naturelles ou souhaitables, mais jusqu\u2019\u00e0 r\u00e9cemment le point de vue d&rsquo;efficacit\u00e9 de calcul et de complexit\u00e9 algorithmique \u00e9tait laiss\u00e9 de c\u00f4t\u00e9. Les questions algorithmiques \u00e9tudi\u00e9es en informatique ont r\u00e9cemment commenc\u00e9 \u00e0 incorporer des mod\u00e8les de compensation financi\u00e8re. Les rapprochements entre les deux domaines commencent \u00e0 porter leurs fruits. La notion d\u2019\u00e9quilibre de Nash est fondamentale en th\u00e9orie des jeux. Dans quelles circonstances peut-on efficacement calculer un \u00e9quilibre de Nash?<\/p>\n<p style=\"text-align: justify;\">L&rsquo;optimisation du fonctionnement de r\u00e9seaux repose sur la collaboration des participants. Si chacun travaille pour son propre compte, quelles seront, au pire ou au mieux, les qualit\u00e9s du r\u00e9seau dans l&rsquo;\u00e9quilibre r\u00e9sultant, selon les mod\u00e8les de participation aux co\u00fbts ?<\/p>\n<p style=\"text-align: justify;\">Les ench\u00e8res combinatoires permettent de vendre des collections d&rsquo;objets \u00e0 des acqu\u00e9reurs dont les pr\u00e9f\u00e9rences peuvent \u00eatre complexes. Comment concevoir un m\u00e9canisme d&rsquo;allocation et de d\u00e9termination des prix de faible complexit\u00e9 algorithmique et permettant de satisfaire au mieux les acqu\u00e9reurs ? Cet expos\u00e9 abordera ces questions pour pr\u00e9senter un panorama partiel d&rsquo;un domaine de recherche \u00e9mergeant \u00e0 l&rsquo;interface entre algorithmique et \u00e9conomie.<\/p>\n<p style=\"text-align: justify;\"><em>Claire Mathieu (Brown University, USA)<\/em><\/p>\n<p><center><br \/>\n<iframe loading=\"lazy\" src=\"https:\/\/www.youtube.com\/embed\/gMr8hoH9b38\" width=\"420\" height=\"315\" frameborder=\"0\" allowfullscreen=\"allowfullscreen\"><\/iframe><\/center><\/p>\n","protected":false},"excerpt":{"rendered":"<p>19 juin 2008 Les th\u00e9ories \u00e9conomiques recherchent des solutions satisfaisant des propri\u00e9t\u00e9s d&rsquo;\u00e9quilibre naturelles ou souhaitables, mais jusqu\u2019\u00e0 r\u00e9cemment le point de vue d&rsquo;efficacit\u00e9 de calcul et de complexit\u00e9 algorithmique \u00e9tait laiss\u00e9 de c\u00f4t\u00e9. Les questions algorithmiques \u00e9tudi\u00e9es en informatique ont r\u00e9cemment commenc\u00e9 \u00e0 incorporer des mod\u00e8les de compensation financi\u00e8re.\u2026<\/p>\n<p> <a class=\"continue-reading-link\" href=\"https:\/\/iww.inria.fr\/colloquium\/fr\/claire-mathieu-theorie-algorithmique-et-encheres-combinatoires\/\"><span>Continue reading<\/span><i class=\"crycon-right-dir\"><\/i><\/a> <\/p>\n","protected":false},"author":643,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[119,1],"tags":[118],"class_list":["post-559","post","type-post","status-publish","format-standard","hentry","category-119","category-tous","tag-mathieu"],"_links":{"self":[{"href":"https:\/\/iww.inria.fr\/colloquium\/fr\/wp-json\/wp\/v2\/posts\/559","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/iww.inria.fr\/colloquium\/fr\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/iww.inria.fr\/colloquium\/fr\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/iww.inria.fr\/colloquium\/fr\/wp-json\/wp\/v2\/users\/643"}],"replies":[{"embeddable":true,"href":"https:\/\/iww.inria.fr\/colloquium\/fr\/wp-json\/wp\/v2\/comments?post=559"}],"version-history":[{"count":2,"href":"https:\/\/iww.inria.fr\/colloquium\/fr\/wp-json\/wp\/v2\/posts\/559\/revisions"}],"predecessor-version":[{"id":563,"href":"https:\/\/iww.inria.fr\/colloquium\/fr\/wp-json\/wp\/v2\/posts\/559\/revisions\/563"}],"wp:attachment":[{"href":"https:\/\/iww.inria.fr\/colloquium\/fr\/wp-json\/wp\/v2\/media?parent=559"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/iww.inria.fr\/colloquium\/fr\/wp-json\/wp\/v2\/categories?post=559"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/iww.inria.fr\/colloquium\/fr\/wp-json\/wp\/v2\/tags?post=559"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}