Open Access. Powered by Scholars. Published by Universities.®
![Digital Commons Network](http://assets.bepress.com/20200205/img/dcn/DCsunburst.png)
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 4 of 4
Full-Text Articles in Physical Sciences and Mathematics
Tournaments And A Fibonacci Link, Michael Long, Daniela Genova
Tournaments And A Fibonacci Link, Michael Long, Daniela Genova
Showcase of Osprey Advancements in Research and Scholarship (SOARS)
Round robin tournaments are a type of directed graphs with applications to athletic competitions and transportation logistics. The presentation begins with a brief series of informative theorems and properties of directed graphs, which are imperative to our understanding of the properties that make directed graphs (and, subsequently, round robin tournaments) uniquely interesting. We then present a number of results about the properties of tournaments (defined as a complete directed graph), including transitivity–a relatively uncommon property used to determine domination in a round robin tournament–and connectivity, which can most often be seen in determining means of transportation between any two locations. …
Block Designs, Lucien Poulin, Daniela Genova
Block Designs, Lucien Poulin, Daniela Genova
Showcase of Osprey Advancements in Research and Scholarship (SOARS)
Block designs are a type of combinatorial structures that can be used to model many different types of problems ranging from experimental design to computer software testing. They can be used to construct schemes that ensure complete optimization and efficiency of the given experiment. We focus mainly on Steiner and Kirkman triple systems, as well as, on different ways for constructing block designs. Well known results in combinatorics such as Fisher’s inequality and Kirkman’s schoolgirl problem are also discussed.
Game Theory Based Distributed Coordination With Multi-Agent Reinforcement Learning, Charlotte M. Morrison
Game Theory Based Distributed Coordination With Multi-Agent Reinforcement Learning, Charlotte M. Morrison
Showcase of Osprey Advancements in Research and Scholarship (SOARS)
We study the problem of automated object manipulation using two arms of a Baxter robot. The robot uses a novel multi-agent reinforcement learning strategy to learn how to complete the task without any prior experience. It learns what actions to take by storing its interactions with the environment and uses these experiences to create a policy that guides future actions. Each of Baxter’s arms is modeled as an independent agent that can move and learn separately from the other. Each arm learns independent policies (i.e., environment state to robot action mapping) about how to best move in order to complete …
Embedding Graphs On Surfaces And Graph Minors, Tracy Leung, Mya Salas, Dylan Wilson
Embedding Graphs On Surfaces And Graph Minors, Tracy Leung, Mya Salas, Dylan Wilson
Showcase of Osprey Advancements in Research and Scholarship (SOARS)
A planar graph is a graph that can be drawn in such a way in the plane, so that no edges cross each other. In other words, it is a graph that can be embedded in the plane. We discuss the conditions that make a graph embeddable on a sphere with k handles. Then, using vertex deletions and edge contractions, which produce graph minors, we examine if a graph is minimally nonembeddable on a surface. To conclude, we discuss an important result, that the set of minimally nonembeddable graphs on a surface is finite.