概要

日時:2018年4月12日(木) 16:30-18:00
場所:3号館1階 130室(経済経営学部会議室)
講演者:横手康二氏(早稲田大学)
タイトル:The Kuhn-Tucker theorem and the separation theorem in discrete settings and their application to auctions

【abstract】
Using a notion of convexity in discrete convex analysis, we introduce a discrete analogue of the Kuhn-Tucker theorem. We apply it to an auction model and show that Ausubel’s (2006) auction can be viewed as the process of finding a saddle point of the Lagrange function. We also provide an economic interpretation to Ausubel’s (2006) auction by using the separation theorem for discrete convex sets.