期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
THE BOUND OF PRICE OF ANARCHY FOR MULTI-CLASS AND MULTI-CRITERIA TRAFFIC EQUILIBRIUM PROBLEM
1
作者 Kedong CHEN Daoli ZHU +1 位作者 Yihong HU Jianlin LIU 《Journal of Systems Science and Systems Engineering》 SCIE EI CSCD 2012年第1期77-93,共17页
In this paper, we use the variational method to study the efficiency loss of user equilibrium for the multi-class, multi-criterion traffic equilibrium with general tolls and a discrete set of value of. time. By introd... In this paper, we use the variational method to study the efficiency loss of user equilibrium for the multi-class, multi-criterion traffic equilibrium with general tolls and a discrete set of value of. time. By introducing three important parameters k1, k2, k3, we derive several bounds of price of anarchy for this problem when tolls are considered and not considered as part of the system cost, with the cost-based criterion. 展开更多
关键词 Value of time variational method price of anarchy multi-class multi-criterion traffic equilibrium
原文传递
Anarchy in the UK
2
作者 KERRY BROWN 《Beijing Review》 2011年第34期11-11,共1页
Turmoil raises questions about the credibility of politicians and the police The unrest occurring in the UK in early August was unexpected. They were the first serious urban disturbances in the
关键词 anarchy in the UK
原文传递
Computation of PoA for Selfish Node Detection and Resource Allocation Using Game Theory
3
作者 S.Kanmani M.Murali 《Computer Systems Science & Engineering》 SCIE EI 2023年第11期2583-2598,共16页
The introduction of new technologies has increased communication network coverage and the number of associating nodes in dynamic communication networks(DCN).As the network has the characteristics like decentralized an... The introduction of new technologies has increased communication network coverage and the number of associating nodes in dynamic communication networks(DCN).As the network has the characteristics like decentralized and dynamic,few nodes in the network may not associate with other nodes.These uncooperative nodes also known as selfish nodes corrupt the performance of the cooperative nodes.Namely,the nodes cause congestion,high delay,security concerns,and resource depletion.This study presents an effective selfish node detection method to address these problems.The Price of Anarchy(PoA)and the Price of Stability(PoS)in Game Theory with the Presence of Nash Equilibrium(NE)are discussed for the Selfish Node Detection.This is a novel experiment to detect selfish nodes in a network using PoA.Moreover,the least response dynamic-based Capacitated Selfish Resource Allocation(CSRA)game is introduced to improve resource usage among the nodes.The suggested strategy is simulated using the Solar Winds simulator,and the simulation results show that,when compared to earlier methods,the new scheme offers promising performance in terms of delivery rate,delay,and throughput. 展开更多
关键词 Dynamic communication network(DCN) price of anarchy(PoA) nash equilibrium(NE) capacitated selfish resource allocation(CSRA)game game theory price of stability(PoS)
下载PDF
浅谈健身与减脂 被引量:2
4
作者 安然 《当代体育科技》 2016年第22期131-132,共2页
减脂应该是很多人开始健身中必不可少的环节,较低的体脂可以让肌肉线条更为明显。为了达到这个目标,可以将有氧运动和力量训练结合训练。传统的有氧训练时间长而且枯燥乏味,但将有氧运动和无氧运动结合既可有效减脂,也可有效防止肌肉流... 减脂应该是很多人开始健身中必不可少的环节,较低的体脂可以让肌肉线条更为明显。为了达到这个目标,可以将有氧运动和力量训练结合训练。传统的有氧训练时间长而且枯燥乏味,但将有氧运动和无氧运动结合既可有效减脂,也可有效防止肌肉流失,越来越被人们所接受。HIIT(高强度间歇训练)和Anarchy混沌训练能够更加有效地帮助进行健身,这两种训练方法都可以更加快速的达到减脂的效果。健身中健康减脂显得尤为重要。 展开更多
关键词 减脂 HIIT(高强度间歇训练) anarchy混沌训练
下载PDF
Military Degeneration and Decline of the Roman Empire
5
作者 江静 《海外英语》 2013年第22期257-260,共4页
The cause of the decline of Roman Empire is a mystery to many historians of western civilization.Political and social weakness,or economic retroversion are conceived to be contributable factors.This issue,however,is a... The cause of the decline of Roman Empire is a mystery to many historians of western civilization.Political and social weakness,or economic retroversion are conceived to be contributable factors.This issue,however,is approached here from the perspective of military degeneration,which closely relates to political anarchy,economic depression and barbarian invasions,and therefore,makes it for the most part convenient for the third-century Persian Sassanids and Germanic peoples to invade into the Empire,and wipes Romans out on the historical stage. 展开更多
关键词 POLITICAL anarchy economic DEPRESSION barbarian in
下载PDF
The Power Allocation Game on A Network:A Paradox
6
作者 Yuke Li A.Stephen Morse 《IEEE/CAA Journal of Automatica Sinica》 SCIE EI CSCD 2018年第4期771-776,共6页
The well-known Braess paradox in congestion games states that adding an additional road to a transportation network may increase the total travel time, and consequently decrease the overall efficiency. This paper pres... The well-known Braess paradox in congestion games states that adding an additional road to a transportation network may increase the total travel time, and consequently decrease the overall efficiency. This paper presents a paradox in a similar spirit and involves a distributed resource allocation game on networks, namely the power allocation game between countries developed in Li and Morse(2017). The paradox is that by having additional friends may actually decrease a country's total welfare in equilibrium. Conditions for this paradox to occur as well as the price of anarchy results are also derived. 展开更多
关键词 FRIENDS PARADOX price of anarchy resource allocation game SUCCESS survival utility
下载PDF
Understanding Neorealism Theory in Light of Kenneth Waltz’s Thoughts
7
作者 Amer Ababakr 《International Relations and Diplomacy》 2021年第12期515-528,共14页
The book Theory of International Politics without a doubt is a pillar in the field of international relations.Kenneth Waltz is considered as the founder of Neorealist theory or what is known“Structural Realism”.His ... The book Theory of International Politics without a doubt is a pillar in the field of international relations.Kenneth Waltz is considered as the founder of Neorealist theory or what is known“Structural Realism”.His book was published at a time when Neo-liberalism was dominant.Indeed,he opened a huge debate in IR and challenged the consensus that prevailed at the time.The concepts of anarchy and power are at the center of Waltz’s theory of international politics where he tried to explain how the structure of the international system is,and how this system affects the behavior of states,which they are considered as the main players in the international system.Thus,the current study’s aim is to analyze and identify the main arguments and concepts of the book and the critics directed to it.To do so,in the first section,the intellectual background of the author and introduction to the book has been mentioned.Second,the arrangement of the chapters of the book is illustrated.Following are the main arguments and concepts of the book.Then critics directed to the book are presented,and finally,the conclusion is discussed. 展开更多
关键词 Kenneth Waltz structure of system anarchy balance of power reductionist theories
下载PDF
利用KV杀病毒
8
《电脑知识与技术(过刊)》 2004年第10期34-34,共1页
关键词 KV CHAMPAGNE Ceefour 宏病毒 文件型病毒 anarchy.6093 CASPER Urick 网络蠕虫 DOS病毒
下载PDF
Equilibrium Arrivals to Preemptive Queueing System with Fixed and Random Population Size
9
作者 Julia Chirkova Vladimir Mazalov 《Journal of the Operations Research Society of China》 EI CSCD 2024年第1期77-92,共16页
A single-server queueing system with preemptive access is considered.Each customer has one attempt to enter the system at its working interval[0,T].As soon as the customer request enters the system,the server immediat... A single-server queueing system with preemptive access is considered.Each customer has one attempt to enter the system at its working interval[0,T].As soon as the customer request enters the system,the server immediately starts the service.But when the next request arrives in the system,the previous one leaves the system even he has not finished his service yet.We study a non-cooperative game in which the customers wish to maximize their probability of obtaining service within a certain period of time.We characterize the Nash equilibrium and the price of anarchy,which is defined as the ratio between the optimal and equilibrium social utility.Two models are considered.In the first model the number of players is fixed,while in the second it is random and obeys the Poisson distribution.We demonstrate that there exists a unique symmetric equilibrium for both models.Finally,we calculate the price of anarchy for both models and show that the price of anarchy is not monotone with respect to the number of customers. 展开更多
关键词 Service system Preemptive priorities Strategic users Random number of players Optimal arrivals Kolmogorov backward equations Nash equilibrium Price of anarchy
原文传递
How does trip frequency distort time value to impact congestion charging schemes?
10
作者 Maosheng Li Hangcong Li 《Transportation Safety and Environment》 EI 2024年第1期22-39,共18页
A notable feature of a city or region with close economic and social connections with its neighbours is its highly mixed local and external traffic,and in some cases the external traffic volume is almost as high as th... A notable feature of a city or region with close economic and social connections with its neighbours is its highly mixed local and external traffic,and in some cases the external traffic volume is almost as high as that of local traffic.Whilst local traffic volume may be largely made up of the same regular local commuters making frequent trips,external traffic from outside of the city(region)may not be the same people making regular trips to/from the city.However,from a large pool of people making infrequent trips to/from the city,the existence of external traffic is proven by data from the licence plate recognition system of road vehicles in Changde,China.The function of value of time correlated with the income/wage rate and trip frequency is exploited and verified statistically.The time value distorted by trip frequency is defined as perceived time value(PTV),which also influences the way travellers perceive any travel impedance such as congestion delay and toll charges.This paper analyses the price of anarchy(POA)when explicitly considering the travel frequency of the trip-makers and their PTV,and compares with previous analysis without considering travel frequency.We show that when travel frequency is considered,the optimal toll of congested road pricing schemes which converts road traffic flow from user equilibrium into system optimization is much lower than that without considering travel frequency.The cost of licence plate auction cannot be treated as a congestion toll,which is only a threshold of vehicle ownership.That travellers choose routes by PTV rather than TV(time value)is proven by an example of Heishipu Bridge in Changsha,Hunan Province,China. 展开更多
关键词 road congestion charging travel frequency perceived time value road traffic impedance price of anarchy
原文传递
The Shortest First Coordination Mechanism for a Scheduling Game with Parallel-Batching Machines 被引量:1
11
作者 Qing-Qin Nong Sai-Jun Guo Li-Hui Miao 《Journal of the Operations Research Society of China》 EI CSCD 2016年第4期517-527,共11页
This paper deals with a scheduling problem with parallel-batching machines from a game theoretic perspective.There are m parallel-batching machines,each of which can handle up to b jobs simultaneously as a batch.The p... This paper deals with a scheduling problem with parallel-batching machines from a game theoretic perspective.There are m parallel-batching machines,each of which can handle up to b jobs simultaneously as a batch.The processing time of a batch is the time required for processing the longest job in the batch,and all the jobs in a batch start and complete at the same time.There are n jobs.Each job is owned by a rational and selfish agent.The agent of a job chooses a machine for processing its own job.The aim of each agent is to minimize the completion time of its job while the system tries tominimize the maximal completion time over all jobs,the makespan.We design a coordination mechanism for the scheduling game problem.We discuss the existence of Nash equilibria of the mechanism and showthat it has a price of anarchy 2. 展开更多
关键词 SCHEDULING GAME Coordination mechanism Nash equilibrium Price of anarchy
原文传递
A SELFISH ROUTING BASED NETWORK IMPROVEMENT PROBLEM
12
作者 Binwu ZHANG Shu-Cherng FANG 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2011年第1期68-78,共11页
This paper considers a selfish routing based network improvement problem, in which the authors would like to find a modified latency function that results in a new Nash equilibrium flow satisfying all traffic demands ... This paper considers a selfish routing based network improvement problem, in which the authors would like to find a modified latency function that results in a new Nash equilibrium flow satisfying all traffic demands subject to the target capacity, while the total modification cost on edge latency is minimized. By using the reduction from the 3-Satisfiability (3-SAT) problem to our problem, the authors show that this problem is strongly NP-hard, even for the single commodity network. 展开更多
关键词 Nash equilibrium NP-HARD selfish routing price of anarchy.
原文传递
Worst-Case Nash Equilibria in Restricted Routing
13
作者 陆品燕 余昌远 《Journal of Computer Science & Technology》 SCIE EI CSCD 2012年第4期710-717,共8页
We study the network routing problem with restricted and related links. There are parallel links with possibly different speeds, between a source and a sink. Also there are users, and each user has a traffic of some w... We study the network routing problem with restricted and related links. There are parallel links with possibly different speeds, between a source and a sink. Also there are users, and each user has a traffic of some weight to assign to one of the links from a subset of all the links, named his/her allowable set. The users choosing the same link suffer the same delay, which is equal to the total weight assigned to that link over its speed. A state of the system is called a Nash equilibrium if no user can decrease his/her delay by unilaterally changing his/her link. To measure the performance degradation of the system due to the selfish behavior of all the users, Koutsoupias and Papadimitriou proposed the notion Price of Anarchy (denoted by PoA), which is the ratio of the maximum delay in the worst-case Nash equilibrium and in an optimal solution. The PoA for this restricted related model has been studied, and a linear lower bound was obtained. However in their bad instance, some users can only use extremely slow links. This is a little artificial and unlikely to appear in a real world. So in order to better understand this model, we introduce a parameter for the system, and prove a better Price of Anarchy in terms of the parameter. We also show an important application of our result in coordination mechanism design for task scheduling game. We propose a new coordination mechanism, Group-Makespan, for unrelated selfish task scheduling game with improved price of anarchy. 展开更多
关键词 ROUTING Nash equilibria price of anarchy
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部