4,059 research outputs found

    Two-player Knock 'em Down

    Full text link
    We analyze the two-player game of Knock 'em Down, asymptotically as the number of tokens to be knocked down becomes large. Optimal play requires mixed strategies with deviations of order sqrt(n) from the naive law-of-large numbers allocation. Upon rescaling by sqrt(n) and sending n to infinity, we show that optimal play's random deviations always have bounded support and have marginal distributions that are absolutely continuous with respect to Lebesgue measure.Comment: 15 pages, 1 figure. v2 has minor revision

    Solving Triangular Peg Solitaire

    Full text link
    We consider the one-person game of peg solitaire on a triangular board of arbitrary size. The basic game begins from a full board with one peg missing and finishes with one peg at a specified board location. We develop necessary and sufficient conditions for this game to be solvable. For all solvable problems, we give an explicit solution algorithm. On the 15-hole board, we compare three simple solution strategies. We then consider the problem of finding solutions that minimize the number of moves (where a move is one or more consecutive jumps by the same peg), and find the shortest solution to the basic game on all triangular boards with up to 55 holes (10 holes on a side).Comment: 23 pages, 14 figures; published version including comments by John Beasle

    A Survey of Monte Carlo Tree Search Methods

    Get PDF
    Monte Carlo tree search (MCTS) is a recently proposed search method that combines the precision of tree search with the generality of random sampling. It has received considerable interest due to its spectacular success in the difficult problem of computer Go, but has also proved beneficial in a range of other domains. This paper is a survey of the literature to date, intended to provide a snapshot of the state of the art after the first five years of MCTS research. We outline the core algorithm's derivation, impart some structure on the many variations and enhancements that have been proposed, and summarize the results from the key game and nongame domains to which MCTS methods have been applied. A number of open research questions indicate that the field is ripe for future work

    Monetary policy rules?

    Get PDF
    The Jeffrey and Kathryn Cole Honors College Lecture, Michigan State University, East Lansing, Mich. - March 16, 1999Monetary policy

    Monetary policy rules?

    Get PDF
    A monetary policy rule is nothing more than a systematic decision-making process that uses information in a consistent and predictable way. In this article, Federal Reserve Bank of St. Louis President, William Poole, critically examines past instances when policy failed to deliver price stability. He also describes the rule-like behavior embodied in successful monetary policy episodes. Poole suggests that developing, implementing, and refining a monetary policy rule is the best way to ensure that the current low inflation environment continues into the next millennium.Monetary policy ; Inflation (Finance)

    GAMES: A new Scenario for Software and Knowledge Reuse

    Full text link
    Games are a well-known test bed for testing search algorithms and learning methods, and many authors have presented numerous reasons for the research in this area. Nevertheless, they have not received the attention they deserve as software projects. In this paper, we analyze the applicability of software and knowledge reuse in the games domain. In spite of the need to find a good evaluation function, search algorithms and interface design can be said to be the primary concerns. In addition, we will discuss the current state of the main statistical learning methods and how they can be addressed from a software engineering point of view. So, this paper proposes a reliable environment and adequate tools, necessary in order to achieve high levels of reuse in the games domain

    Creating Digital Art History: Library, Student, and Faculty Collaboration

    Get PDF
    Over the last two decades, teaching, learning, and research in higher education have developed a growing digital presence. Digital development in the humanities has been slow relative to most other areas in academia, and with some exceptions, art and art history have enjoyed slow digital growth within the humanities. Within this environment, the article here presents one collaborative model for digital art history, rare in its exclusive focus on undergraduate ā€œjunior scholarsā€. Undergraduate senior-level art history and studio art students at Providence College collaborate annually with art history and studio art faculty to publish their senior theses in print format as the Art Journal. In the last few years, students, faculty, and digital library staff have enhanced this collaboration to include the publishing from process to product of the Art Journal as a complementary digital Art Journal. They collaborate in creating digital art history and digital studio art in order to bring exponentially greater meaning, significance and visibility to the studentsā€™ senior culminating works through real-world digital publishing, including quality control, copyright issues, and ideas related to persistent access and ongoing global visibility for the scholarly and creative works, and for the student scholars. These students function as real-world collaborative scholarly partners in publishing their culminating academic and artistic work globally, and persistently accessible in Providence Collegeā€™s digital repositories. This case study evidences engagement in meaningful digital knowledge creation focused on the intellectual and creative output of student-scholars and student-artists (art historians and studio artists) as a model for other student-faculty-digital library professional collaborations. Note: Full text document is a pre-print version of article due to publisher rights. Publisher\u27s version available at the following citation: Bailey, D. Russell. Creating Digital Art History: Library, Student and Faculty Collaboration . The International Journal of New Media, Technology, and the Arts. Volume 10. Issue 2. 2015. pp. 1-10. Ninth International Conference on the Arts in Society website: http://artsinsociety.com/the-conference-201
    • ā€¦
    corecore