3 papers
cs.GT2021
Fair and Truthful Mechanism with Limited Subsidy
Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase +5
The notion of \emph{envy-freeness} is a natural and intuitive fairness requirement in resource allocation. With indivisible goods, such fair allocations are unfortunately not guara…
math.OC2020
Directed Discrete Midpoint Convexity
Akihisa Tamura, Kazuya Tsurumi
For continuous functions, midpoint convexity characterizes convex functions. By considering discrete versions of midpoint convexity, several types of discrete convexities of functi…
math.CO2018
Integrality of Subgradients and Biconjugates of Integrally Convex Functions
Kazuo Murota, Akihisa Tamura
Integrally convex functions constitute a fundamental function class in discrete convex analysis. This paper shows that an integer-valued integrally convex function admits an integr…