A note on discrete convexity and local optimality

DOI10.1007/BF03167496zbMath1105.90073MaRDI QIDQ2493486

Takashi Ui

Publication date: 19 June 2006

Published in: Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

convex functionNash equilibriumquasiconvex functiondiscrete optimizationpotential game

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Other game-theoretic models (91A40)

Related Items

Convex analysis and duality over discrete domains ⋮ New sufficient conditions for strong unimodality of multivariate discrete distributions ⋮ DISCRETE CONCAVITY FOR POTENTIAL GAMES ⋮ Managing premium wines using an \((s - 1,s)\) inventory policy: a heuristic solution approach ⋮ Convex Analysis in $\mathbb{Z}^n$ and Applications to Integer Linear Programming

Cites Work

• Convexity and Steinitz's exchange property
• Discrete convex analysis
• Quasi M-convex and L-convex functions -- quasiconvexity in discrete optimization
• Notes on L-/M-convex functions and the separation theorems
• Potential games
• M-Convex Function on Generalized Polymatroid
• Multimodularity, Convexity, and Optimization Properties
• Discrete Convex Analysis
• On Minimizing Nonseparable Functions Defined on the Integers with an Inventory Application
• Note on Multimodularity and L-Convexity