The Times Australia
The Times World News

.

How complex is your life? Computer scientists found a way to measure it

  • Written by Karlo Doroc, PhD Candidate in Decision Science, Centre for Brain, Mind and Markets, The University of Melbourne
How complex is your life? Computer scientists found a way to measure it

Nobel laureate economist Richard Thaler famously quipped[1]:

People aren’t dumb, the world is hard.

Indeed, we routinely encounter problems in our everyday lives that feel complex – from choosing the best electricity plan, to deciding how to effectively spend our money.

Australian pay hundreds of millions of dollars each year to comparison websites[2] and consumer-focused groups such as CHOICE[3] to help them make decisions about products and services.

But how can we objectively measure how “complex” our decisions really are? Our recently published research[4] offers one potential way to do this, by drawing on concepts from computer and systems science.

Why bother measuring complexity?

There are several factors when it comes to measuring complexity in any scenario. For instance, there may be a number of options to choose from[5] and each option may have several different features[6] to consider.

Suppose you want to buy jam. This will be easy if there are only two flavours available, but difficult if there are dozens[7]. Yet choosing an electricity plan would be much harder even with just two options.

In other words, you can’t isolate one particular factor when trying to determine the complexity of something. You have to consider the problem as a whole – and this requires a lot more work.

The ability to accurately measure complexity could have a wide range of practical applications, including informing the design of:

  • regulation on how complex products should be

  • easy to navigate digital systems including websites, apps and smart device programs

  • easy to understand products. These may be financial products (superannuation and insurance plans, credit card schemes), physical products (devices) or virtual products (software)

  • 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.

How we study human decision-making

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.

We and our colleagues used a precise mathematical framework, called “computational complexity theory”, that quantifies how much computation is needed to solve any given problem.

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.

Once this is established, problems can be categorised into “classes” based on their complexity.

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.

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.

Testing our hypothesis

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 “NP-complete” problems.

Here are example cases for the three experimental tasks, each of which required a yes or no answer from our research participants. Juan Pablo Franco Ulloa/Karlo Doroc/Nitin Yadav

Each task type requires a different ability to perform well in. Specifically:

  • “satisfiability” tasks require abstract logic
  • “travelling salesperson” tasks require spatial navigation skills and
  • “knapsack” tasks require arithmetic.

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).

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.

We also used computational complexity theory and computer algorithms to figure out which tasks were “high complexity” for a computer, before comparing these with the results from our human problem solvers.

We expected – assuming computational complexity theory is congruent with how real people solve problems – that our participants would spend more time on tasks identified as being “high complexity” for a computer. We also expected lower problem-solving accuracy on these tasks.

In both cases that’s exactly what we found. On average, people did twice as well on the lowest complexity cases compared to the highest complexity cases.

Computer science can measure ‘complexity’ for humans

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 – and these are the spaces in which advanced decision aids and AI can shine.

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.

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 – despite each requiring different abilities to solve.

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.

These include similarly common hurdles such as task scheduling[8], shopping[9], circuit design[10] and gameplay[11].

Now, to put research into practice

While our results are exciting, there’s still a long way to go. For one, our research used quick and abstract tasks in a controlled laboratory environment. These tasks can model real-life choices, but they’re not representative of actual real-life choices.

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?

Progress in this space could help us unlock new ways to aid people in making better choices, every day, across various facets of life.

Read more: We've crunched the numbers in McDonald's Monopoly challenge to find your chance of winning[12]

References

  1. ^ quipped (freakonomics.com)
  2. ^ comparison websites (www.iselect.com.au)
  3. ^ CHOICE (www.choice.com.au)
  4. ^ research (www.nature.com)
  5. ^ options to choose from (linkinghub.elsevier.com)
  6. ^ different features (www.esri.ie)
  7. ^ dozens (medium.com)
  8. ^ task scheduling (www.sciencedirect.com)
  9. ^ shopping (www.cell.com)
  10. ^ circuit design (eprints.soton.ac.uk)
  11. ^ gameplay (en.wikipedia.org)
  12. ^ We've crunched the numbers in McDonald's Monopoly challenge to find your chance of winning (theconversation.com)

Read more https://theconversation.com/how-complex-is-your-life-computer-scientists-found-a-way-to-measure-it-187997

Times Magazine

Building a Strong Online Presence with Katoomba Web Design

Katoomba web design is more than just creating a website that looks good—it’s about building an online presence that reflects your brand, engages your audience, and drives results. For local businesses in the Blue Mountains, a well-designed website a...

September Sunset Polo

International Polo Tour To Bridge Historic Sport, Life-Changing Philanthropy, and Breath-Taking Beauty On Saturday, September 6th, history will be made as the International Polo Tour (IPT), a sports leader headquartered here in South Florida...

5 Ways Microsoft Fabric Simplifies Your Data Analytics Workflow

In today's data-driven world, businesses are constantly seeking ways to streamline their data analytics processes. The sheer volume and complexity of data can be overwhelming, often leading to bottlenecks and inefficiencies. Enter the innovative da...

7 Questions to Ask Before You Sign IT Support Companies in Sydney

Choosing an IT partner can feel like buying an insurance policy you hope you never need. The right choice keeps your team productive, your data safe, and your budget predictable. The wrong choice shows up as slow tickets, surprise bills, and risky sh...

Choosing the Right Legal Aid Lawyer in Sutherland Shire: Key Considerations

Legal aid services play an essential role in ensuring access to justice for all. For people in the Sutherland Shire who may not have the financial means to pay for private legal assistance, legal aid ensures that everyone has access to representa...

Watercolor vs. Oil vs. Digital: Which Medium Fits Your Pet's Personality?

When it comes to immortalizing your pet’s unique personality in art, choosing the right medium is essential. Each artistic medium, whether watercolor, oil, or digital, has distinct qualities that can bring out the spirit of your furry friend in dif...

The Times Features

Do I have insomnia? 5 reasons why you might not

Even a single night of sleep trouble can feel distressing and lonely. You toss and turn, stare at the ceiling, and wonder how you’ll cope tomorrow. No wonder many people star...

Wedding Photography Trends You Need to Know (Before You Regret Your Album)

Your wedding album should be a timeless keepsake, not something you cringe at years later. Trends may come and go, but choosing the right wedding photography approach ensures your ...

Can you say no to your doctor using an AI scribe?

Doctors’ offices were once private. But increasingly, artificial intelligence (AI) scribes (also known as digital scribes) are listening in. These tools can record and trans...

There’s a new vaccine for pneumococcal disease in Australia. Here’s what to know

The Australian government announced last week there’s a new vaccine[1] for pneumococcal disease on the National Immunisation Program for all children. This vaccine replaces pr...

What Makes a Small Group Tour of Italy So Memorable?

Traveling to Italy is on almost every bucket list. From the rolling hills of Tuscany to the sparkling canals of Venice, the country is filled with sights, flavors, and experiences ...

Latest data suggests Australia is overcoming its sugar addiction

Australia is now meeting the World Health Organization’s (WHO) guidelines[1] on sugar, which recommend keeping sugar below 10% of daily energy intake. New data[2] published ...