{"id":954,"date":"2025-05-12T13:00:51","date_gmt":"2025-05-12T13:00:51","guid":{"rendered":"https:\/\/www.ccor.hu\/?p=954"},"modified":"2025-05-12T13:00:52","modified_gmt":"2025-05-12T13:00:52","slug":"corvinus-game-theory-seminar-44","status":"publish","type":"post","link":"http:\/\/www.ccor.hu\/?p=954","title":{"rendered":"Corvinus Game Theory Seminar"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\"><strong>May 22 (10:00-11:00) room C.510<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong><strong><strong><strong>David Bartl<\/strong> <\/strong><\/strong><\/strong>(Silesian University in Opava, Czechia)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Farkas\u2019 lemma and linear programming in the infinite case<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">We consider the linear programming problem in the setting of a general vector space over a linearly ordered (commutative or skew) field. The feasible set is constrained by a system of linear inequalities and the objective function is a linear mapping into a linearly ordered vector space over the same linearly ordered field. In this algebraic setting, we recall known results: Farkas\u2019 Lemma, Gale\u2019s Theorem of the alternative, and the Duality Theorem for linear programming with a finite number of linear constraints. Nonetheless, our purpose is to study the infinite case; that is, infinite systems of linear inequalities in an infinite-dimensional space, by using a purely algebraic approach. We formulate and present a new infinite variant of Farkas\u2019 Lemma along with an infinite variant of Gale\u2019s Theorem of the alternative. Moreover, we formulate the problem of an infinite linear programming, its dual problem, and the Duality Theorem for the problems. Finally, we consider an application to the problems of semi-infinite linear programming and discuss balancedness condition for the non-emptiness of the core of a cooperative TU-game with an infinite number of players.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n","protected":false},"excerpt":{"rendered":"<p>May 22 (10:00-11:00) room C.510 David Bartl (Silesian University in Opava, Czechia) Farkas\u2019 lemma and linear programming in the infinite case We consider the linear programming problem in the setting of a general vector space over a linearly ordered (commutative <span class=\"readmore\"><a href=\"http:\/\/www.ccor.hu\/?p=954\">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-954","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"http:\/\/www.ccor.hu\/index.php?rest_route=\/wp\/v2\/posts\/954","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.ccor.hu\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.ccor.hu\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.ccor.hu\/index.php?rest_route=\/wp\/v2\/users\/6"}],"replies":[{"embeddable":true,"href":"http:\/\/www.ccor.hu\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=954"}],"version-history":[{"count":1,"href":"http:\/\/www.ccor.hu\/index.php?rest_route=\/wp\/v2\/posts\/954\/revisions"}],"predecessor-version":[{"id":955,"href":"http:\/\/www.ccor.hu\/index.php?rest_route=\/wp\/v2\/posts\/954\/revisions\/955"}],"wp:attachment":[{"href":"http:\/\/www.ccor.hu\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=954"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.ccor.hu\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=954"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.ccor.hu\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=954"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}