Soumettre la recherche
Mettre en ligne
Price of anarchy is independent of network topology
•
Télécharger en tant que PPT, PDF
•
2 j'aime
•
730 vues
Aleksandr Yampolskiy
Suivre
A presentation on Tim Roughgarden's paper on the price of anarchy.
Lire moins
Lire la suite
Signaler
Partager
Signaler
Partager
1 sur 29
Télécharger maintenant
Recommandé
Network flows
Network flows
Richa Bandlas
RedisDay London 2018 - CRDTs and Redis From sequential to concurrent executions
RedisDay London 2018 - CRDTs and Redis From sequential to concurrent executions
Redis Labs
Yampa AFRP Introduction
Yampa AFRP Introduction
ChengHui Weng
Algorithm to count number of disjoint paths
Algorithm to count number of disjoint paths
Sujith Jay Nair
Circuit complexity
Circuit complexity
Ami Prakash
Symbolic Execution as DPLL Modulo Theories
Symbolic Execution as DPLL Modulo Theories
Quoc-Sang Phan
Assembly language (addition and subtraction)
Assembly language (addition and subtraction)
Muhammad Umar Farooq
ECCV2008: MAP Estimation Algorithms in Computer Vision - Part 2
ECCV2008: MAP Estimation Algorithms in Computer Vision - Part 2
zukun
Recommandé
Network flows
Network flows
Richa Bandlas
RedisDay London 2018 - CRDTs and Redis From sequential to concurrent executions
RedisDay London 2018 - CRDTs and Redis From sequential to concurrent executions
Redis Labs
Yampa AFRP Introduction
Yampa AFRP Introduction
ChengHui Weng
Algorithm to count number of disjoint paths
Algorithm to count number of disjoint paths
Sujith Jay Nair
Circuit complexity
Circuit complexity
Ami Prakash
Symbolic Execution as DPLL Modulo Theories
Symbolic Execution as DPLL Modulo Theories
Quoc-Sang Phan
Assembly language (addition and subtraction)
Assembly language (addition and subtraction)
Muhammad Umar Farooq
ECCV2008: MAP Estimation Algorithms in Computer Vision - Part 2
ECCV2008: MAP Estimation Algorithms in Computer Vision - Part 2
zukun
RedisConf18 - CRDTs and Redis - From sequential to concurrent executions
RedisConf18 - CRDTs and Redis - From sequential to concurrent executions
Redis Labs
Queueing theory eq
Queueing theory eq
Koko Bakhat
Bellmanford
Bellmanford
Abhijeet Gokhale
Reducing Structural Bias in Technology Mapping
Reducing Structural Bias in Technology Mapping
satrajit
APassengerKnockOnDelayModelForTimetableOptimisation_beamer
APassengerKnockOnDelayModelForTimetableOptimisation_beamer
Peter Sels
On Resolution Proofs for Combinational Equivalence
On Resolution Proofs for Combinational Equivalence
satrajit
TimetablingForPassengers-2
TimetablingForPassengers-2
Peter Sels
bask, bfsk, bpsk
bask, bfsk, bpsk
blzz2net
matlab code of shifting and folding of two sequences
matlab code of shifting and folding of two sequences
Rakesh kumar jha
MATLAB CODE OF Shifting sequence
MATLAB CODE OF Shifting sequence
Rakesh kumar jha
Shortest Path in Graph
Shortest Path in Graph
Dr Sandeep Kumar Poonia
Inroduction_To_Algorithms_Lect14
Inroduction_To_Algorithms_Lect14
Naor Ami
Presentation 3 ce801 by Rabindra Ranjan Saha, PEng, Assoc. Prof. WUB
Presentation 3 ce801 by Rabindra Ranjan Saha, PEng, Assoc. Prof. WUB
World University of Bangladesh
NUMERICAL METHODS WITH MATLAB : bisection,mueller's,newton-raphson,false poin...
NUMERICAL METHODS WITH MATLAB : bisection,mueller's,newton-raphson,false poin...
Parhamsagharchi
Chap5 - ADSP 21K Manual
Chap5 - ADSP 21K Manual
SethCopeland
SINGLE-SOURCE SHORTEST PATHS
SINGLE-SOURCE SHORTEST PATHS
Md. Shafiuzzaman Hira
B field homogenous sphere
B field homogenous sphere
FFMdeMul
Pass&fr trains planning
Pass&fr trains planning
Evgenii Kozhanov
Efficient Random-Walk Methods forApproximating Polytope Volume
Efficient Random-Walk Methods forApproximating Polytope Volume
Vissarion Fisikopoulos
Control system concepts by using matlab
Control system concepts by using matlab
CharltonInao1
Signal & system
Signal & system
Ghulam Shabbir
Lecture_10_Parallel_Algorithms_Part_II.ppt
Lecture_10_Parallel_Algorithms_Part_II.ppt
WahyuAde4
Contenu connexe
Tendances
RedisConf18 - CRDTs and Redis - From sequential to concurrent executions
RedisConf18 - CRDTs and Redis - From sequential to concurrent executions
Redis Labs
Queueing theory eq
Queueing theory eq
Koko Bakhat
Bellmanford
Bellmanford
Abhijeet Gokhale
Reducing Structural Bias in Technology Mapping
Reducing Structural Bias in Technology Mapping
satrajit
APassengerKnockOnDelayModelForTimetableOptimisation_beamer
APassengerKnockOnDelayModelForTimetableOptimisation_beamer
Peter Sels
On Resolution Proofs for Combinational Equivalence
On Resolution Proofs for Combinational Equivalence
satrajit
TimetablingForPassengers-2
TimetablingForPassengers-2
Peter Sels
bask, bfsk, bpsk
bask, bfsk, bpsk
blzz2net
matlab code of shifting and folding of two sequences
matlab code of shifting and folding of two sequences
Rakesh kumar jha
MATLAB CODE OF Shifting sequence
MATLAB CODE OF Shifting sequence
Rakesh kumar jha
Shortest Path in Graph
Shortest Path in Graph
Dr Sandeep Kumar Poonia
Inroduction_To_Algorithms_Lect14
Inroduction_To_Algorithms_Lect14
Naor Ami
Presentation 3 ce801 by Rabindra Ranjan Saha, PEng, Assoc. Prof. WUB
Presentation 3 ce801 by Rabindra Ranjan Saha, PEng, Assoc. Prof. WUB
World University of Bangladesh
NUMERICAL METHODS WITH MATLAB : bisection,mueller's,newton-raphson,false poin...
NUMERICAL METHODS WITH MATLAB : bisection,mueller's,newton-raphson,false poin...
Parhamsagharchi
Chap5 - ADSP 21K Manual
Chap5 - ADSP 21K Manual
SethCopeland
SINGLE-SOURCE SHORTEST PATHS
SINGLE-SOURCE SHORTEST PATHS
Md. Shafiuzzaman Hira
B field homogenous sphere
B field homogenous sphere
FFMdeMul
Pass&fr trains planning
Pass&fr trains planning
Evgenii Kozhanov
Efficient Random-Walk Methods forApproximating Polytope Volume
Efficient Random-Walk Methods forApproximating Polytope Volume
Vissarion Fisikopoulos
Control system concepts by using matlab
Control system concepts by using matlab
CharltonInao1
Tendances
(20)
RedisConf18 - CRDTs and Redis - From sequential to concurrent executions
RedisConf18 - CRDTs and Redis - From sequential to concurrent executions
Queueing theory eq
Queueing theory eq
Bellmanford
Bellmanford
Reducing Structural Bias in Technology Mapping
Reducing Structural Bias in Technology Mapping
APassengerKnockOnDelayModelForTimetableOptimisation_beamer
APassengerKnockOnDelayModelForTimetableOptimisation_beamer
On Resolution Proofs for Combinational Equivalence
On Resolution Proofs for Combinational Equivalence
TimetablingForPassengers-2
TimetablingForPassengers-2
bask, bfsk, bpsk
bask, bfsk, bpsk
matlab code of shifting and folding of two sequences
matlab code of shifting and folding of two sequences
MATLAB CODE OF Shifting sequence
MATLAB CODE OF Shifting sequence
Shortest Path in Graph
Shortest Path in Graph
Inroduction_To_Algorithms_Lect14
Inroduction_To_Algorithms_Lect14
Presentation 3 ce801 by Rabindra Ranjan Saha, PEng, Assoc. Prof. WUB
Presentation 3 ce801 by Rabindra Ranjan Saha, PEng, Assoc. Prof. WUB
NUMERICAL METHODS WITH MATLAB : bisection,mueller's,newton-raphson,false poin...
NUMERICAL METHODS WITH MATLAB : bisection,mueller's,newton-raphson,false poin...
Chap5 - ADSP 21K Manual
Chap5 - ADSP 21K Manual
SINGLE-SOURCE SHORTEST PATHS
SINGLE-SOURCE SHORTEST PATHS
B field homogenous sphere
B field homogenous sphere
Pass&fr trains planning
Pass&fr trains planning
Efficient Random-Walk Methods forApproximating Polytope Volume
Efficient Random-Walk Methods forApproximating Polytope Volume
Control system concepts by using matlab
Control system concepts by using matlab
Similaire à Price of anarchy is independent of network topology
Signal & system
Signal & system
Ghulam Shabbir
Lecture_10_Parallel_Algorithms_Part_II.ppt
Lecture_10_Parallel_Algorithms_Part_II.ppt
WahyuAde4
Minimum cost maximum flow
Minimum cost maximum flow
SaruarChowdhury
Dsp manual
Dsp manual
pramod naik
Ec gate 13
Ec gate 13
Ashish Sharma
First Order Active RC Sections
First Order Active RC Sections
Hoopeer Hoopeer
Kanal wireless dan propagasi
Kanal wireless dan propagasi
Mochamad Guntur Hady Putra
Analysis of multipath channel delay estimation using subspace fitting
Analysis of multipath channel delay estimation using subspace fitting
Tarik Kazaz
IAP PPT-1.pptx
IAP PPT-1.pptx
HirazNor
Chap04
Chap04
Clinton Dunbar
maxflow.ppt
maxflow.ppt
ssuser8244a91
Large Scale Fading and Network Deployment.pdf
Large Scale Fading and Network Deployment.pdf
mshanajoel6
Parallel Evaluation of Multi-Semi-Joins
Parallel Evaluation of Multi-Semi-Joins
Jonny Daenen
Dsp lab manual
Dsp lab manual
Mukul Mohal
Gibbs flow transport for Bayesian inference
Gibbs flow transport for Bayesian inference
JeremyHeng10
IAP presentation-1.pptx
IAP presentation-1.pptx
HirazNor
Chang etal 2012a
Chang etal 2012a
Arthur Weglein
Finite-difference modeling, accuracy, and boundary conditions- Arthur Weglein...
Finite-difference modeling, accuracy, and boundary conditions- Arthur Weglein...
Arthur Weglein
ITS World Congress :: Vienna, Oct 2012
ITS World Congress :: Vienna, Oct 2012
László Nádai
Module1_dsffffffffffffffffffffgggpa.pptx
Module1_dsffffffffffffffffffffgggpa.pptx
realme6igamerr
Similaire à Price of anarchy is independent of network topology
(20)
Signal & system
Signal & system
Lecture_10_Parallel_Algorithms_Part_II.ppt
Lecture_10_Parallel_Algorithms_Part_II.ppt
Minimum cost maximum flow
Minimum cost maximum flow
Dsp manual
Dsp manual
Ec gate 13
Ec gate 13
First Order Active RC Sections
First Order Active RC Sections
Kanal wireless dan propagasi
Kanal wireless dan propagasi
Analysis of multipath channel delay estimation using subspace fitting
Analysis of multipath channel delay estimation using subspace fitting
IAP PPT-1.pptx
IAP PPT-1.pptx
Chap04
Chap04
maxflow.ppt
maxflow.ppt
Large Scale Fading and Network Deployment.pdf
Large Scale Fading and Network Deployment.pdf
Parallel Evaluation of Multi-Semi-Joins
Parallel Evaluation of Multi-Semi-Joins
Dsp lab manual
Dsp lab manual
Gibbs flow transport for Bayesian inference
Gibbs flow transport for Bayesian inference
IAP presentation-1.pptx
IAP presentation-1.pptx
Chang etal 2012a
Chang etal 2012a
Finite-difference modeling, accuracy, and boundary conditions- Arthur Weglein...
Finite-difference modeling, accuracy, and boundary conditions- Arthur Weglein...
ITS World Congress :: Vienna, Oct 2012
ITS World Congress :: Vienna, Oct 2012
Module1_dsffffffffffffffffffffgggpa.pptx
Module1_dsffffffffffffffffffffgggpa.pptx
Plus de Aleksandr Yampolskiy
New York REDIS Meetup Welcome Session
New York REDIS Meetup Welcome Session
Aleksandr Yampolskiy
"Managing software development" by Peter Bell
"Managing software development" by Peter Bell
Aleksandr Yampolskiy
Recruiting Great Engineers in Six Easy Steps
Recruiting Great Engineers in Six Easy Steps
Aleksandr Yampolskiy
You Too Can Be a Radio Host Or How We Scaled a .NET Startup And Had Fun Doing It
You Too Can Be a Radio Host Or How We Scaled a .NET Startup And Had Fun Doing It
Aleksandr Yampolskiy
Malware Goes to the Movies - Briefing
Malware Goes to the Movies - Briefing
Aleksandr Yampolskiy
Privacy and E-Commerce
Privacy and E-Commerce
Aleksandr Yampolskiy
Eight simple rules to writing secure PHP programs
Eight simple rules to writing secure PHP programs
Aleksandr Yampolskiy
Social media security challenges
Social media security challenges
Aleksandr Yampolskiy
Social Engineering and What to do About it
Social Engineering and What to do About it
Aleksandr Yampolskiy
OWASP Much ado about randomness
OWASP Much ado about randomness
Aleksandr Yampolskiy
Malware goes to the movies
Malware goes to the movies
Aleksandr Yampolskiy
Inoculation strategies for victims of viruses
Inoculation strategies for victims of viruses
Aleksandr Yampolskiy
Number theory lecture (part 1)
Number theory lecture (part 1)
Aleksandr Yampolskiy
Number theory lecture (part 2)
Number theory lecture (part 2)
Aleksandr Yampolskiy
Much ado about randomness. What is really a random number?
Much ado about randomness. What is really a random number?
Aleksandr Yampolskiy
Threshold and Proactive Pseudo-Random Permutations
Threshold and Proactive Pseudo-Random Permutations
Aleksandr Yampolskiy
Secure information aggregation in sensor networks
Secure information aggregation in sensor networks
Aleksandr Yampolskiy
A verifiable random function with short proofs and keys
A verifiable random function with short proofs and keys
Aleksandr Yampolskiy
Towards a theory of data entangelement
Towards a theory of data entangelement
Aleksandr Yampolskiy
Business Case Studies
Business Case Studies
Aleksandr Yampolskiy
Plus de Aleksandr Yampolskiy
(20)
New York REDIS Meetup Welcome Session
New York REDIS Meetup Welcome Session
"Managing software development" by Peter Bell
"Managing software development" by Peter Bell
Recruiting Great Engineers in Six Easy Steps
Recruiting Great Engineers in Six Easy Steps
You Too Can Be a Radio Host Or How We Scaled a .NET Startup And Had Fun Doing It
You Too Can Be a Radio Host Or How We Scaled a .NET Startup And Had Fun Doing It
Malware Goes to the Movies - Briefing
Malware Goes to the Movies - Briefing
Privacy and E-Commerce
Privacy and E-Commerce
Eight simple rules to writing secure PHP programs
Eight simple rules to writing secure PHP programs
Social media security challenges
Social media security challenges
Social Engineering and What to do About it
Social Engineering and What to do About it
OWASP Much ado about randomness
OWASP Much ado about randomness
Malware goes to the movies
Malware goes to the movies
Inoculation strategies for victims of viruses
Inoculation strategies for victims of viruses
Number theory lecture (part 1)
Number theory lecture (part 1)
Number theory lecture (part 2)
Number theory lecture (part 2)
Much ado about randomness. What is really a random number?
Much ado about randomness. What is really a random number?
Threshold and Proactive Pseudo-Random Permutations
Threshold and Proactive Pseudo-Random Permutations
Secure information aggregation in sensor networks
Secure information aggregation in sensor networks
A verifiable random function with short proofs and keys
A verifiable random function with short proofs and keys
Towards a theory of data entangelement
Towards a theory of data entangelement
Business Case Studies
Business Case Studies
Price of anarchy is independent of network topology
1.
The Price of
Anarchy is Independent of the Network Topology Tim Roughgarden (presented by Aleksandr Yampolskiy)
2.
3.
Q: Which
route would you take? suburb train station ? wide, circuitous road: 1 hour delay narrow, straight road: 20 minute delay
4.
A: Most
drivers would take the narrow road suburb train station resulting in traffic congestion
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
Lower Bound:
ρ ( G , r , l ) ≥ ( L )
27.
28.
Computing the Price
of Anarchy (cont.)
29.
Conclusion
Télécharger maintenant