Оценка сложности проверки гипотезы о временном диктаторе с положительно-однородной функцией полезности

Автор: Клемашев Н.И., Шананин А.А.

Журнал: Труды Московского физико-технического института @trudy-mipt

Статья в выпуске: 4 (28) т.7, 2015 года.

Бесплатный доступ

Доказана NP-полнота непараметрического теста для модели временного диктатора с несколькими диктаторами с положительно-однородными функциями полезности.

Рационализируемость, np-полнота, непараметрический тест, временный диктатор, торговая статистика

Короткий адрес: https://sciup.org/142186097

IDR: 142186097

Список литературы Оценка сложности проверки гипотезы о временном диктаторе с положительно-однородной функцией полезности

Конюс А.А. Проблема истинного индекса стоимости жизни//Экономический бюллетень Конъюнктурного института. 1924. С. 9-10
Afriat S.N. The construction of utility functions from expenditure data//International economic review. 1967. V. 8, N 7. P. 67-77
Varian H. The nonparametric approach to demand analysis//Econometrica. 1982. V. 50, N 4. P. 945-973
Varian H. Non-parametric tests of consumer behavior//Review of Economic Studies. 1983. V. 50, N 1. P. 99-110
Шананин А.А. Непараметрические методы анализа структуры потребительского спроса//Математическое моделирование. 1993. Т. 5, вып. 9. С. 3-17
Houtman M. Nonparametric consumer and producer analysis: Ph.D. thesis/M. Houtman; University of Limburg. Maastricht, Netherlands, 1995
Вратенков С.Д., Шананин А.А. Анализ структуры потребительского спроса с помощью экономических индексов. М.: ВЦ РАН, 1991
Поспелова Л.Я., Шананин А.А. Анализ торговой статистики Нидерландов 1951-1977 гг. с помощью обобщённого непараметрического метода. М.: ВЦ РАН, 1998
Кондраков И.А., Поспелова Л.Я., Усанов Ю.А., Шананин А.А. Разработка технологии и инструмента исследования потребительского рынка с помощью обобщенного непараметрического метода. М.: ВЦ РАН, 2007
Кондраков И.А., Поспелова Л.Я., Усанов Ю.А., Шананин А.А. Технологии анализа рынков на основе обобщенного непараметрического метода. М.: ВЦ РАН, 2010
Afriat S.N. On a system of inequalities in demand analysis: an extension of the classical method//International economic review. 1973. V. 14, N 2. P. 460-472
Whitney G.A., Swofford J.L. Nonparametric tests of utility maximization and weak separability for consumption, leisure and money//The Review of Economic Statistics. 1987. V. 69, N 3. P. 458-464
Varian H. Goodness-of-fit in optimizing models//Journal of Econometrics. 1990. V. 46, N 1-2. P. 125-140
Famulari M. A household-based, nonparametric test of demand theory//Review of Economics and Statistics. 1995. V. 77, N 2. P. 372-383
Gross J. Testing data for consistency with revealed preference//Review of Economics and Statistics. 1995. V. 77, N 4. P. 701-710
Поспелова Л.Я., Шананин А.А. Показатели нерациональности потребительского поведения и обобщённый непараметрический метод//Математическое моделирование. 1998. Т. 10, вып. 4. С. 105-116
Echenique F., Lee S., Shum M. The money pump as a measure of revealed preference violations//Journal of Political Economy. 2011. V. 119, N 6. P. 1201-1223
Smeulders B., Cherchye L., De Rock B., Spieksma F.C.R. The money pump as a measure of revealed preference violations: A comment//Journal of Political Economy. 2013. V. 121, N 6. P. 1248-1258
Ekeland I., Galichon A. The housing problem and revealed preference theory: duality and an application//Economic Theory. 2013. V. 54, N 3. P. 425-441
Petrov A., Shananin A. Integrability conditions, income distribution, and social structures//Constructing Scalar-Valued Objective Functions -Proceedings of the Third International Conference on Econometric Decision Models: Constructing Scalar-Valued Objective Functions University of Hagen Held in Katholische Akademie Schwerte September 5-8, 1995-1997. P. 271-288
Клемашев Н.И., Шананин А.А. Непараметрический метод анализа бюджетной статистики//Труды МФТИ. 2014. Т. 6, вып. 4. С. 49-56
Cherchye L., De Rock B., Vermeulen F. The collective model of household consumption: a nonparametric characterization//Econometrica. 2007. V. 75, N 2. P. 553-574
Cherchye L., De Rock B., Vermeulen F. An afriat theorem for the collective model of household consumption//Journal of Economic Theory. 2010. V. 145, N 3. P. 1142-1163
Cherchye L., De Rock B., Vermeulen F. The revealed preference approach to collective consumption behaviour: Testing and sharing rule recovery//Review of Economic Studies. 2011. V. 78, N 1. P. 176-198
Nobibon F., Spieksma F. On the complexity of testing the collective axiom of revealed preference//Mathematical Social Sciences. 2010. V. 60, N 2. P. 123-136
Klemashev N., Shananin A. Inverse problems of demand analysis and their applications to computation of positively-homogeneous Kon¨us-Divisia indices and forecasting//Journal of Inverse and Ill-posed Problems. -2015. -Advance online publication. DOI: DOI: 10.1515/jiip2015-0015
Garey M., Johnson D. Computers and Intractability -A Guide to the Theory of NP-completeness. -New-York: W.H. FREEMAN AND COMPANY, 1979
Cygan M., Pilipczuk M., Pilipczuk M., Wojtaszczyk J. O. Sitting closer to friends than enemies, revisited//Mathematical Foundations of Computer Science. 2012. P. 296-307
Сапоженко А.А. Некоторые вопросы сложности алгоритмов: учебное пособие. М.: Издательский отдел факультета ВМиК МГУ, 2001

Еще

Статья научная