Optimize Planning Heuristics to Rank, not to Estimate Cost-to-Goal

In imitation learning for planning, parameters of heuristic functions are optimized against a set of solved problem instances. This work revisits the necessary and sufficient conditions of strictly optimally efficient heuristics for forward search algorithms, mainly A* and greedy best-first search, which expand only states on the returned optimal path. It then proposes a family of loss functions based on ranking tailored for a given variant of the forward search algorithm. Furthermore, from a learning theory point of view, it discusses why optimizing cost-to-goal \hstar\ is unnecessarily difficult. The experimental comparison on a diverse set of problems unequivocally supports the derived theory.Comment: 10 page

Kiri Peterburi Teaduste Akadeemiale

Chrestien, Andre Jean, 1758-1840, prantsuse arst, Peterburi TA liigeSaadab akadeemiale oma vastvalminud uurimus

Título: De finibus bonorum et malorum, liber primus et secundus

Marca tip. en port. y en última hSign. : a-g8, h2Capitales grab. xi

Chapitre XIII. Des Superstitions des Gaspesiens

Il semble que les Peuples qui ont été les plus adonnez à l’Idolatrie, ont aussi été les plus superstitieux : d’où vient que les Romains, pour se distinguer de toutes les Nations du Monde par la Religion, aussi-bien que par leurs armes victorieuses & triomphantes, ont voulu retenir chez eux les Idoles de tous les Peuples qu’ils avoient vaincus, ausquelles ils rendoient leurs hommages & leurs adorations. Leur aveuglement même est parvenu jusqu’à ce point de superstition, que les vaines observat..

Chapitre XI. Relation du pénible Voïage de l'Auteur, allant annoncer la Foi aux Gaspesiens Porte-Croix

Il est bien vrai qu’il n’y a que Dieu seul qui puisse adoucir, par l’onction de sa grâce, les travaux Apostoliques des Missions laborieuses de la Nouvelle France : aussi faut-il avoüer ingénument, que toutes les forces de la Nature ne serviroient qu’à augmenter les peines des Missionnaires, si la Croix d’un Dieu crucifié ne leur communiquoit une partie de cette force victorieuse, avec laquelle il a glorieusement triomphé de tout ce qu’il y avoit de plus rude & de plus douloureux dans les oppr..

Chapitre VII. De l’ignorance des Gaspesiens

Ils ne sçavent ni lire, ni écrire : ils ont cependant assez de jugement & de memoire, s’ils vouloient avoir autant d’application qu’il en faut pour apprendre l’un & l’autre ; mais outre l’inconstance & l’instabilité de leurs esprits, qu’ils ne veulent gêner qu’autant qu’il leur plaît, ils sont encore tous dans cette fausse & ridicule creance, qu’ils ne vivroient pas long-tems, s’ils étoient aussi sçavans que les François : de-là vient qu’ils se plaisent à vivre & à mourir dans leur ignorance ..

Chapitre XVI. Du mariage des Gaspesiens

Les garçons, selon la coûtume ordinaire du Païs, ne sortent jamais de la cabanne de leur pere, que pour aller demeurer chez quelques-uns de leurs amis, où ils esperent de trouver une fille, pour se marier avec elle : ils n’ont pas plûtôt formé le dessein de l’épouser, qu’ils en font eux-mêmes la proposition au pere de la Sauvagesse ; parce qu’ils sçavent bien que la fille n’approuvera jamais leur recherche, à moins qu’elle ne soit agreable à son pere, auquel il demande s’il juge à propos qu’i..

Chapitre XVIII. De la Chasse des Gaspesiens

Nos sauvages n’ont pas d’employ plus honorable que la chasse, après la guerre ; & ils ne s’acquièrent pas moins de gloire & de réputation, par le nombre des orignaux & des castors qu’ils surprennent & qu’ils tuent à la chasse, que par le nombre des chevelures qu’ils enlèvent de dessus la tête de leurs ennemis. La chasse à l’élan ou orignac, se fait en toutes les saisons de l’année : celle de l’Hiver est la plus commode & la plus favorable, principalement lorsque la neige est haute, ferme, dur..