No-Regret Learning in Extensive-Form Games with Imperfect Recall

Counterfactual Regret Minimization (CFR) is an efficient no-regret learning algorithm for decision problems modeled as extensive games. CFR's regret bounds depend on the requirement of perfect recall: players always remember information that was revealed to them and the order in which it was revealed. In games without perfect recall, however, CFR's guarantees do not apply. In this paper, we present the first regret bound for CFR when applied to a general class of games with imperfect recall. In addition, we show that CFR applied to any abstraction belonging to our general class results in a regret bound not just for the abstract game, but for the full game as well. We verify our theory and show how imperfect recall can be used to trade a small increase in regret for a significant reduction in memory in three domains: die-roll poker, phantom tic-tac-toe, and Bluff.Comment: 21 pages, 4 figures, expanded version of article to appear in Proceedings of the Twenty-Ninth International Conference on Machine Learnin

DKK/EUR Live Rate (2008)

Daily DKK/EUR exchange rate figures for the fourth quarter of 2008

Wisata Budaya dalam Tradisi Tenun di Kecamatan Mempura Kabupaten Siak

This research aims to see cultural tourism in the tradition of weafing in kecamatan mempura kabupaten siak, tradition of weafing is tradition inherited. This research uses the method of deskriptif kualitatif. The key informant in this research is chaiman of the joint venture group. Whwre as the techniqueof gathering data in this research using interviews and documentations. This research use the theory that in adoption of pengantar ilmu pariwisata (pitana and diarta 2009). The results showed cultural tourism in the tradition of weaving is very much, traveler gat an education, knowledge, experience, and cultural uniqueness in tradition of weaving. Keywords : Cultural Tourism, Tradition, Cultural Tourism In The Tradition Of Weaving In Kecamatan Mempura Kabupaten Siak. Keywords : Cultural Tourism, Tradition, Cultural Tourism In The Tradition Of Weaving In Kecamatan Mempura Kabupaten Siak

AutoML Workshop

Abstract We present a new parameter-free algorithm for online linear optimization over any Hilbert space. It is theoretically optimal, with regret guarantees as good as with the best possible learning rate. The algorithm is simple and easy to implement. The analysis is given via the adversarial coin-betting game, Kelly betting and the Krichevsky-Trofimov estimator. Applications to obtain parameter-free convex optimization and machine learning algorithms are shown

Says who? Automatic text-based content analysis of television news

ABSTRACT We perform an automatic analysis of television news programs, based on the closed captions that accompany them. Specifically, we collect all the news broadcasted in over 140 television channels in the US during a period of six months. We start by segmenting, processing, and annotating the closed captions automatically. Next, we focus on the analysis of their linguistic style and on mentions of people using NLP methods. We present a series of key insights about news providers, people in the news, and we discuss the biases that can be uncovered by automatic means. These insights are contrasted by looking at the data from multiple points of view, including qualitative assessment

Strategies and challenges to facilitate situated learning in virtual worlds post-Second Life

Virtual worlds can establish a stimulating environment to support a situated learning approach in which students simulate a task within a safe environment. While in previous years Second Life played a major role in providing such a virtual environment, there are now more and more alternative—often OpenSim-based—solutions deployed within the educational community. By drawing parallels to social networks, we discuss two aspects: how to link individually hosted virtual worlds together in order to implement context for immersion and how to identify and avoid “fake” avatars so people behind these avatars can be held accountable for their actions

Effective Asset Allocation Using Fuzzy Logic

ABSTRACT With the rising inflation it becomes important to get maximize

Avoiding the ask: a field experiment on altruism, empathy, and charitable giving’, mimeo

Abstract What triggers giving? We explore this in a randomized natural field experiment during the Salvation Army's annual campaign. Solicitors were at one or both of two main entrances to a supermarket, making the solicitation either easy or difficult to avoid. Additionally, solicitors were either silent, or asked "please give" to passersby. We observed over 17,000 passings over four days, and found dramatic avoidance of the solicitors, but only during a direct ask. Furthermore, asking increased donations 75%. Across all conditions, seeking the solicitor was exceedingly rare. The results do not support static views of altruism, such as inequity aversion, and instead highlight the importance of social cues and psychological features of the giver-receiver interaction. We argue that avoidance could evidence a lack of altruism or self-control strategy to deal with empathic impulses to give