离散凸分析:经济学和对策论的工具
Discrete Convex Analysis: A Tool for Economics and Game Theory
摘要:
本文介绍了离散凸分析作为经济学和对策论的工具。离散凸分析是近二十年来发展起来的一种新的离散数学和优化理论框架。近年来,它被认为是分析经济或对策模型的一个强有力的工具。离散凸分析的主要特点是区分了整数和二元函数的M-凸性和L-凸性以及它们之间的共轭关系。关键的事实是,M-替代品,或其变体称为M-自然替代品,等同于经济学中的(总)替代品属性。离散凸分析中的基本定理,如M-L共轭定理、离散分离定理和离散不动点定理,产生了经济学中的结构性结果,如均衡的存在性和均衡价格向量的格结构。离散凸分析中的算法给出迭代拍卖算法以及均衡的计算方法。
英文摘要:
This paper presents discrete convex analysis as a tool for economics and game theory. Discrete convex analysis is a new framework of discrete mathematics and optimization, developed during the last two decades. Recently, it is being recognized as a powerful tool for analyzing economic or game models with indivisibilities. The main feature of discrete convex analysis is the distinction of two convexity concepts, M-convexity and L-convexity, for functions in integer or binary variables, together with their conjugacy relationship. The crucial fact is that M-concavity, or its variant called M-natural-concavity, is equivalent to the (gross) substitutes property in economics. Fundamental theorems in discrete convex analysis such as the M-L conjugacy theorems, discrete separation theorems and discrete fixed point theorems yield structural results in economics such as the existence of equilibria and the lattice structure of equilibrium price vectors. Algorithms in discrete convex analysis give iterative auction algorithms as well as computational methods for equilibria.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。