In order to obtain the best-known guarantees, algorithms are traditionally tailored to the particular problem we want to solve. Two recent developments, the Unique Games Conjecture (UGC) and the Sum-of-Squares (SOS) method, surprisingly suggest that this tailoring is not necessary and that a single efficient algorithm could achieve best possible guarantees for a wide range of different problems...

Conway’s game of Life provides interesting problems in which modelling issues in constraint programming can be explored. The problem of finding a maximum density stable pattern (‘still-life’) is discussed. A formulation of this problem as a constraint satisfaction problem with 0-1 variables and non-binary constraints is compared with its dual graph translation into a binary CSP. The success of ...

This study implemented and evaluated an educational computer game as a supplemental instructional method in a fundamental computer programming course. Twenty undergraduates who enrolled in a fundamental computer programming course for non-computer science majors participated in the study. They were randomly assigned to use one of two different supplemental instruction delivery methods for a thr...

least squares method (lsm) is an accurate and rapid method for solving some analytical andnumerical problems. this method can be used to estimate the average reservoir pressure in well testanalysis. in fact, it may be employed to estimate parameters such as permeability (k) and porevolume (vp). regarding this point, buildup, drawdown, late transient test data, modified muskatmethod, interferenc...

In the context of large space MDPs with linear value function approximation, we introduce a new approximate version of λ-Policy Iteration (Bertsekas & Ioffe, 1996), a method that generalizes Value Iteration and Policy Iteration with a parameter λ ∈ (0, 1). Our approach, called Least-Squares λ Policy Iteration, generalizes LSPI (Lagoudakis & Parr, 2003) which makes efficient use of training samp...

Coalitional game deals with situations that involve cooperations among players, and there are different solution concepts such as the core,the Shapley value and the kernel. In many situations, there is no way to predict the payoff functions except for the expert experiencesand subjective intuitions, which leads to the coalitional game with fuzzy payoffs. Within the framework of credibility theo...

Background In order to enhance social adaptability and communication skills of exceptional children, researchers are trying to find a more effective and reliable approach. The present study aimed to compare the effectiveness of Game Therapy and Emotional Intelligence Education on the social compatibility and communicative skills of hyperactive and deaf children. Materials and Methods The popula...

Can game theory aid in forecasting the decision making of parties in a conflict? A review of the literature revealed diverse opinions but no empirical evidence on this question. When put to the test, game theorists’ predictions were more accurate than those from unaided judgement but not as accurate as role-play forecasts. Twenty-one game theorists made 99 forecasts of decisions for six conflic...

The archaeological campaign of the 16th season of excavations in Tepe Hegmataneh intended to explore the architecturalstructures belonging to the historical period. The excavated area consists of 4 squares including AJ45, AJ46, AK45,and AK46 with a total size of 400 m2 . Excavations in these squares recorded 55, 54, 105, and 116 loci respectively.The architecture belonging to the historical per...

The game of Twenty Questions has long been used to illustrate binary source coding. Recently, a physical device has been developed that mimics the process of playing Twenty Questions, with the device supplying the questions and the user providing the answers. However, this game differs from Twenty Questions in two ways: Answers need not be only “yes” and “no,” and the device continues to ask qu...