{"id":1230,"date":"2026-11-16T09:25:07","date_gmt":"2026-11-16T09:25:07","guid":{"rendered":"https:\/\/www.ccor.hu\/?p=1230"},"modified":"2026-11-16T14:51:35","modified_gmt":"2026-11-16T14:51:35","slug":"corvinus-game-theory-seminar-75","status":"publish","type":"post","link":"https:\/\/www.ccor.hu\/?p=1230","title":{"rendered":"Corvinus Game Theory Seminar"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\"><strong>December 10 (Thursday) 10:00-11:00, room E.118.2 (main building, 1st floor)<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>D\u00e1vid Csercsik \u00a0<\/strong>(ELTE Centre for Economic and Regional Studies, P\u00e1zm\u00e1ny P\u00e9ter Catholic University, Hungary)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Auction-based allocation of routes in capacity-constrained networks<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">We study the route-set allocation problem between end nodes in capacity-constrained flow networks with transfer costs. We introduce an origin&#8211;destination (OD) bidding language, in which a participant bids for bounded conic combinations of inlet&#8211;outlet&#8211;quantity licenses, and the mechanism performs the routing through a network-flow-optimizing winner-determination problem. We then study payment rules for the OD mechanism. Under a restricted model with openly and uniformly priced sources and bidders who are indifferent to the source of the gas, the Vickrey&#8211;Clarke&#8211;Groves (VCG) payment is core-stable; the key structural fact is that in this regime an optimal aggregate flow never uses a physical pipe in both directions, so the winner-determination problem reduces to a single-commodity network flow whose value is submodular in the set of active bidders. If source access is allowed to depend on the individual consumer &#8212; a realistic feature, e.g., when gas deals are embedded in bilateral political bargaining &#8212; the reduction fails, and VCG payments may lie strictly outside the core. For this general model, we propose a dual (nodal) pricing rule derived from the shadow prices of the flow-conservation constraints, and prove it is always core-stable, at the cost of dominant-strategy incentive compatibility. Illustrative examples accompany each result. <\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The talk is based on joint work with Gergely Cs\u00e1ji.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n","protected":false},"excerpt":{"rendered":"<p>December 10 (Thursday) 10:00-11:00, room E.118.2 (main building, 1st floor) D\u00e1vid Csercsik \u00a0(ELTE Centre for Economic and Regional Studies, P\u00e1zm\u00e1ny P\u00e9ter Catholic University, Hungary) Auction-based allocation of routes in capacity-constrained networks We study the route-set allocation problem between end nodes <span class=\"readmore\"><a href=\"https:\/\/www.ccor.hu\/?p=1230\">Continue Reading &#8230;<\/a><\/span><\/p>\n","protected":false},"author":6,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-1230","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/www.ccor.hu\/index.php?rest_route=\/wp\/v2\/posts\/1230","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.ccor.hu\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.ccor.hu\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.ccor.hu\/index.php?rest_route=\/wp\/v2\/users\/6"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ccor.hu\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1230"}],"version-history":[{"count":3,"href":"https:\/\/www.ccor.hu\/index.php?rest_route=\/wp\/v2\/posts\/1230\/revisions"}],"predecessor-version":[{"id":1234,"href":"https:\/\/www.ccor.hu\/index.php?rest_route=\/wp\/v2\/posts\/1230\/revisions\/1234"}],"wp:attachment":[{"href":"https:\/\/www.ccor.hu\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1230"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.ccor.hu\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1230"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.ccor.hu\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1230"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}