scholarly journals Automatic Synthesis of Generalized Winning Strategies of Impartial Combinatorial Games Using SMT Solvers

Author(s):  
Kaisheng Wu ◽  
Liangda Fang ◽  
Liping Xiong ◽  
Zhao-Rong Lai ◽  
Yong Qiao ◽  
...  

Strategy representation and reasoning has recently received much attention in artificial intelligence. Impartial combinatorial games (ICGs) are a type of elementary and fundamental games in game theory. One of the challenging problems of ICGs is to construct winning strategies, particularly, generalized winning strategies for possibly infinitely many instances of ICGs. In this paper, we investigate synthesizing generalized winning strategies for ICGs. To this end, we first propose a logical framework to formalize ICGs based on the linear integer arithmetic fragment of numeric part of PDDL. We then propose an approach to generating the winning formula that exactly captures the states in which the player can force to win. Furthermore, we compute winning strategies for ICGs based on the winning formula. Experimental results on several games demonstrate the effectiveness of our approach.

2014 ◽  
Vol 571-572 ◽  
pp. 105-108
Author(s):  
Lin Xu

This paper proposes a new framework of combining reinforcement learning with cloud computing digital library. Unified self-learning algorithms, which includes reinforcement learning, artificial intelligence and etc, have led to many essential advances. Given the current status of highly-available models, analysts urgently desire the deployment of write-ahead logging. In this paper we examine how DNS can be applied to the investigation of superblocks, and introduce the reinforcement learning to improve the quality of current cloud computing digital library. The experimental results show that the method works more efficiency.


2018 ◽  
Vol 14 (06) ◽  
pp. 4
Author(s):  
Shali Jiang ◽  
Qiong Ren

<p class="0abstract"><span lang="EN-US">In order to study the application of sensors in intelligent clothing design, the artificially intelligent cutting-edge technology -machine learning method was proposed to combine a variety of signals of non-contact sensors in several different positions. Higher accuracy was achieved, while maintaining the comfort brought by a non-contact sensor. The experimental results showed that the proposed strategy focused on the combination of clothing design technology and artificial intelligence technology. As a result, without changing the sensor materials, it enhances the comfort and precision of clothing, eliminates the comfort reduced by sensor close to the skin, and transforms inaccurate measurement into accurate measurement. </span></p>


Author(s):  
Guanghsu A. Chang ◽  
Cheng-Chung Su ◽  
John W. Priest

Artificial intelligence (AI) approaches have been successfully applied to many fields. Among the numerous AI approaches, Case-Based Reasoning (CBR) is an approach that mainly focuses on the reuse of knowledge and experience. However, little work is done on applications of CBR to improve assembly part design. Similarity measures and the weight of different features are crucial in determining the accuracy of retrieving cases from the case base. To develop the weight of part features and retrieve a similar part design, the research proposes using Genetic Algorithms (GAs) to learn the optimum feature weight and employing nearest-neighbor technique to measure the similarity of assembly part design. Early experimental results indicate that the similar part design is effectively retrieved by these similarity measures.


2020 ◽  
Vol 34 (10) ◽  
pp. 13969-13970
Author(s):  
Atsuki Yamaguchi ◽  
Katsuhide Fujita

In human-human negotiation, reaching a rational agreement can be difficult, and unfortunately, the negotiations sometimes break down because of conflicts of interests. If artificial intelligence can play a role in assisting with human-human negotiation, it can assist in avoiding negotiation breakdown, leading to a rational agreement. Therefore, this study focuses on end-to-end tasks for predicting the outcome of a negotiation dialogue in natural language. Our task is modeled using a gated recurrent unit and a pre-trained language model: BERT as the baseline. Experimental results demonstrate that the proposed tasks are feasible on two negotiation dialogue datasets, and that signs of a breakdown can be detected in the early stages using the baselines even if the models are used in a partial dialogue history.


Author(s):  
Fengping Huang

In order to improve the diversified teaching effect of a college aerobics course, effectively improve the accuracy of student grouping on the teaching platform, a diversified teaching platform of college aerobics course based on artificial intelligence is designed. First of all, it puts forward the construction idea and design process of the network teaching platform, then designs the interface and function module of the teaching platform, and finally designs the grouping function of teaching objects, so as to complete the design of the diversified teaching platform of a college aerobics course based on artificial intelligence. The experimental results show that the grouping accuracy of students on the diversified teaching platform of college aerobics course based on artificial intelligence is greater than 75%, and the average score of students studying on the platform is 74.66. This explains why the designed platform can effectively provide the accuracy of grouping and the students’ performance.


2022 ◽  
pp. 832-845
Author(s):  
Annesha Biswas ◽  
Tinanjali Dam ◽  
Joseph Varghese Kureethara ◽  
Sankar Varma

In today's world, the concept of the game and game theory is turned into new methods of knowing and understanding some of the human behaviours followed by society. In the 21st century, behavioural economics plays a major role in understanding the concept of the `line' game and hence the strategies followed by it. It is a country game played in many parts of India. It is a two-person game with very simple rules and moves. It can be played indoors. Students play the game during the break-outs. The game keenly and minutely determines the objectivity of the game and the behaviour of the players involved inside the game and the way one starts moving helps the other players to understand what one is trying to portray through the game whether it is winning or losing. The strategies involved can be put forth and looked upon from different perspectives. Referring to one such perspective, it can be looked at from a concept of Pareto efficiency, a microeconomic concept. It helps develop logical skills and learn winning strategies.


Author(s):  
John Horty

The task of formalizing common-sense reasoning within a logical framework can be viewed as an extension of the programme of formalizing mathematical and scientific reasoning that has occupied philosophers throughout much of the twentieth century. The most significant progress in applying logical techniques to the study of common-sense reasoning has been made, however, not by philosophers, but by researchers in artificial intelligence, and the logical study of common-sense reasoning is now a recognized sub-field of that discipline. The work involved in this area is similar to what one finds in philosophical logic, but it tends to be more detailed, since the ultimate goal is to encode the information that would actually be needed to drive a reasoning agent. Still, the formal study of common-sense reasoning is not just a matter of applied logic, but has led to theoretical advances within logic itself. The most important of these is the development of a new field of ‘non-monotonic’ logic, in which the conclusions supported by a set of premises might have to be withdrawn as the premise set is supplemented with new information.


Sign in / Sign up

Export Citation Format

Share Document