VDN Additivity Check

Problem

Check VDN additivity: |sum(individual_qs) - q_total| <= tol. An empty agent list with q_total 0 is consistent and returns True.

Hint

VDN assumes the joint action value is exactly the sum of the individual ones.

case 1

in: [[1,2,3],6,1e-9]

expected: true

case 2

in: [[1,2,3],6.5,1e-9]

expected: false

case 3

in: [[],0,1e-9]

expected: true

case 4

in: [[1.5,2.5],4,1e-9]

expected: true

Starter codePython

def vdn_additivity_check(individual_qs, q_total, tol):
    # Your code here
    pass

4 test cases · run your code against them in the editor