Nobibon、Fabrice Talla；劳伦斯·切尔奇；伊夫·克拉玛；托马斯·德穆恩克；布拉姆·德洛克；斯皮克斯玛，弗里茨·C·R。 揭示了集体理性消费行为的偏好测试：公式和算法。 （英语） Zbl 1354.91083号 操作。物件。 64，第6期，1197-1216（2016）. 摘要：本文主要研究家庭消费集体模型的显示偏好检验。我们首先表明，与检验集体理性相对应的决策问题是NP-完全的。这使得这些测试的应用对于（越来越可用的）大规模数据集来说存在问题。然后，我们提出了两种方法来克服这一负面结果。首先，我们介绍了基于混合整数规划（MIP）公式的集体合理性测试的精确算法，它可以有效地应用于中等规模的数据集。接下来，我们提出了模拟退火启发式，它允许在大数据集的情况下对集合模型进行有效测试。我们通过基于荷兰劳动力供应数据的一些计算实验来说明我们的方法。 引用于5文件 MSC公司： 91B42型 消费者行为、需求理论 90 C90 数学规划的应用 关键词：显示偏好公理；合理性；混合整数规划；全局优化；模拟退火 PDF格式BibTeX公司 XML格式引用 \textit{F.T.Nobibon}等人，作品。第64号决议，第6号，1197--1216（2016；Zbl 1354.91083） 全文： 内政部 链接 参考文献： [1] Afriat SN（1967）根据支出数据构建效用函数。国际。经济。版次。8(1):67-77. 交叉参考·Zbl 0248.90001号 [2] Ahuja RK、Magnanti TL、Orlin JB（1993年）网络流：理论、算法和应用（新泽西州上鞍河普伦蒂斯·霍尔）。 [3] Apesteguia J，Ballester M（2010）合理化行为的计算复杂性。数学杂志。经济。46(3):356-363. 交叉参考·Zbl 1229.91099号 [4] Apps PF、Rees R（1988）《税务与家庭》。《公共经济学杂志》。35(3):355-369. 交叉参考 [5] Bargain O，Donni O（2012）《儿童支出：符合规模经济和父母讨价还价的Rothbarth型方法》。欧洲经济。版次。56(4):792-813. 交叉参考 [6] Baron R，Durieu J，Haller H，Solal P（2004）在空间博弈中寻找纳什均衡是一个NP完全问题。经济。理论23(2):445-454. 交叉参考·Zbl 1065.91010号 [7] Baron R、Durieu J、Haller H、Savani R、Solal P（2008）很难找到好邻居：网络形成的计算复杂性。经济评论。设计12(1):1-19. 交叉参考·Zbl 1140.91325号 [8] Blundell R、Chiappori P-A、Meghir C（2005）《儿童集体劳动供给》。J.政治经济学。115(6):1277-1306. 交叉参考 [9] Bourguignon F、Browning M、Chiappori P-A（2009）《有效的内部宅基地分配和分配因素：含义和识别》。经济评论。双头螺栓。76（2）：503-528。交叉参考·Zbl 1168.91353号 [10] Brandt F，Fisher F（2008）计算最小覆盖集。数学。社会科学。56(2):254-268. 交叉参考·兹比尔1142.91725 [11] Brandt F，Fisher F，Harrenstein P，Mair M（2010）比赛均衡集的计算分析。社会选择与福利34(4):597-609. 交叉参考·Zbl 1202.91070 [12] Browning M，Chiappori P-A（1998年）《有效的内部据点分配：一般特征和实证检验》。计量经济学66(6):1241-1278. 交叉参考·兹比尔1012.91029 [13] Cechlarova K，Hajdukova J（2002）具有B参考的稳定分区的计算复杂性。国际。J.博弈论31(3):353-364. [14] Cherchye L，Vermeulen F（2008）《家庭劳动力供给的非参数分析：单一和集体模型的拟合优度和权力》。经济评论。统计人员。90(2):267-274. 交叉参考 [15] Cherchye L、De Rock B、Vermeulen F（2007）《家庭消费的集体模型：非参数表征》。计量经济学75(2):553-574. 交叉参考·Zbl 1132.91551号 [16] Cherchye L、De Rock B、Vermeulen F（2009）打开了内部决策的黑匣子。J.政治经济学。117(6):1074-1104. 交叉参考 [17] Cherchye L，De Rock B，Vermeulen F（2010）家庭消费集体模型的非洲定理。《经济学杂志》。理论145(3):1142-1163. 交叉参考·Zbl 1245.91052号 [18] Cherchye L，Demuynck T，De Rock B（2011a）一般均衡模型的可测试含义：整数规划方法。数学杂志。经济。47(4-5):564-575. 交叉参考·Zbl 1235.91118号 [19] Cherchye L、De Rock B、Vermeulen F（2011年B）《集体消费行为的显示偏好方法：测试和共享规则恢复》。经济评论。双头螺栓。78:176-198. 交叉参考·Zbl 1215.91046号 [20] Cherchye L，De Rock B，Vermeulen F（2012）集体家庭消费行为：揭示偏好分析。经济基础与趋势。4(4):225-312. 交叉参考·Zbl 1248.91034号 [21] Cherchye L、De Rock B、Sabbe J、Vermeulen F（2008）《集体理性消费行为的非参数检验：整数规划过程》。J.计量经济学147（2）：258-265。交叉参考·Zbl 1429.91195号 [22] Chiappori PA（1988），合理的家庭劳动力供应。计量经济学56(1):63-89. 交叉参考·Zbl 0629.90007号 [23] Chiappori PA（1992）《集体劳动供给与福利》。J.政治经济学。100(3):437-467. 交叉参考 [24] Chu F，Halpern J（2001）关于在具有共同收益的博弈中寻找最优策略的NP完备性。国际。J.博弈论30(1):99-106. 交叉参考·Zbl 1052.91004号 [25] Chvátal V（1983）线性规划（W.H.Freeman and Company，纽约）。 [26] Conitzer V，Sandholm T（2008）关于纳什均衡的新复杂性结果。游戏经济学。行为。63(2):621-641. 交叉参考·Zbl 1142.91365号 [27] Deb R（2011）集体住户模型的有效非参数检验。Mimeo，加拿大多伦多大学。 [28] Dekkers A，Aarts E（1991）《全局优化和模拟退火》。数学。编程50(1):367-393. 交叉参考·Zbl 0753.90060号 [29] Demuynck T（2014）合理化帕累托最优选择行为的计算复杂性。社会选择与福利42(3):529-549. 交叉参考·Zbl 1302.91060号 [30] Diewert WE（1973）《非洲与揭示偏好理论》。经济评论。双头螺栓。40(3):419-425. 交叉参考·兹比尔0268.90007 [31] Dunbar GR、Lewbel A、Pendakur K（2013）《集体家庭中的儿童资源：马拉维儿童贫困的识别、评估和应用》。阿米尔。经济。版次。103(1):438-471. 交叉参考 [32] Echenique F，Lee S，Shum M（2010）使用超市数据揭示偏好测试：货币泵。社会科学工作文件1328，加利福尼亚州帕萨迪纳加利福尼亚理工学院。 [33] Echenique F，Lee S，Shum M（2011年a）货币泵作为显示偏好违规的衡量标准。J.政治经济学。119（6）：1201-1223。交叉参考 [34] Echenique F，Golovin D，Wierman A（2011年b）《经济学中计算复杂性的揭示偏好方法》。程序。第12届ACM电子商务大会，EC’11（ACM，纽约），101-110。交叉参考 [35] Fang Q，Zhu S，Cai M，Deng X（2002）关于流博弈和线性生产博弈中隶属度检验的计算复杂性。国际。J.博弈论31(1):39-45. 交叉参考·Zbl 1083.91017号 [36] Farin G（2006）A类Bézier曲线。计算。辅助几何设计23（7）：573-581。交叉参考·Zbl 1101.65016号 [37] Fortin B，Lacroix G（1997）《家庭劳动力供应单一和集体模型的检验》。经济。J。107(443):933-955. [38] Galambos A（2009）纳什合理化的复杂性。技术报告，劳伦斯大学，威斯康星州阿普尔顿。 [39] Gilboa I，Zemel E（1989）Nash和相关均衡：一些复杂性考虑。游戏经济学。行为。1(1):80-93. 交叉参考·Zbl 0755.9003号 [40] Goffe WL、Ferrier GD、Rogers J（1994）《模拟退火统计函数的全局优化》。J.计量经济学60(1-2):65-99. 交叉参考·Zbl 0789.62095号 [41] Golumbic MC（2004）算法图论与完美图《离散数学年鉴》，第二版，第57卷（荷兰北荷兰）。 [42] Hudry O（2009）关于锦标赛解决方案复杂性的调查。数学。社会科学。57(3):292-303. 交叉参考·Zbl 1176.91030号 [43] Kalyanaraman S，Umans C（2008）定量匹配的复杂性。程序。ISAAC2008，课堂讲稿计算。科学。5369:171-182。交叉参考·Zbl 1183.68311号 [44] Karmarkar N（1984）线性规划的一种新的多项式时间算法。组合数学4(4):373-395. 交叉参考·兹伯利0557.90065 [45] Khachiyan LG（1979）线性规划中的一种多项式算法。Doklady Akademii Nauk SSSR公司244（5）：1093-1096，翻译成苏联数学Doklady20:191-194. [46] Locatelli M（2000）连续全局优化的模拟退火算法：收敛条件。J.优化。理论应用。104(1):121-133. 交叉参考·Zbl 0970.90102号 [47] Procaccia AD，Rosenschein JS（2008），关于实现比例代表制的复杂性。社会选择与福利30(3):353-362. 交叉参考·Zbl 1142.91024号 [48] Sabbe J（2010）揭示了消费和生产行为的偏好分析：集体模型的应用。比利时鲁汶大学鲁汶分校博士论文。 [49] 萨缪尔森PA（1938）关于消费者行为纯理论的注释。经济学刊5(17):61-71. 交叉参考 [50] 萨缪尔森PA（1948）《显示偏好的消费理论》。经济学刊15(60):243-253. 交叉参考 [51] Smeulders B、Cherchye L、De Rock B、Spieksma FCR、Talla Nobibon F（2015）多成员家庭的过渡偏好。经济。理论牛市。3(2):243-254. 交叉参考 [52] Talla Nobibon F，Spieksma FCR（2010）关于测试显示偏好集体公理的复杂性。数学。社会科学。60(2):123-136. 交叉参考·Zbl 1232.91432号 [53] Talla Nobibon F，Smeulders B，Spieksma FR（2015）关于测试显示偏好公理的注释。J.优化。理论应用。166(3):1063-1070. 交叉参考·Zbl 1320.91103号 [54] Talla Nobibon F、Hurkens CAJ、Leus R、Spieksma FCR（2012）使用两种颜色对图形着色，同时避免单色循环。信息J.计算。24(3):485-499. 链接·Zbl 1461.05096号 [55] Talla Nobibon F、Cherchye L、De Rock B、Sabbe J、Spieksma FCR（2011）《决定集体理性消费行为的启发式》。计算经济。38(2):173-204. 交叉参考·兹比尔1231.91293 [56] Teo C-P，Vohra R（2003），非洲定理和负循环。Mimeo，伊利诺伊州埃文斯顿西北大学。 [57] Varian HR（1982）需求分析的非参数方法。计量经济学50(4):945-974. 交叉参考·Zbl 0483.90006号 [58] 瓦里安HR（2006）揭示了偏好。Szenberg M、Ramrattan L、Gottesman A编辑。萨缪尔森经济学与二十一世纪（牛津大学出版社，纽约），99-115。交叉参考 [59] Walters JA（1969）具有正解的非负矩阵方程。数学。计算。23(108):827-827. 交叉参考·Zbl 0183.30904号 [60] Woeginger GJ（2003）比赛中的银行赢家很难被识别。社会选择与福利20(3):523-528. 交叉参考·Zbl 1073.05538号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。