技術標籤：linear_sum_assignmentpython

#拍賣的贏家確定問題
import numpy as np
from scipy.optimize import linear_sum_assignment

# 無人機的有效投標矩陣(還要乘以reputation)
bid = np.array([[-4, -1, -3, -8], #原為cost函式求最小，我的目標求最大，所以取負
                [-2, -2, -10, -12],
                [-31, -6, -7, -9],
                [-32, -5, -30, -13]])
print(bid)
r, c = linear_sum_assignment(bid) #得到最佳分配下的行列索引值
print(bid[r, c])
print("最優社會福利：", bid[r, c].sum())