Pure Exploration for Multi-Armed Bandit Problems

We consider the framework of stochastic multi-armed bandit problems and study the possibilities and limitations of forecasters that perform an on-line exploration of the arms. These forecasters are assessed in terms of their simple regret, a regret notion that captures the fact that exploration is only constrained by the number of available rounds (not necessarily known in advance), in contrast to the case when the cumulative regret is considered and when exploitation needs to be performed at the same time. We believe that this performance criterion is suited to situations when the cost of pulling an arm is expressed in terms of resources rather than rewards. We discuss the links between the simple and the cumulative regret. One of the main results in the case of a finite number of arms is a general lower bound on the simple regret of a forecaster in terms of its cumulative regret: the smaller the latter, the larger the former. Keeping this result in mind, we then exhibit upper bounds on the simple regret of some forecasters. The paper ends with a study devoted to continuous-armed bandit problems; we show that the simple regret can be minimized with respect to a family of probability distributions if and only if the cumulative regret can be minimized for it. Based on this equivalence, we are able to prove that the separable metric spaces are exactly the metric spaces on which these regrets can be minimized with respect to the family of all probability distributions with continuous mean-payoff functions

Le mobilier céramique du Cayla de Mailhac (Aude) aux Ve et IVe s. av. n. è. : premières données

L’oppidum du Cayla de Mailhac (Aude) est sans aucun doute à considérer comme un des gisements majeurs qui ont marqué l’histoire de la recherche en Protohistoire méridionale. Notamment sous l’impulsion de deux chercheurs Mailhacois, Odette et Jean Taffanel, de nombreuses opérations de fouilles ont été menées entre 1934 et 1982, et ces travaux ont été à l’origine de plusieurs publications dont certaines font encore référence. En dépit de cet historique des recherches particulièrement dense sur le Cayla de Mailhac, plusieurs séries de mobiliers issues des phases les plus récentes du site n’ont pas été étudiées. Sans avoir l’ambition de combler ce manque, ce travail propose de présenter les grandes lignes du faciès céramique du Cayla de Mailhac aux Ve et IVe s. av. n. è., série issue des fouilles anciennes et à ce jour inédite.The settlement of Le Cayla in Maihac (Aude) can be considered as one of the most important archaological site which have count in the history of the research on the Iron Age in the South of France. Two searchers in particular, native of Mailhac, Odette and Jean Taffanel, have driven many excavations between 1934 and 1982, and thanks to all these works, they have published several books and some of them are still used as reference nowadays. In spite of this important story of research on the Cayla of Mailhac, many data related to the more recent phases of the site have not been studied yet. Even if we will not fill this lack in this short paper, we will show the main lines of the pottery of the Vth and IVth c. BC in Le Cayla of Mailhac, which has been discovered in old excavations and are still unpublished

Open Loop Optimistic Planning

International audienceWe consider the problem of planning in a stochastic and discounted environment with a limited numerical budget. More precisely, we investigate strategies exploring the set of possible sequences of actions, so that, once all available numerical resources (e.g. CPU time, number of calls to a generative model) have been used, one returns a recommendation on the best possible immediate action to follow based on this exploration. The performance of a strategy is assessed in terms of its simple regret, that is the loss in performance resulting from choosing the recommended action instead of an optimal one. We first provide a minimax lower bound for this problem, and show that a uniform planning strategy matches this minimax rate (up to a logarithmic factor). Then we propose a UCB (Upper Confidence Bounds)-based planning algorithm, called OLOP (Open-Loop Optimistic Planning), which is also minimax optimal, and prove that it enjoys much faster rates when there is a small proportion of near-optimal sequences of actions. Finally, we compare our results with the regret bounds one can derive for our setting with bandits algorithms designed for an infinite number of arms

L’agglomération protohistorique de Mèze (Hérault) : nouvelles données sur l’âge du Fer

Le village de Mèze, sur la rive nord de l’étang de Thau, recouvre une occupation protohistorique attestée par divers sondages effectués dans la seconde moitié du XXe siècle. Deux phases de fréquentation, autour des VIe-Ve s. et des IIe-Ier s. av. J.-C., sont marquées par des importations méditerranéennes et de la céramique locale. Un diagnostic réalisé en 2014 par le Service Archéologique de la Communauté de Commune du Nord de l’étang de Thau a permis d’obtenir de nouvelles données sur cet habitat lagunaire, notamment en ce qui concerne son extension. Par ailleurs, le mobilier récolté lors des sondages effectués dans le centre de Mèze en 1947-1948 a été réétudié et il est présenté dans cet article.The locality of Mèze, on the north bank of the Thau pond, hide a protohistoric occupation attested by some digging carried out in the second half of the twentieth century. This settlement presents two phases of attendance, around the 6th-5th c. BC and around the 2nd-Ist c. BC, with Mediterranean imports and local ceramics. A diagnosis led in 2014 by the Archaeological Service of the Northern Commune Community of the Thau pond made it possible to obtain new data on this settlement, in particular as regards its extension. Moreover, the ceramics collected during the excavations carried out in 1947-1948 at Mèze was re-examined and are presented in this paper

Pure Exploration for Multi-Armed Bandit Problems

We consider the framework of stochastic multi-armed bandit problems and study the possibilities and limitations of forecasters that perform an on-line exploration of the arms. These forecasters are assessed in terms of their simple regret, a regret notion that captures the fact that exploration is only constrained by the number of available rounds (not necessarily known in advance), in contrast to the case when the cumulative regret is considered and when exploitation needs to be performed at the same time. We believe that this performance criterion is suited to situations when the cost of pulling an arm is expressed in terms of resources rather than rewards. We discuss the links between the simple and the cumulative regret. One of the main results in the case of a finite number of arms is a general lower bound on the simple regret of a forecaster in terms of its cumulative regret: the smaller the latter, the larger the former. Keeping this result in mind, we then exhibit upper bounds on the simple regret of some forecasters. The paper ends with a study devoted to continuous-armed bandit problems; we show that the simple regret can be minimized with respect to a family of probability distributions if and only if the cumulative regret can be minimized for it. Based on this equivalence, we are able to prove that the separable metric spaces are exactly the metric spaces on which these regrets can be minimized with respect to the family of all probability distributions with continuous mean-payoff functions

Les épées à sphères du Cayla de Mailhac (Aude) : nouvelles données chronologiques

National audienc

: Rapport de fouille programmée 2008-2010

La fouille du comptoir littoral protohistorique de Pech Maho, reprise en 2004, a fait l'objet de entre 2008 et 2010 d'un second programme triannuel. Les travaux entrepris durant cette période ont principalement porté sur les phases récentes du site, plus précisément sur les phases III (v. 325-225/200 av. n. ère) et IV (v. 200 av. n. ère), cette dernière ayant été définie à l'occasion du programme en cours. En effet, il est apparu que la destruction brutale du site intervenant dans le dernier quart du IIIe s. av. n. ère ne signifiait pas l'abandon du gisement, mais que lui succédait immédiatement une phase caractérisée par une série de manifestations à caractère rituel, qui culminent avec l'érection d'un bûcher funéraire (fouillé anciennement) ayant reçu simultanément les corps d'une quinzaine d'individus. Le triannuel 2008-2010 a été l'occasion de préciser les observations préliminaires réalisées entre 2005 et 2007, en confirmant définitivement le séquençage venant d'être évoqué. Ce dernier autorise une très large relecture des données de fouille anciennes, où bon nombre de documents naguère dépeints comme étant caractéristiques d'une " couche de guerre " (restes d'équidés, pièces d'armement...) doivent en réalité être replacés dans ce contexte rituel où se conjuguent sacrifices d'équidés, dépôt d'armes, de pièces de harnachement ou d'autres objets porteurs de sens, sans compter d'autres manifestations jusque là peu documentées. La présence de restes humains, dont certains semblent avoir reçu un traitement particulier, participe également de cette phase ; ici encore, une relecture des données de fouille anciennes est dorénavant possible, révélant le caractère tout à fait exceptionnel de cette phase. La fouille 2008-2010 a ainsi porté sur trois zones distinctes. La première (zone 77) a porté sur une portion de l'îlot I, accolé au rempart méridional, portion qui n'avait été que partiellement concernée par les recherches menées par J. Campardou puis Y. Solier dans les années 1960 et 1970. La fouille a révélé l'existence d'un vaste " dépotoir " à ciel ouvert d'au moins une centaine de mètres carrés au sol, mis en place postérieurement à la destruction du site. Aménagé au milieu des ruines ou des bâtiments désaffectés et délimité par endroits par des murs nouvellement construits, cet ensemble se matérialise par une imposante couche de cendres de plusieurs dizaines de centimètres d'épaisseur, renfermant un abondant mobilier (céramiques brisées, restes de faune, coquillages...), interprété comme étant les restes de repas collectifs. La présence d'un chenet en terre cuite ou encore d'une broche à rôtir est à mettre en rapport avec la préparation de ces repas (banquet ?), la quantité importante de cendres témoignant quant à elle de feux particulièrement nourris, peut-être étalés dans le temps. Ce qui prend la forme d'un véritable " autel de cendres " fait suite à des dépôts de restes d'équidés réalisés sur la portion de rue située en façade, et précède la mise en place du bûcher collectif évoqué en préambule. L'ensemble paraît s'inscrire dans une démarche cohérente, dont la signification précise nous échappe, mais qu'il serait vain de vouloir déconnecter de l'épisode violent qui intervient à Pech Maho durant les dernières années du IIIe s. av. n. ère. Une nouvelle zone de fouille (zone 78) a été ouverte en 2008 dans la partie nord-occidentale du plateau de Pech Maho. De ce côté, un nouvel îlot a été fouillé pour ainsi dire intégralement, révélant tout d'abord que l'état visible (IIIe s.) constituait non seulement la reprise d'un bâtiment antérieur de plan manifestement méditerranéen (type " maison à pastas "), mais se superposait également à un édifice monumental dont la chronologie remonte au moins au milieu du Ve s. av. n. ère, édifice indiqué par une série de quatre bases monolithiques ayant reçu des piliers en bois, implantées en bordure occidentale de la rue 7. Dans son état de la fin du IIIe s., ce bâtiment dont l'originalité réside en partie dans l'emploi quasi exclusif de la terre massive, comprend en réalité deux parties. La première semble moins correspondre à une simple maison qu'à une entité à vocation économique (en l'occurrence commerciale), associant un entrepôt (incendié au moment de la destruction des années 225-200), une pièce de vie et un espace plus difficile à caractériser (cour ?), accessible par un couloir ouvert au sud sur la rue 6. Accolé à l'ouest, décalé sur le plan topographique, deux pièces en enfilade accessibles au sud via un escalier " monumental " se caractérisent par la présence de foyers, dallages et bases maçonnées interprétées avec vraisemblance comme des supports de stèles. La présence de crânes humains exposés est en outre attestée, de même que le démantèlement systématique des éléments porteurs de sens, vraisemblablement intervenu au moment du pillage concomitant de l'acte violent marquant la fin de l'habitat stricto sensu. La phase post destruction est ici particulièrement bien attestée, notamment par la présence d'un important dépôt d'ossements d'équidés au niveau du couloir précédemment cité. Preuve supplémentaire qu'une partie du bâti était alors en élévation, ce dépôt tout à fait singulier qui comporte plusieurs séquences a également livré une amphore vinaire, de l'armement ainsi que des mors de chevaux ; enfin, il témoigne indirectement du caractère particulier que revêtait auparavant cet îlot, la concordance topographique entre ce type de vestige et des édifices particuliers (bâtiments ou espaces publics, fortification...) étant dorénavant confirmée à l'échelle du site. La dernière zone (zone 71) correspond à la fortification, et plus précisément aux abords de la porte principale. Après avoir procédé à une relecture fine des différents états du rempart, de la porte en elle-même et de la tour en quart de cercle qui la flanque côté Ouest, la fouille s'est concentrée sur les abords extérieurs de cette porte, au niveau des " défenses avancées " en partie dégagées par Y. Solier dans les années 1970. Il apparaît désormais que ces aménagements participent d'une réorganisation globale du système d'accès, intervenant à la charnière des IVe-IIIe s. av. n. ère, soit les débuts de la phase III. De puissants terrassements sont destinés à aménager une rampe d'accès E-O menant à la porte charretière, tandis qu'une passerelle correspond au sud à un accès piéton enjambant le nouveau fossé creusé à ce moment. L'ensemble participe d'une réorganisation complexe du système de défenses, et notamment des abords de la porte principale où sont manifestement mis en œuvre des principes poliorcétiques empruntés au registre hellénistique. La fouille a également permis de retrouver l'extrémité occidentale du système de fossé archaïque, jusque-là fort mal documenté. Or, bien qu'amputé par les réaménagements du IIIe s., ce système s'avère plus complexe que prévu. En effet, l'idée d'un fossé unique daté de la phase Ib (v. 540-510) doit dorénavant être abandonnée : deux ouvrages fossoyés se succèdent, en se recoupant partiellement, le premier étant contemporain du tout premier état de la fortification (phase Ia, v. 560-540). Un des apports les plus novateurs de la zone 71 est la mise en évidence, au niveau du fossé correspondant à l'état IIIe s. de la fortification, de dépôt

Rirha : chronique des fouilles, années 2018-2019

International audienc

Contacts et acculturations en Méditerranée occidentale

La question des contacts entre les différents peuples qui bordent les rives de la Méditerranée nord occidentale est l’un des sujets phares de la recherche archéologique de ces trente dernières années. Que l’on parle d’époque archaïque et classique ou de Protohistoire et d’âge du Fer, les échanges et les processus d’acculturation de ces peuples qui entrèrent alors en contact les uns avec les autres : Grecs, Celtes, Phéniciens, Ibères, Ligures, Étrusques, ont retenu l’attention des chercheurs travaillant sur l’expansion grecque dans ces régions, sur les trafics commerciaux, sur les échanges culturels. L’œuvre de Michel Bats (Directeur de recherche honoraire du CNRS) traverse toutes ces thématiques : la présence des Phocéens et des Étrusques dans le bassin occidental de la Méditerranée, l’acculturation et les identités ethno-culturelles, les recherches sur la céramique et ses usages dans une perspective anthropologique, l’appropriation de l’écriture par les sociétés protohistoriques. Ses collègues et amis, en organisant ce colloque et en participant à ces actes, entendent lui témoigner leur amitié et leur dette intellectuelle. Ce volume réunit des articles des meilleurs spécialistes, actuels de la question - des chercheurs de toute la Méditerranée - autour des quatre grands thèmes que nous venons d’évoquer afin tout à la fois de dresser un bilan et de définir de nouvelles perspectives. Cet ouvrage présente donc aussi bien des synthèses - sur la présence grecque en Espagne, sur l’origine de l’écriture, sur les pratiques funéraires, sur les identités culturelles et ethniques - que des découvertes récentes concernant la thématique des contacts et de l’acculturation en Méditerranée nord occidentale : l’agglomération du Premier âge du Fer de La Cougourlude (Lattes, Hérault) fouillée durant l’été 2010 ; le sanctuaire hellénistique de Cumes et les fouilles récentes de Fratte en Italie ; les ateliers de potiers de Rosas en Espagne ; les dernières découvertes d’Olbia de Provence

Actualités du programme SIA : automne 2017

SIA SYSLAT Horizon 2020 — Lettre d’information automne 2017 L’automne 2017 a été l’occasion de poursuivre les différents projets entamés en début d’année et de mettre en route un certain nombre de travaux, dont certains ont été achevés en fin d’année. Ces dossiers ont concerné le SIA Syslat dans son ensemble, le logiciel Syslat-Terminal, la création d'une interface dédiée à l'enregistrement de terrain, le module funéraire, le programme Pégase, et le Dicocer. SIA Syslat Concernant le SIA plusi..