{"id":4661,"date":"2022-08-25T10:00:00","date_gmt":"2022-08-25T10:00:00","guid":{"rendered":"https:\/\/modernsciences.org\/staging\/4414\/?p=4661"},"modified":"2022-08-11T06:40:18","modified_gmt":"2022-08-11T06:40:18","slug":"how-complex-is-your-life-computer-scientists-found-a-way-to-measure-it","status":"publish","type":"post","link":"https:\/\/modernsciences.org\/staging\/4414\/how-complex-is-your-life-computer-scientists-found-a-way-to-measure-it\/","title":{"rendered":"How complex is your life? Computer scientists found a way to measure it"},"content":{"rendered":"\n  <figure>\n    <img  decoding=\"async\"  src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAAl21bKAAAAA1BMVEUAAP+KeNJXAAAAAXRSTlMAQObYZgAAAAlwSFlzAAAOxAAADsQBlSsOGwAAAApJREFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=\"  class=\" pk-lazyload\"  data-pk-sizes=\"auto\"  data-pk-src=\"https:\/\/images.theconversation.com\/files\/478418\/original\/file-20220809-15-eziox2.jpeg?ixlib=rb-1.1.0&#038;rect=35%2C65%2C3958%2C2598&#038;q=45&#038;auto=format&#038;w=754&#038;fit=clip\" >\n      <figcaption>\n        \n        <span class=\"attribution\"><span class=\"source\">Unsplash\/Susan Q Yin<\/span><\/span>\n      <\/figcaption>\n  <\/figure>\n\n<span><a href=\"https:\/\/theconversation.com\/profiles\/karlo-doroc-1359653\" target=\"_blank\" rel=\"noopener\">Karlo Doroc<\/a>, <em><a href=\"https:\/\/theconversation.com\/institutions\/the-university-of-melbourne-722\" target=\"_blank\" rel=\"noopener\">The University of Melbourne<\/a><\/em><\/span>\n\n<p>Nobel laureate economist Richard Thaler famously <a href=\"https:\/\/freakonomics.com\/podcast\/people-arent-dumb-the-world-is-hard-2\/\" target=\"_blank\" rel=\"noopener\">quipped<\/a>: <\/p>\n\n<blockquote>\n<p>People aren\u2019t dumb, the world is hard.<\/p>\n<\/blockquote>\n\n<p>Indeed, we routinely encounter problems in our everyday lives that feel complex \u2013 from choosing the best electricity plan, to deciding how to effectively spend our money. <\/p>\n\n<p>Australian pay hundreds of millions of dollars each year to <a href=\"https:\/\/www.iselect.com.au\/content\/uploads\/2021\/08\/FY21-Results-Announcement.pdf\" target=\"_blank\" rel=\"noopener\">comparison websites<\/a> and consumer-focused groups such as <a href=\"https:\/\/www.choice.com.au\/about-us\/how-choice-is-funded\" target=\"_blank\" rel=\"noopener\">CHOICE<\/a> to help them make decisions about products and services.<\/p>\n\n<p>But how can we objectively measure how \u201ccomplex\u201d our decisions really are? Our recently published <a href=\"https:\/\/www.nature.com\/articles\/s41598-022-16565-w\" target=\"_blank\" rel=\"noopener\">research<\/a> offers one potential way to do this, by drawing on concepts from computer and systems science. <\/p>\n\n<h2 id=\"why-bother-measuring-complexity\">Why bother measuring complexity?<\/h2>\n\n<p>There are several factors when it comes to measuring complexity in any scenario. For instance, there may be a number of <a href=\"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0047272710000290\" target=\"_blank\" rel=\"noopener\">options to choose from<\/a> and each option may have several <a href=\"https:\/\/www.esri.ie\/publications\/price-lab-an-investigation-of-consumers-capabilities-with-complex-products\" target=\"_blank\" rel=\"noopener\">different features<\/a> to consider. <\/p>\n\n<p>Suppose you want to buy jam. This will be easy if there are only two flavours available, but difficult if there are <a href=\"https:\/\/medium.com\/@FlorentGeerts\/the-jam-experiment-how-choice-overloads-makes-consumers-buy-less-d610f8c37b9b\" target=\"_blank\" rel=\"noopener\">dozens<\/a>. Yet choosing an electricity plan would be much harder even with just two options. <\/p>\n\n<p>In other words, you can\u2019t isolate one particular factor when trying to determine the complexity of something. You have to consider the problem as a whole \u2013 and this requires a lot more work.<\/p>\n\n<p>The ability to accurately measure complexity could have a wide range of practical applications, including informing the design of: <\/p>\n\n<ul>\n<li><p>regulation on how complex products should be<\/p><\/li>\n<li><p>easy to navigate digital systems including websites, apps and smart device programs<\/p><\/li>\n<li><p>easy to understand products. These may be financial products (superannuation and insurance plans, credit card schemes), physical products (devices) or virtual products (software)<\/p><\/li>\n<li><p>artificial intelligence (AI) that offers advice when problems are too complex for humans. For example, a scheduler AI may let you book meetings yourself, before jumping in to suggest optimal meeting times and locations based on your history.<\/p><\/li>\n<\/ul>\n\n<h2 id=\"how-we-study-human-decision-making\">How we study human decision-making<\/h2>\n\n<p>Computer science can help us solve problems: information goes in and one (or more) solutions come out. However, the amount of computation needed for this can vary a lot, depending on the problem.<\/p>\n\n<p>We and our colleagues used a precise mathematical framework, called \u201ccomputational complexity theory\u201d, that quantifies how much computation is needed to solve any given problem.<\/p>\n\n<p>The idea behind it is to measure the amount of computational resources (such as time or memory) a computer algorithm needs when problem-solving. The more time or memory it needs, the more complex the problem is. <\/p>\n\n<p>Once this is established, problems can be categorised into \u201cclasses\u201d based on their complexity.<\/p>\n\n<p>In our work, we were particularly interested in how complexity (as determined through computational complexity theory) corresponds with the actual amount of effort people must put into solving certain problems. <\/p>\n\n<p>We wanted to know whether computational complexity theory could accurately predict how much humans would struggle in a certain situation and how accurate their problem-solving would be.<\/p>\n\n<h2 id=\"testing-our-hypothesis\">Testing our hypothesis<\/h2>\n\n<p>We focused on three types of experimental tasks, for which you can see examples below. All of these task types sit within a broader class of complex problems called \u201cNP-complete\u201d problems. <\/p>\n\n<figure class=\"align-center zoomable\">\n            <a href=\"https:\/\/images.theconversation.com\/files\/477446\/original\/file-20220803-16-7f9x9s.png?ixlib=rb-1.1.0&amp;q=45&amp;auto=format&amp;w=1000&amp;fit=clip\" target=\"_blank\" rel=\"noopener\"><img  decoding=\"async\"  alt=\"\"  src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAAl21bKAAAAA1BMVEUAAP+KeNJXAAAAAXRSTlMAQObYZgAAAAlwSFlzAAAOxAAADsQBlSsOGwAAAApJREFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=\"  class=\" pk-lazyload\"  data-pk-sizes=\"auto\"  data-ls-sizes=\"(min-width: 1466px) 754px, (max-width: 599px) 100vw, (min-width: 600px) 600px, 237px\"  data-pk-src=\"https:\/\/images.theconversation.com\/files\/477446\/original\/file-20220803-16-7f9x9s.png?ixlib=rb-1.1.0&amp;q=45&amp;auto=format&amp;w=754&amp;fit=clip\"  data-pk-srcset=\"https:\/\/images.theconversation.com\/files\/477446\/original\/file-20220803-16-7f9x9s.png?ixlib=rb-1.1.0&amp;q=45&amp;auto=format&amp;w=600&amp;h=459&amp;fit=crop&amp;dpr=1 600w, https:\/\/images.theconversation.com\/files\/477446\/original\/file-20220803-16-7f9x9s.png?ixlib=rb-1.1.0&amp;q=30&amp;auto=format&amp;w=600&amp;h=459&amp;fit=crop&amp;dpr=2 1200w, https:\/\/images.theconversation.com\/files\/477446\/original\/file-20220803-16-7f9x9s.png?ixlib=rb-1.1.0&amp;q=15&amp;auto=format&amp;w=600&amp;h=459&amp;fit=crop&amp;dpr=3 1800w, https:\/\/images.theconversation.com\/files\/477446\/original\/file-20220803-16-7f9x9s.png?ixlib=rb-1.1.0&amp;q=45&amp;auto=format&amp;w=754&amp;h=577&amp;fit=crop&amp;dpr=1 754w, https:\/\/images.theconversation.com\/files\/477446\/original\/file-20220803-16-7f9x9s.png?ixlib=rb-1.1.0&amp;q=30&amp;auto=format&amp;w=754&amp;h=577&amp;fit=crop&amp;dpr=2 1508w, https:\/\/images.theconversation.com\/files\/477446\/original\/file-20220803-16-7f9x9s.png?ixlib=rb-1.1.0&amp;q=15&amp;auto=format&amp;w=754&amp;h=577&amp;fit=crop&amp;dpr=3 2262w\" ><\/a>\n            <figcaption>\n              <span class=\"caption\">Here are example cases for the three experimental tasks, each of which required a yes or no answer from our research participants.<\/span>\n              <span class=\"attribution\"><span class=\"source\">Juan Pablo Franco Ulloa\/Karlo Doroc\/Nitin Yadav<\/span><\/span>\n            <\/figcaption>\n          <\/figure>\n\n<p>Each task type requires a different ability to perform well in. Specifically: <\/p>\n\n<ul>\n<li>\u201csatisfiability\u201d tasks require abstract logic<\/li>\n<li>\u201ctravelling salesperson\u201d tasks require spatial navigation skills and<\/li>\n<li>\u201cknapsack\u201d tasks require arithmetic.<\/li>\n<\/ul>\n\n<p>All three are ubiquitous in real life and reflect day-to-day problems such as software testing (satisfiability), planning a road trip (travelling salesperson), and shopping or investing (knapsack).  <\/p>\n\n<p>We recruited 67 people, split them into three groups, and made each group solve between 64-72 different variations of one of the three types of task.<\/p>\n\n<p>We also used computational complexity theory and computer algorithms to figure out which tasks were \u201chigh complexity\u201d for a computer, before comparing these with the results from our human problem solvers. <\/p>\n\n<p>We expected \u2013 assuming computational complexity theory is congruent with how real people solve problems \u2013 that our participants would spend more time on tasks identified as being \u201chigh complexity\u201d for a computer. We also expected lower problem-solving accuracy on these tasks.<\/p>\n\n<p>In both cases that\u2019s exactly what we found. On average, people did twice as well on the lowest complexity cases compared to the highest complexity cases. <\/p>\n\n<h2 id=\"computer-science-can-measure-complexity-for-humans\">Computer science can measure \u2018complexity\u2019 for humans<\/h2>\n\n<p>Our results suggest effort alone is not enough to ensure someone does well on a complex problem. Some problems will be hard no matter what \u2013 and these are the spaces in which advanced decision aids and AI can shine.<\/p>\n\n<p>In practical terms, being able to gauge the complexity of a wide range of tasks could help provide people with the necessary support they need to tackle these tasks day-to-day.<\/p>\n\n<p>The most important result was that our computational complexity theory-based predictions about which tasks humans would find harder were consistent across all three types of task \u2013 despite each requiring different abilities to solve. <\/p>\n\n<p>Moreover, if we can predict how hard humans will find tasks within these three problems, then it should be able to do the same for the more than 3,000 other NP-complete problems.<\/p>\n\n<p>These include similarly common hurdles such as <a href=\"https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0022000075800080\" target=\"_blank\" rel=\"noopener\">task scheduling<\/a>, <a href=\"https:\/\/www.cell.com\/trends\/cognitive-sciences\/fulltext\/S1364-6613(17)30193-6\" target=\"_blank\" rel=\"noopener\">shopping<\/a>, <a href=\"https:\/\/eprints.soton.ac.uk\/265340\/1\/jpms-wodes08.pdf\" target=\"_blank\" rel=\"noopener\">circuit design<\/a> and <a href=\"https:\/\/en.wikipedia.org\/wiki\/List_of_NP-complete_problems#Games_and_puzzles\" target=\"_blank\" rel=\"noopener\">gameplay<\/a>. <\/p>\n\n<h2 id=\"now-to-put-research-into-practice\">Now, to put research into practice<\/h2>\n\n<p>While our results are exciting, there\u2019s still a long way to go. For one, our research used quick and abstract tasks in a controlled laboratory environment. These tasks can <em>model<\/em> real-life choices, but they\u2019re not representative of <em>actual<\/em> real-life choices. <\/p>\n\n<p>The next step is to apply similar techniques to tasks that more closely resemble real-life choices. For instance, can we use computational complexity theory to measure the complexity of choosing between different credit cards? <\/p>\n\n<p>Progress in this space could help us unlock new ways to aid people in making better choices, every day, across various facets of life. <!-- Below is The Conversation's page counter tag. Please DO NOT REMOVE. --><img  loading=\"lazy\"  decoding=\"async\"  src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAAl21bKAAAAA1BMVEUAAP+KeNJXAAAAAXRSTlMAQObYZgAAAAlwSFlzAAAOxAAADsQBlSsOGwAAAApJREFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=\"  alt=\"The Conversation\"  width=\"1\"  height=\"1\"  style=\"border: none !important; box-shadow: none !important; margin: 0 !important; max-height: 1px !important; max-width: 1px !important; min-height: 1px !important; min-width: 1px !important; opacity: 0 !important; outline: none !important; padding: 0 !important\"  class=\" pk-lazyload\"  data-pk-sizes=\"auto\"  data-pk-src=\"https:\/\/counter.theconversation.com\/content\/187997\/count.gif?distributor=republish-lightbox-basic\" ><!-- End of code. If you don't see any code above, please get new code from the Advanced tab after you click the republish button. The page counter does not collect any personal data. More info: https:\/\/theconversation.com\/republishing-guidelines --><\/p>\n\n\n\n<p><span><a href=\"https:\/\/theconversation.com\/profiles\/karlo-doroc-1359653\" target=\"_blank\" rel=\"noopener\">Karlo Doroc<\/a>, PhD Candidate in Decision Science, Centre for Brain, Mind and Markets, <em><a href=\"https:\/\/theconversation.com\/institutions\/the-university-of-melbourne-722\" target=\"_blank\" rel=\"noopener\">The University of Melbourne<\/a><\/em><\/span><\/p>\n\n<p>This article is republished from <a href=\"https:\/\/theconversation.com\" target=\"_blank\" rel=\"noopener\">The Conversation<\/a> under a Creative Commons license. Read the <a href=\"https:\/\/theconversation.com\/how-complex-is-your-life-computer-scientists-found-a-way-to-measure-it-187997\" target=\"_blank\" rel=\"noopener\">original article<\/a>.<\/p>\n\n","protected":false},"excerpt":{"rendered":"Unsplash\/Susan Q Yin Karlo Doroc, The University of Melbourne Nobel laureate economist Richard Thaler famously quipped: People aren\u2019t&hellip;\n","protected":false},"author":175,"featured_media":4662,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"nf_dc_page":"","fifu_image_url":"","fifu_image_alt":"","footnotes":""},"categories":[16],"tags":[471,474],"class_list":{"0":"post-4661","1":"post","2":"type-post","3":"status-publish","4":"format-standard","5":"has-post-thumbnail","7":"category-tech","8":"tag-computer-science","9":"tag-the-conversation","10":"cs-entry","11":"cs-video-wrap"},"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/modernsciences.org\/staging\/4414\/wp-json\/wp\/v2\/posts\/4661","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/modernsciences.org\/staging\/4414\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/modernsciences.org\/staging\/4414\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/modernsciences.org\/staging\/4414\/wp-json\/wp\/v2\/users\/175"}],"replies":[{"embeddable":true,"href":"https:\/\/modernsciences.org\/staging\/4414\/wp-json\/wp\/v2\/comments?post=4661"}],"version-history":[{"count":1,"href":"https:\/\/modernsciences.org\/staging\/4414\/wp-json\/wp\/v2\/posts\/4661\/revisions"}],"predecessor-version":[{"id":4663,"href":"https:\/\/modernsciences.org\/staging\/4414\/wp-json\/wp\/v2\/posts\/4661\/revisions\/4663"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/modernsciences.org\/staging\/4414\/wp-json\/wp\/v2\/media\/4662"}],"wp:attachment":[{"href":"https:\/\/modernsciences.org\/staging\/4414\/wp-json\/wp\/v2\/media?parent=4661"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/modernsciences.org\/staging\/4414\/wp-json\/wp\/v2\/categories?post=4661"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/modernsciences.org\/staging\/4414\/wp-json\/wp\/v2\/tags?post=4661"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}