Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2406.19697 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910696221966336 |
|---|---|
| author | Fujishige, Satoru Kojima, Fuhito Yokote, Koji |
| author_facet | Fujishige, Satoru Kojima, Fuhito Yokote, Koji |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_19697 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A Note on Ordinally Concave Functions Fujishige, Satoru Kojima, Fuhito Yokote, Koji Combinatorics 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. |
| title | A Note on Ordinally Concave Functions |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2406.19697 |