登录
首页 » matlab » game-theory

game-theory

于 2015-03-23 发布 文件大小:223KB
0 150
下载积分: 1 下载次数: 10

代码说明:

  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

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • yuanma
    说明:  计算线性规划问题,以及简单的优化问题解决方案,matlab主要用于数学计算方面,是很简单的数学软件(Calculation of linear programming problems, and simple solutions for optimization problems, matlab mainly for mathematical calculations, is a very simple mathematical software)
    2009-04-12 16:06:10下载
    积分:1
  • MSC_Program
    说明:  永磁同步电机性能模拟计算程序。通过输入已知的电机参数,得到气隙处的磁场强度并以此计算输出参数。(Permanent magnet synchronous motor performance simulation procedures. By entering the known motor parameters, the air-gap magnetic field strength Department and calculate the output parameters.)
    2008-10-19 02:45:24下载
    积分:1
  • Random-nunmber
    程序生成的随机数,真正的名字叫做“伪随机数”,需要有一个种子来初始化 使用当前时间去初始化种子,就能得到不同的伪随机数序列(Program generates random numbers, the real name is " pseudo-random number," the need for a seed to initialize the current time to initialize the seed, you can get different pseudo-random number sequence)
    2014-01-03 21:40:13下载
    积分:1
  • houghcircle
    Function uses Standard Hough Transform to detect circles in a binary image. According to the Hough Transform for circles, each pixel in image space corresponds to a circle in Hough space and vise versa. upper left corner of image is the origin of coordinate system.
    2007-11-07 19:15:58下载
    积分:1
  • tongxinxinhaotiaozhijishu
    这是利用matlab7.0软件对通信信号进行调制simulink仿真,它包括am,pm,fm,ask,psk,fsk,qpsk等调制方式,有利于学生自学和老师教学!(This is the use of software for communications matlab7.0 modulation signal simulink simulation, which include am, pm, fm, ask, psk, fsk, qpsk such as modulation and is conducive to student learning and teachers teaching!)
    2020-07-13 18:38:53下载
    积分:1
  • part1
    某本matlab书籍中的代码,对于初学者感觉有用,可以看看学习一下(the code come from some book about MATLAB. I feel these useful for beginners, who want to learn the language by youself. )
    2009-05-13 16:44:26下载
    积分:1
  • ETOC
    该算法具有聚类速度快、聚类结果可读性好、聚类准确度高等优点,非常适用于高效的网页在线聚类。 (The clustering algorithm is fast and good readability clustering results, clustering high accuracy, very applicable to high-performance clustering of web pages online.)
    2008-05-25 08:40:18下载
    积分:1
  • KPCA_vs_PCA
    原创的基于Matlab 的kpca 源程序,大家一起学习一下(Matlab-based kpca original source, everyone works together to learn about)
    2010-03-06 00:23:22下载
    积分:1
  • MLP
    Online identify the plant dynamic by using intelligent architectures here using MLP architecture neural network for the plant.
    2010-05-22 23:04:31下载
    积分:1
  • daima
    用于图像增强,各种变换的图像增强以及部分空间滤波程序(For image enhancement, transform image enhancement and spatial filtering program)
    2013-05-11 16:45:06下载
    积分:1
  • 696518资源总数
  • 105877会员总数
  • 14今日下载