-
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
-
Digital-Image-ProcessingUsingMATLAB
DIGITAL IMAGE PROCESSING using matlab SIMULATION
- 2014-12-27 16:43:06下载
- 积分:1
-
2812
TI 下载的矢量控制算法,里面包含各种函数,还有PDF文件。(Download the TI vector control algorithm, which contains a variety of functions, and the PDF file.)
- 2013-11-07 22:25:41下载
- 积分:1
-
yuyinjiequ
用于截取较长的语音文件,生成新的文件,方便使用,(For the interception of a long sound files, generates a new file, easy to use,)
- 2010-02-01 15:43:18下载
- 积分:1
-
Images-Compression-Using-Dual-Tree-Complex-Wavele
Images Compression Using Dual Tree Complex Wavelet Transform
- 2012-05-18 18:34:42下载
- 积分:1
-
Hilditchs-Algorithm
非常简单的细化算法,Hilditch s Algorithm,是初学者必须掌握的代码(Refinement algorithm, Hilditch s Algorithm.beginners must master code)
- 2012-05-27 15:14:06下载
- 积分:1
-
channalmodel
在信道仿真中,对接收信号进行滤波等处理,以便于接收器对信号的接收和处理。(the channel simulation, the received signal is filtered, etc., in order to receive the signal is received and processed.)
- 2007-05-20 11:18:29下载
- 积分:1
-
MATLAB
Kalman滤波算法在Matlab中的仿真,主要是针对基本的算法(Kalman filter algorithm simulation in Matlab, basic algorithm)
- 2013-03-08 21:43:32下载
- 积分:1
-
sanxiangPWMzhengliu
基于matlab的三相整流实现单位功率因数(Based matlab achieve unity power factor rectifier)
- 2015-03-20 00:34:03下载
- 积分:1
-
matlab 最小二乘蒙特卡罗(LMS)美式期权定价
说明: 用蒙特卡洛模拟实现美式期权定价,包括资产路径生成和美式期权欧式期权定价的源代码,附带参考文献。(Using Monte Carlo simulation to realize American option pricing, including the source code of asset path generation and American option European option pricing, with reference.)
- 2020-11-25 15:29:32下载
- 积分:1