Alloy與其在博弈论中的应用.pptVIP

Alloy与其在博弈论中的应用 11级逻辑学 陈希 目录 1、Alloy应用介绍 2、博弈论基本模型介绍 3、逻辑与博弈论的关系 4、Alloy在博弈论上实现的工作 5、开题报告 一、Alloy The design was done by the Software Design Group at MIT lead by Professor Daniel Jackson. In 1997 they produced the first Alloy prototype, which was then a rather limited object modelling language. Over the years Alloy has developed into a full structural modelling language capable of expressing complex structural constraints and behaviour.  Alloy has gradually improved in performance and scalability and been applied to many fields including scheduling, cryptography and instant messaging. Alloy The logic that Alloy provides for modeling is first-order logic with the transitive closure operator. An Alloy model consists of a set of sets, relations, and functions in a model, and a set of constraints, which are logical formulas. Inspired by the Z specification language and Tarski’ s relational calculus. Alloy The Alloy Analyzer, the main analysis tool for Alloy models, provides finite scope analysis: a user is required to fix the size of the sets in the model to constant numbers and then, the Alloy Analyzer translates the model to a propositional CNF formula, which is then handed to a SAT solver for consistency checking. The Alloy Analyzer relies on recent advances in SAT( boolean satisfiability) technology. As solvers get faster, so Alloy’s analysis gets faster and scales to larger problems. Using the best solvers of today, the analyzer can examine spaces that are several hundred bits wide 基本组成要素 The logic provides the building blocks of the language. All structures are represented as relations, and structural properties are expressed with a few simple but powerful operators. The language adds a small amount of syntax to the logic for structuring descriptions. The analysis is a form of constraint solving. Simulation involves finding instances of states or executions that satisfy a given property. Checkin