Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
131 tokens/sec
GPT-4o
10 tokens/sec
Gemini 2.5 Pro Pro
47 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A Note on Ordinally Concave Functions (2406.19697v2)

Published 28 Jun 2024 in math.CO

Abstract: The notion of ordinal concavity of utility functions has recently been considered by Hafalir, Kojima, Yenmez, and Yokote in economics while there exist earlier related works in discrete optimization and operations research. In the present note we consider functions satisfying ordinal concavity and introduce a weaker notion of ordinal weak-concavity as well. We also investigate useful behaviors of ordinally (weak-)concave functions and related choice correspondences, show a characterization of ordinally weak-concave functions, and give an efficient algorithm for maximizing ordinally concave functions. We further examine a duality in ordinally (weak-)concave functions and introduce the lexicographic composition of ordinally weak-concave functions.

Summary

We haven't generated a summary for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com