English

Effective algorithms for homogeneous utility functions

Data Structures and Algorithms 2018-01-04 v1

Abstract

Under the assumption of (positive) homogeneity (PH in the sequel) of the corresponding utility functions, we construct polynomial time algorithms for the weak separability, the collective consumption behavior and some related problems. These problems are known to be at least NPNP-hard if the homogeneity assumption is dropped. Keywords: the utility function, the economic indices theory, the collective axiom of revealed preference, the weak separability property, the class of the differential form of the demand.

Keywords

Cite

@article{arxiv.1801.00777,
  title  = {Effective algorithms for homogeneous utility functions},
  author = {Alexander Shananin and Sergey Tarasov},
  journal= {arXiv preprint arXiv:1801.00777},
  year   = {2018}
}

Comments

8 pages, no figures

R2 v1 2026-06-22T23:34:46.880Z