Optimal Interval Division
Bibliographic Data
| ID | 9716624 |
|---|---|
| Authors | Jianrong Tian (The University of Hong Kong, Hong Kong, corresponding author) |
| Year | 2022 |
| Volume | 132 |
| Issue | 641 |
| Pages | 424-435 |
| Publication date | 2022-01-07 |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | The Economic Journal (JOURNAL) |
| Journal identifiers | ISSN: 0013-0133 • E-ISSN: 1468-0297 |
| Publisher | Oxford University Press (PUBLISHER • GB) |
| DOI | 10.1093/ej/ueab055 |
| OpenAlex | W4248335895 |
| Language | EN |
| References cited | 15 |
This paper provides a simple unified analysis of optimal interval division problems. My primitive is a cell function that assigns a value to each subinterval (cell). Submodular cell functions conveniently imply the property of decreasing marginal returns. Also, for coarse decision problems, optimal cutoffs commonly increase as prior belief shifts upward. Its implications on language and efficient menus are discussed
Arithmetic · Combinatorics · Division (mathematics · Function (biology · Interval (graph theory · Mathematical economics · Mathematical optimization · Property (philosophy · Simple (philosophy · Statistics · Submodular set function · Value (mathematics · Computer Science · Constraint Satisfaction and Optimization · Machine Learning and Algorithms · Mathematics · semigroups and automata theory
| Highly cited | No |
|---|