-
game-theory
We consider the scheduling of simple linear deteriorating jobs on parallel machines a new perspective based on game theory. In scheduling, jobs are often controlled by independent and selfish agents, in which each agent tries to a machine for processing that optimizes its own payoff while ignoring the others. We formalize this situation as a game in which the players are job owners, the strategies are machines, and a player’s utility is inversely proportional to the total completion time of the machine selected by the agent. The price of anarchy is the ratio between the worst-case equilibrium makespan and the optimal makespan. In this paper, we design a game theoretic approximation algorithm Aand prove that it converges to a pure-strategy Nash equilibrium in a linear number of rounds. We also derive the upper bound on the price of anarchy of Aand further show that the ratio obtained by Ais tight. Finally, we analyze the time complexity of the proposed algorithm
- 2015-03-23 14:25:30下载
- 积分:1
-
pv-math-module
光伏的数学通用模型。 工程用途,我参考搭建的模型 可以使用。(Universal mathematical model of PV. Engineering purposes)
- 2014-02-06 23:42:06下载
- 积分:1
-
dvr-dstatcom
MATLAB based DSTATCOM and DVR. Works well for sags and swell mitigation. Did using MATLAB2009A
- 2013-01-15 22:45:35下载
- 积分:1
-
1673-825X(2012)05-0573-04
融合压缩感知与网络编码的多速率与变速率传输(sensing with network coding.)
- 2014-02-02 15:38:29下载
- 积分:1
-
LMS-paper
One of the most popular adaptive algorithms available in the literature is the stochastic
gradient algorithm also called least-mean-square (LMS) [1], [2]. Its popularity comes from
the fact that it is very simple to be implemented. As a consequence, the LMS algorithm is
widely used in many applications
- 2012-02-15 12:45:01下载
- 积分:1
-
romp
Regularized Orthogonal Matching Pursuit是正交匹配追踪算法的优化,可以用于稀疏信号的恢复以及压缩感知等(Regularized Orthogonal Matching Pursuit)
- 2010-05-17 16:00:29下载
- 积分:1
-
xingtaixuedaima
形态学代码,腐蚀膨胀循环结构,和重构信号,几个代码,完全自己编写。(Morphological code, corrosion expansion cycle structure, and the reconstructed signal, a few code, write your own completely.
)
- 2013-11-19 09:59:37下载
- 积分:1
-
fiber
掺铒光纤放大器数值计算
求解激光速率方程的数值解
(EDFA Numerical calculation)
- 2015-03-28 23:42:35下载
- 积分:1
-
classify
分类聚类Matlab源程序m文件用于数据的分类聚类(Category clustering Matlab source code m file for the classification of the data clustering)
- 2009-11-19 21:27:46下载
- 积分:1
-
cancer
在医学图象处理中,用于对于癌细胞进行检测,效果很好(In medical image processing for the detection of cancer cells, the effect of good)
- 2009-05-08 21:45:50下载
- 积分:1