| Contract theory is to simplify the constraint conditions and abstract the mathemat-ical model to analyze the different economic behaviors and results among the contract participants under the specific transaction environment.Although contract theory as a branch of microeconomics,has a good development in the economic sphere,but with the development of cross subject,from crowdsourcing platform to blockchain-based intelligent contract to high-quality healthcare incentives,are involved in the joint col-laboration between different participants.However,how to reasonable and effective norms between the parties on the behavior,make the industrial chain of the parties trust each other,risk-sharing,thus forming a good incentive mechanism,the contract design research based on the algorithm game is of crucial importance.First of all,this paper studies the classical principal-agent model in the contract theory.Linear contract,as the key research object under this model,has a strong application background in the actual scene.Therefore,this paper analyzes the robustness and computational complexity of linear contract respectively,and explores the optimal contract design model based on algorithmic game.Then,we improved on the results of Dutting et al.presented at EC(ACM Conference on Economics and Computation).Secondly,in the assignment mechanism model,which is another form of contract design,this paper proposes a partial assignment mechanism model and proves that the complexity of the problem is NP-hard.When the complexity of the problem is NP-hard,it is commonly used to design an approximate algorithm that is computationally efficient.Therefore,this paper presents a provable and effective approximation algorithm for general value function and submodular value function,respectively.In this paper,it is proved that if the value function satisfies non-negative,monotone and normalized,an 1/(?)-approximation algorithm can be achieved.If the value function is submodular,the total values can be approximated within a factor of(1-1/e).By analyzing the inherent characteristics of contract theory,this paper reveals the essential law of contract design from the perspective of algorithmic game,and designs high-quality and practical contracts to maximize the profits on the premise of satisfying the reasonable interests of both parties in the contract. |
