{"id":3109,"date":"2022-08-21T20:26:43","date_gmt":"2022-08-21T20:26:43","guid":{"rendered":"https:\/\/lucylabs.gatech.edu\/ml4t\/?page_id=3109"},"modified":"2023-08-21T10:32:30","modified_gmt":"2023-08-21T10:32:30","slug":"project-1","status":"publish","type":"page","link":"https:\/\/lucylabs.gatech.edu\/ml4t\/fall2022\/project-1\/","title":{"rendered":"FA23 Project 1"},"content":{"rendered":"\n[et_pb_section fb_built=”1″ _builder_version=”4.16″ _module_preset=”default” global_colors_info=”{}”][et_pb_row _builder_version=”4.16″ _module_preset=”default” global_colors_info=”{}”][et_pb_column type=”4_4″ _builder_version=”4.16″ _module_preset=”default” global_colors_info=”{}”][et_pb_text _builder_version=”4.16″ _module_preset=”6413a184-a60f-4cb2-babf-949fa00cb726″ header_font=”|700||on|||||” global_colors_info=”{}”]

Project 1: Martingale<\/h1>[\/et_pb_text][\/et_pb_column][\/et_pb_row][et_pb_row use_custom_gutter=”on” gutter_width=”1″ admin_label=”row” _builder_version=”4.16″ _module_preset=”default” background_size=”initial” background_position=”top_left” background_repeat=”repeat” width=”100%” custom_padding=”0px||0px||false|false” global_colors_info=”{}”][et_pb_column type=”4_4″ _builder_version=”4.16″ _module_preset=”default” global_colors_info=”{}”][et_pb_divider color=”#eeeeee” divider_position=”center” divider_weight=”3px” _builder_version=”4.16″ _module_preset=”default” width=”25%” custom_padding=”30px||30px||true|false” global_colors_info=”{}”][\/et_pb_divider][et_pb_blurb title=”Table of Contents” use_icon=”on” font_icon=”h||divi||400″ icon_color=”rgba(0,0,0,0.05)” icon_placement=”left” image_icon_width=”100px” content_max_width=”100%” _builder_version=”4.16″ _module_preset=”default” header_level=”h2″ header_font_size=”26px” height=”38px” icon_font_size=”100px” global_colors_info=”{}”][\/et_pb_blurb][et_pb_blurb title=”Overview” use_icon=”on” font_icon=”$||divi||400″ icon_color=”#000000″ image_icon_background_color=”#FFFFFF” icon_placement=”left” image_icon_width=”16px” content_max_width=”100%” _builder_version=”4.16″ _module_preset=”default” header_font_size=”16px” header_line_height=”2em” image_icon_custom_padding=”8px|8px|8px|8px|false|false” custom_margin=”|||118px|false|false” custom_padding=”10px|||0px|false|false” link_option_url=”#overview” border_radii_image=”on|100%|100%|100%|100%” border_width_all_image=”2px” border_color_all_image=”#000000″ icon_font_size=”16px” use_circle=”on” use_circle_border=”on” circle_border_color=”#b856c7″ circle_color=”#FFFFFF” global_colors_info=”{}” font_icon__hover_enabled=”on|hover” font_icon__hover=”%22||divi||400″ custom_padding__hover=”|||10px|false|false” custom_padding__hover_enabled=”on|hover” image_icon_background_color__sticky_enabled=”#7EBEC5″ image_icon_background_color__sticky=”#7EBEC5″][\/et_pb_blurb][et_pb_blurb title=”About the Project” use_icon=”on” font_icon=”$||divi||400″ icon_color=”#000000″ image_icon_background_color=”#FFFFFF” icon_placement=”left” image_icon_width=”16px” content_max_width=”100%” _builder_version=”4.16″ _module_preset=”default” header_font_size=”16px” header_line_height=”2em” image_icon_custom_padding=”8px|8px|8px|8px|false|false” custom_margin=”|||118px|false|false” custom_padding=”10px|||0px|false|false” link_option_url=”#about” border_radii_image=”on|100%|100%|100%|100%” border_width_all_image=”2px” border_color_all_image=”#000000″ icon_font_size=”16px” use_circle=”on” use_circle_border=”on” circle_border_color=”#b856c7″ circle_color=”#FFFFFF” global_colors_info=”{}” font_icon__hover_enabled=”on|hover” font_icon__hover=”%22||divi||400″ custom_padding__hover=”|||10px|false|false” custom_padding__hover_enabled=”on|hover” image_icon_background_color__sticky_enabled=”#7EBEC5″ image_icon_background_color__sticky=”#7EBEC5″][\/et_pb_blurb][et_pb_blurb title=”Your Implementation” use_icon=”on” font_icon=”$||divi||400″ icon_color=”#000000″ image_icon_background_color=”#FFFFFF” icon_placement=”left” image_icon_width=”16px” content_max_width=”100%” _builder_version=”4.16″ _module_preset=”default” header_font_size=”16px” header_line_height=”2em” image_icon_custom_padding=”8px|8px|8px|8px|false|false” custom_margin=”|||118px|false|false” custom_padding=”10px|||0px|false|false” link_option_url=”#implementation” border_radii_image=”on|100%|100%|100%|100%” border_width_all_image=”2px” border_color_all_image=”#000000″ icon_font_size=”16px” use_circle=”on” use_circle_border=”on” circle_border_color=”#b856c7″ circle_color=”#FFFFFF” global_colors_info=”{}” font_icon__hover_enabled=”on|hover” font_icon__hover=”%22||divi||400″ custom_padding__hover=”|||10px|false|false” custom_padding__hover_enabled=”on|hover” image_icon_background_color__sticky_enabled=”#7EBEC5″ image_icon_background_color__sticky=”#7EBEC5″][\/et_pb_blurb][et_pb_blurb title=”Contents of Report” use_icon=”on” font_icon=”$||divi||400″ icon_color=”#000000″ image_icon_background_color=”#FFFFFF” icon_placement=”left” image_icon_width=”16px” content_max_width=”100%” _builder_version=”4.16″ _module_preset=”default” header_font_size=”16px” header_line_height=”2em” image_icon_custom_padding=”8px|8px|8px|8px|false|false” custom_margin=”|||118px|false|false” custom_padding=”10px|||0px|false|false” link_option_url=”#report” border_radii_image=”on|100%|100%|100%|100%” border_width_all_image=”2px” border_color_all_image=”#000000″ icon_font_size=”16px” use_circle=”on” use_circle_border=”on” circle_border_color=”#b856c7″ circle_color=”#FFFFFF” global_colors_info=”{}” font_icon__hover_enabled=”on|hover” font_icon__hover=”%22||divi||400″ custom_padding__hover=”|||10px|false|false” custom_padding__hover_enabled=”on|hover” image_icon_background_color__sticky_enabled=”#7EBEC5″ image_icon_background_color__sticky=”#7EBEC5″][\/et_pb_blurb][et_pb_blurb title=”Testing Recommendations” use_icon=”on” font_icon=”$||divi||400″ icon_color=”#000000″ image_icon_background_color=”#FFFFFF” icon_placement=”left” image_icon_width=”16px” content_max_width=”100%” _builder_version=”4.16″ _module_preset=”default” header_font_size=”16px” header_line_height=”2em” image_icon_custom_padding=”8px|8px|8px|8px|false|false” custom_margin=”|||118px|false|false” custom_padding=”10px|||0px|false|false” link_option_url=”#testing” border_radii_image=”on|100%|100%|100%|100%” border_width_all_image=”2px” border_color_all_image=”#000000″ icon_font_size=”16px” use_circle=”on” use_circle_border=”on” circle_border_color=”#b856c7″ circle_color=”#FFFFFF” global_colors_info=”{}” font_icon__hover_enabled=”on|hover” font_icon__hover=”%22||divi||400″ custom_padding__hover=”|||10px|false|false” custom_padding__hover_enabled=”on|hover” image_icon_background_color__sticky_enabled=”#7EBEC5″ image_icon_background_color__sticky=”#7EBEC5″][\/et_pb_blurb][et_pb_blurb title=”Submission Requirements” use_icon=”on” font_icon=”$||divi||400″ icon_color=”#000000″ image_icon_background_color=”#FFFFFF” icon_placement=”left” image_icon_width=”16px” content_max_width=”100%” _builder_version=”4.16″ _module_preset=”default” header_font_size=”16px” header_line_height=”2em” image_icon_custom_padding=”8px|8px|8px|8px|false|false” custom_margin=”|||118px|false|false” custom_padding=”10px|||0px|false|false” link_option_url=”#submission” border_radii_image=”on|100%|100%|100%|100%” border_width_all_image=”2px” border_color_all_image=”#000000″ icon_font_size=”16px” use_circle=”on” use_circle_border=”on” circle_border_color=”#b856c7″ circle_color=”#FFFFFF” global_colors_info=”{}” font_icon__hover_enabled=”on|hover” font_icon__hover=”%22||divi||400″ custom_padding__hover=”|||10px|false|false” custom_padding__hover_enabled=”on|hover” image_icon_background_color__sticky_enabled=”#7EBEC5″ image_icon_background_color__sticky=”#7EBEC5″][\/et_pb_blurb][et_pb_blurb title=”Grading Information” use_icon=”on” font_icon=”$||divi||400″ icon_color=”#000000″ image_icon_background_color=”#FFFFFF” icon_placement=”left” image_icon_width=”16px” content_max_width=”100%” _builder_version=”4.16″ _module_preset=”default” header_font_size=”16px” header_line_height=”2em” image_icon_custom_padding=”8px|8px|8px|8px|false|false” custom_margin=”|||118px|false|false” custom_padding=”10px|||0px|false|false” link_option_url=”#grading” border_radii_image=”on|100%|100%|100%|100%” border_width_all_image=”2px” border_color_all_image=”#000000″ icon_font_size=”16px” use_circle=”on” use_circle_border=”on” circle_border_color=”#b856c7″ circle_color=”#FFFFFF” global_colors_info=”{}” font_icon__hover_enabled=”on|hover” font_icon__hover=”%22||divi||400″ custom_padding__hover=”|||10px|false|false” custom_padding__hover_enabled=”on|hover” image_icon_background_color__sticky_enabled=”#7EBEC5″ image_icon_background_color__sticky=”#7EBEC5″][\/et_pb_blurb][et_pb_blurb title=”Development Guidelines” use_icon=”on” font_icon=”$||divi||400″ icon_color=”#000000″ image_icon_background_color=”#FFFFFF” icon_placement=”left” image_icon_width=”16px” content_max_width=”100%” _builder_version=”4.16″ _module_preset=”default” header_font_size=”16px” header_line_height=”2em” image_icon_custom_padding=”8px|8px|8px|8px|false|false” custom_margin=”|||118px|false|false” custom_padding=”10px|||0px|false|false” link_option_url=”#guidelines” border_radii_image=”on|100%|100%|100%|100%” border_width_all_image=”2px” border_color_all_image=”#000000″ icon_font_size=”16px” use_circle=”on” use_circle_border=”on” circle_border_color=”#b856c7″ circle_color=”#FFFFFF” global_colors_info=”{}” font_icon__hover_enabled=”on|hover” font_icon__hover=”%22||divi||400″ custom_padding__hover=”|||10px|false|false” custom_padding__hover_enabled=”on|hover” image_icon_background_color__sticky_enabled=”#7EBEC5″ image_icon_background_color__sticky=”#7EBEC5″][\/et_pb_blurb][et_pb_blurb title=”Optional Resources” use_icon=”on” font_icon=”$||divi||400″ icon_color=”#000000″ image_icon_background_color=”#FFFFFF” icon_placement=”left” image_icon_width=”16px” content_max_width=”100%” _builder_version=”4.16″ _module_preset=”default” header_font_size=”16px” header_line_height=”2em” image_icon_custom_padding=”8px|8px|8px|8px|false|false” custom_margin=”|||118px|false|false” custom_padding=”10px|||0px|false|false” link_option_url=”#optional” border_radii_image=”on|100%|100%|100%|100%” border_width_all_image=”2px” border_color_all_image=”#000000″ icon_font_size=”16px” use_circle=”on” use_circle_border=”on” circle_border_color=”#b856c7″ circle_color=”#FFFFFF” global_colors_info=”{}” font_icon__hover_enabled=”on|hover” font_icon__hover=”%22||divi||400″ custom_padding__hover=”|||10px|false|false” custom_padding__hover_enabled=”on|hover” image_icon_background_color__sticky_enabled=”#7EBEC5″ image_icon_background_color__sticky=”#7EBEC5″][\/et_pb_blurb][et_pb_divider color=”#eeeeee” divider_position=”center” divider_weight=”3px” _builder_version=”4.16″ _module_preset=”default” width=”25%” custom_padding=”30px||30px||true|false” global_colors_info=”{}”][\/et_pb_divider][\/et_pb_column][\/et_pb_row][et_pb_row _builder_version=”4.16″ _module_preset=”default” global_colors_info=”{}”][et_pb_column type=”4_4″ _builder_version=”4.16″ _module_preset=”default” global_colors_info=”{}”][et_pb_text _builder_version=”4.18.0″ _module_preset=”6413a184-a60f-4cb2-babf-949fa00cb726″ global_colors_info=”{}”]

Revisions<\/h2>\n

This assignment is subject to change up until 3 weeks prior to the due date. We do not anticipate changes; any changes will be logged in this section.<\/span><\/p>[\/et_pb_text][\/et_pb_column][\/et_pb_row][et_pb_row _builder_version=”4.16″ _module_preset=”default” global_colors_info=”{}”][et_pb_column type=”4_4″ _builder_version=”4.16″ _module_preset=”default” global_colors_info=”{}”][et_pb_text module_id=”overview” _builder_version=”4.16″ _module_preset=”6413a184-a60f-4cb2-babf-949fa00cb726″ global_colors_info=”{}”]

1. Overview<\/h2>\n

In this project, you <\/span>will <\/span>write software that will perform probabilistic experiments involving an <\/span><\/span>American Roulette wheel<\/span><\/span><\/a>. The project will help provide you <\/span>with <\/span>some initial feel for risk, probability, and \u201cbetting.\u201d Purchasing a stock is, after all, a bet that the stock will increase<\/span> (or, in some <\/span>cases, decrease)<\/span> in value. You will submit the code for the project <\/span>to <\/span>Gradescope<\/span> SUBMISSION. You will also submit to Canvas a report that discusses your experimental findings.<\/span><\/span>\u00a0<\/span><\/p>[\/et_pb_text][\/et_pb_column][\/et_pb_row][et_pb_row _builder_version=”4.16″ _module_preset=”default” global_colors_info=”{}”][et_pb_column type=”4_4″ _builder_version=”4.16″ _module_preset=”default” global_colors_info=”{}”][et_pb_text _builder_version=”4.16″ _module_preset=”6413a184-a60f-4cb2-babf-949fa00cb726″ global_colors_info=”{}”]

1.1 Learning Objectives<\/h3>\nThe specific learning objectives for this assignment are focused on the following areas:<\/span> <\/span>\n
    \n \t
  • Mathematical Tools<\/span><\/b>: Developing an understanding of common probabilistic and statistical tools associated with machine learning, including <\/span>expectations<\/span><\/i>, <\/span>standard deviations, sampling,<\/span><\/i> minimum values, maximum values,<\/span><\/i> and <\/span>convergence<\/span><\/i>.<\/span> <\/span><\/li>\n \t
  • Research<\/span><\/b>: Experience researching additional material (conceptual and programming) to ensure the successful completion of the assignment.<\/span> <\/span><\/li>\n \t
  • Programming & Academic Writing<\/span><\/b>: Each assignment will build upon one another. The techniques around experimentation, graphs, interpretation (and so on) will play important roles in this and future projects. <\/span> <\/span><\/li>\n \t
  • Course Conduct<\/span><\/b>: Developing and testing code locally in the local Conda ml4t environment, submitting it for pre-validation in the Gradescope TESTING environment, and submitting it for grading in the Gradescope SUBMISSION environment.<\/span> <\/span><\/li>\n<\/ul>[\/et_pb_text][\/et_pb_column][\/et_pb_row][et_pb_row module_id=”about” _builder_version=”4.16″ _module_preset=”default” global_colors_info=”{}”][et_pb_column type=”4_4″ _builder_version=”4.16″ _module_preset=”default” global_colors_info=”{}”][et_pb_text _builder_version=”4.16″ _module_preset=”6413a184-a60f-4cb2-babf-949fa00cb726″ global_colors_info=”{}”]

    2. About the Project<\/span><\/span><\/span><\/h2>\nIn this project, you will build a Simple Gambling Simulator. Specifically, you will revise the code in the martingale.py file to simulate 1000 successive bets on the outcomes (i.e., spins) of the American roulette wheel using the betting scheme outlined in the pseudo-code below. Each series of 1000 successive bets are called an \u201cepisode.\u201d You should test for the results of the betting events by making successive calls to the get_spin_result(win_prob) function. Note that you will have to update the win_prob parameter according to the correct probability of winning. You can figure that out by thinking about how roulette works (see Wikipedia link below). <\/span> <\/span>\n\nIn this project, you will evaluate Professor Balch’s actual betting strategy at roulette when he goes to Las Vegas.  <\/span> <\/span>\n\nHere is the pseudocode of the strategy:<\/span> <\/span>\n\n [\/et_pb_text][et_pb_code _builder_version=”4.16″ _module_preset=”default” global_colors_info=”{}”]