Measure of inefficiency for scheduling games on two identical machines(2台同型机排序博弈的均衡分析)

对makespan机制下以机器覆盖为目标函数的2台同型机排序博弈进行了均衡分析,证明了混合纳什均衡的POA为2.

Bibliographic Details
Main Authors: JINZhen(金珍), DENGXiaofang(邓小方), WANJianxiang(万建香), CHENWeizhong(陈炜中), WANLong(万龙)
Format: Article
Language:zho
Published: Zhejiang University Press 2014-05-01
Series:Zhejiang Daxue xuebao. Lixue ban
Subjects:
Online Access:https://doi.org/10.3785/j.issn.1008-9497.2014.03.010
Description
Summary:对makespan机制下以机器覆盖为目标函数的2台同型机排序博弈进行了均衡分析,证明了混合纳什均衡的POA为2.
ISSN:1008-9497