arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1806.11447cs.SC
收藏

经济学中基于自动推理的非线性实数算法基准

Non-linear Real Arithmetic Benchmarks derived from Automated Reasoning in Economics

C. Mulligan, R. Bradford, J. H. Davenport, M. England, Z. Tonks

摘要:

我们考虑起源于经济学的问题,可以使用数学软件自动解决。我们提出并免费提供一套新的基准这样的问题。这些问题已被证明属于非线性实数运算的框架内,因此在理论上可通过通常在计算机代数系统中实现的量词消去(QE)技术来解决。此外,它们都可以用前束范式来表达,只有存在量词,因此也可以被支持QF_NRA的可满足性模块理论(SMT)求解器所接受。有大量的工作考虑QE和SMT在科学和工程中的应用,但我们在这里证明,这项技术在社会科学中也有潜力。

英文摘要:

We consider problems originating in economics that may be solved automatically using mathematical software. We present and make freely available a new benchmark set of such problems. The problems have been shown to fall within the framework of non-linear real arithmetic, and so are in theory soluble via Quantifier Elimination (QE) technology as usually implemented in computer algebra systems. Further, they all can be phrased in prenex normal form with only existential quantifiers and so are also admissible to those Satisfiability Module Theory (SMT) solvers that support the QF_NRA. There is a great body of work considering QE and SMT application in science and engineering, but we demonstrate here that there is potential for this technology also in the social sciences.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑