שיווי משקל וודרופ

שיווי משקל וודרופ (Wardrop) הוא כינוי לשני עקרונות, 'עקרון וודרופ הראשון' ו'עקרון וודרופ השני', העוסקים באופן כללי בשיווי משקל וזרימה אופטימלית ברשתות תנועה. העקרונות פותחו על ידי ג'ון גלן וודרופ, מנתח תנועה אנגלי, וקרובים במידה כלשהי לרעיון שיווי המשקל של נאש מתורת המשחקים. מכל מקום, בעוד 'שיווי המשקל של נאש' משמש לניתוח מערכת עם מספר קטן של שחקנים, זה של וודרופ מאפשר אנליזה מורכבת יותר, של רשתות תנועה רבות משתתפים.

את העקרונות חשף וודרופ ב-1952. העקרונות מגדירים מצבי שיווי-משקל ברשתות תנועה (מושג שהוצע לראשונה ב-1924, על ידי פרנק נייט) ומציגים שתי הנחות התנהגות אלטרנטיביות למזעור העלות הכוללת של התנועה ברשת.

העיקרון הראשון של וודרופ עוסק בבחירת נתיב תנועה. עיקרון זה זהה להגדרה של נייט מתורת המשחקים והתקבל כעקרון התנהגותי ברור ופשוט, המתאר את פיזור נתיבי הנסיעה על פני נתיבים חלופיים כתוצר של צפיפות. העיקרון קובע כי זמן הנסיעה בכל אחד מן המסלולים הנמצאים בשימוש יהא שווה או קטן מן הזמן שיידרש לרכב יחיד לנסוע בכל מסלול שאינו נמצא בשימוש. עיקרון זה מסתמך על ההנחה שכל משתמש, באופן עצמאי (לא-שיתופי), מבקש למזער את עלות הנסיעה שלו. זרימות תנועה שמאפשרות איזון אופטימלי מסוג זה מכונות בדרך כלל זרימות "שיווי משקל משתמש", שכן הן תוצאה של מצב בו כל משתמש בוחר את הדרך הטובה ביותר עבורו. באופן ספציפי, "שיווי-משקל משתמש" אופטימלי מושג כאשר אין בנמצא משתמש אשר יכול להפחית את עלות הנסיעה שלו על ידי פעולה חד-צדדית.

העיקרון השני של וודרופ קובע כי בשיווי משקל מערכתי, זמן הנסיעה הממוצע הוא מינימלי. מכך משתמע כי בבחירת מסלול הנסיעה כל משתמש משתף פעולה עם יתר המשתמשים, כדי להבטיח כי השימוש הכולל במערכת יהא היעיל ביותר. זרימות התנועה המקיימות את העיקרון השני של וודרופ נחשבות בדרך-כלל ל"אופטימליות עבור המערכת". כלכלנים טוענים כי ניתן להשיג זרימה אופטימלית שכזו על ידי תמחור הכביש לפי עלות שולית.
המודל המתמטי עבור שיווי-משקל רשתי נוסח לראשונה על ידי בקמן, מקגווייר ווינסטן ב-1956.

הגדרה פורמלית

אומרים כי מצב 'y הוא שיווי משקל וודרופ כאשר כל האסטרטגיות הנבחרות מניבות עבור כל משתמש אותה עלות שולית, וכאשר העלות השולית המתקבלת עבור כל אסטרטגיה אחרת (שאינה בשימוש) היא נמוכה יותר.
יהי קבוצת כל האסטרטגיות הנבחרות בחלוקת האסטרטגיות 'y, אזי
שיווי משקל וודרופ מאופיין על ידי היחס הבא:

לקריאה נוספת

  • Wardrop, J. G.; Whitehead, J. I. (1952). "Correspondence. Some Theoretical Aspects of Road Traffic Research". ICE Proceedings: Engineering Divisions Volume 1, Issue 5, 1952

Read other articles:

SLC25A3 Ідентифікатори Символи SLC25A3, PHC, PTP, OK/SW-cl.48, solute carrier family 25 member 3 Зовнішні ІД OMIM: 600370 MGI: 1353498 HomoloGene: 37649 GeneCards: SLC25A3 Пов'язані генетичні захворювання cardiomyopathy-hypotonia-lactic acidosis syndrome[1] Онтологія гена Молекулярна функція • GO:0032403 protein-containing complex binding• symporter activity• inorganic phosphate transmembr...

 

1486 Eeuwen: 14e eeuw · 15e eeuw · 16e eeuw Decennia: 1470-1479 · 1480-1489 · 1490-1499 Jaren: << · < · 1485 · 1486 · 1487 · > · >> Jaartelling in verschillende culturen Ab urbe condita: 2239 MMCCXXXIX Armeense jaartelling: 935 – 936ԹՎ ՋԼԵ – ՋԼԶ Chinese jaartelling: 4182 – 4183壬巳 – 癸午 Christelijke jaartelling: 1486 MCDLXXXVI Ethiopische jaarte...

 

Former American passenger train FlamingoOverviewService typeInter-city railStatusDiscontinuedLocaleMidwestern United States/Southeastern United StatesFirst serviceSeptember 27, 1925Last serviceMarch 7, 1968Former operator(s)Louisville and Nashville Railroad, Atlantic Coast Line RailroadRouteTerminiCincinnati, OhioJacksonville, Florida;Atlanta, Georgia, beginning in 1962Stops17 Winchester, KY; Knoxville, TN; Cartersville, GA; Marietta, GA; Atlanta, GA; Albany, GADistance travelled886 miles (1,...

2022 studio album by Miles KaneChange the ShowStudio album by Miles KaneReleased21 January 2022 (2022-01-21)Genre Northern soul indie rock[1] Length36:52LabelBMGProducer Oscar Robertson David Bardon Miles Kane chronology Coup de Grace(2018) Change the Show(2022) One Man Band(2023) Singles from Change the Show Don't Let It Get You DownReleased: 24 August 2021 CarolineReleased: 24 September 2021 See Ya When I See YaReleased: 22 October 2021 Nothing's Ever Gonna Be...

 

MullahMohammad Hassan Akhundمحمد حسن اخوندAkhund pada 2022Perdana Menteri Afganistan(Pelaksana tugas)Masa jabatan7 September 2021 – 17 Mei 2023AmirHibatullah AkhundzadaWakilAbdul Ghani Baradar (pelaksana tugas)Abdul Salam Hanafi (pelaksana tugas)Abdul Kabir (pelaksana tugas)PendahuluAbdul Kabir (pelaksana tugas, 2001)PenggantiAbdul KabirWakil Perdana Menteri AfganistanMasa jabatan27 September 1996 – 13 November 2001Perdana MenteriMohammad RabbaniAbdul Kabir (...

 

閉ざされたホテルThe God Complex『ドクター・フー(新シリーズ)』のエピソード話数シーズン6第11話監督ニック・ハラン(英語版)脚本トビー・ホワイトハウス(英語版)制作マーカス・ウィルソン音楽マレイ・ゴールド作品番号2.11初放送日 2011年9月10日 2011年9月10日 2016年9月8日エピソード前次回 ← 前回「無情に流れる時間」 次回 →「子連れのコンパニオン」 ...

Untuk pelukis Sepanyol, lihat Diego Velázquez Diego Velázquez de CuéllarInformasi pribadiLahir1465Cuéllar, Segovia, SpanyolMeninggal1524 – 1465; umur -60–-59 tahunSantiago de Cuba, KubaKebangsaanSpanyolProfesiPenjelajahSunting kotak info • L • B Diego Velázquez de Cuéllar (1465, Cuéllar, Spanyol – sekitar 12 Juni 1524, Santiago de Cuba) adalah seorang conquistador Spanyol. He menaklukkan seluruh Kuba dan memerintah wilayah tersebut atas nama Spanyol. Ia...

 

Field hockey at the2000 Summer OlympicsTournamentmenwomenSquadsmenwomenvte The article list the confirmed men's squads for Olympic Hockey Tournament at the 2000 Summer Olympics in Sydney, Australia.[1] Pool A Canada Head Coach: Shiaz Virjee Hari Kant (GK) Mike Mahood (GK) Ian Bird Alan Brahmst Robin D'Abreo Chris Gifford Andrew Griffiths Ken Pereira Scott Mosher Peter Milkovich (c) Bindi Kullar Rob Short Ronnie Jagday Sean Campbell Paul Wettlaufer Ravi Kahlon Germany Head Coach: Paul ...

 

Common name for several praying mantises Dead leaf mantis in captivity at San Diego Zoo. Dead leaf mantis is a common name given to various species of praying mantis that mimic dead leaves. It is most often used in reference to species within genus Deroplatys because of their popularity as exotic pets. Examples include D. desiccata (giant dead leaf mantis), D. lobata (Southeast Asian dead leaf mantis), and D. philippinica (Philippines dead leaf mantis).[1][2] Other species to ...

BaliDaerah pemilihanuntuk Dewan Perwakilan RakyatRepublik IndonesiaWilayah Daftar Kabupaten : Badung Bangli Buleleng Gianyar Jembrana Karangasem Klungkung Tabanan Kota : Denpasar ProvinsiBaliPopulasi4.317.404 (2020)Elektorat3.028.249 (2019)[1]Daerah pemilihan saat iniDibentuk1971Kursi8 (1971—97)9 (1997—sekarang)Anggota  I Made Urip (PDI-P)  I Gusti Ngurah Kesuma Kelakan (PDI-P)  I Nyoman Parta (PDI-P)  I Wayan Sudirta (PDI-P)  I Gusti Agung Rai W...

 

Untuk pegulat profesional, lihat Jimmy Olsen (pegulat). Jimmy OlsenBerkas:JimmyOlsen01.pngJimmy Olsen. Gambar karya Phil Noto, dari 9-11: The World's Finest Comic Book Writers and Artists Tell Stories to RememberInformasi publikasiPenerbitDC ComicsPenampilan pertamaCameo anonim:Action Comics #6 (November 1938)As Jimmy Olsen:Superman #13 (November/Desember 1941)Dibuat olehJerry SiegelJoe ShusterInformasi dalam ceritaFull nameJames Bartholomew Jimmy OlsenAfiliasi timDaily PlanetKemitraanSuperma...

 

Facility where bananas are grown A banana plantation in Brazil Women in Belize sorting bananas and cutting them from bunches. A banana plantation is a commercial agricultural facility found in tropical climates where bananas are grown.[1] Geographic distribution Banana plants may grow with varying degrees of success in diverse climatic conditions, but commercial banana plantations are primarily found in equatorial regions, in banana exporting countries. The four leading banana export ...

See also: Kosmowo, Masovian Voivodeship Village in Greater Poland Voivodeship, PolandKosmowoVillageKosmowoCoordinates: 52°27′28″N 17°32′49″E / 52.45778°N 17.54694°E / 52.45778; 17.54694Country PolandVoivodeshipGreater PolandCountyGnieznoGminaCzerniejewo Kosmowo [kɔsˈmɔvɔ] is a village in the administrative district of Gmina Czerniejewo, within Gniezno County, Greater Poland Voivodeship, in west-central Poland.[1] References ^ Central Statis...

 

United States historic placeEdwin H. Armstrong HouseFormerly listed on the U.S. National Register of Historic PlacesFormer U.S. National Historic Landmark Standing, circa 1975Show map of New YorkShow map of the United StatesLocation1032 Warburton Ave, Yonkers, New YorkCoordinates40°58′15.61″N 73°53′19.66″W / 40.9710028°N 73.8887944°W / 40.9710028; -73.8887944Built1902Architectural styleQueen Anne style architecture in the United StatesNRHP...

 

American actor For other uses, see John McGinley. John C. McGinleyMcGinley in 2022BornJohn Christopher McGinley (1959-08-03) August 3, 1959 (age 64)New York City, U.S.EducationSyracuse University (BFA)New York University (MFA)OccupationsActorvoice actorproducerauthoractivistspokesmanwriterYears active1985 (1985)–presentSpouses Lauren Lambert ​ ​(m. 1997; div. 2001)​ Nichole Kessler ​(m. 2007)​ Childr...

Football in ScotlandSeason2002–03 ← 2001–02 2003–04 → 2002–03 in Scottish footballPremier League championsRangersFirst Division championsFalkirkSecond Division championsRaith RoversThird Division championsGreenock MortonScottish Cup winnersRangersLeague Cup winnersRangersChallenge Cup winnersQueen of the SouthJunior Cup winnersTayportTeams in EuropeAberdeen, Celtic, Livingston, RangersScotland national teamUEFA Euro 2004 qualifying The 2002–03 season was the 1...

 

Repubblica di Siena (dettagli) (dettagli) Motto: Libertas Repubblica di Siena - LocalizzazioneRepubblica di Siena tra XV e XVI secolo Dati amministrativiNome completoRepubblica di Siena Nome ufficialeRespublica Senensis Lingue ufficialiLatino, italiano Lingue parlateItaliano CapitaleSiena Altre capitaliMontalcino (1555-1559) Dipendenze Contea di Santa Fiora(dal 1471 al 1559) Repubblica di Massa(annessa nel 1336) PoliticaForma di governoRepubblica oligarchica Organi deliberativiGoverno consola...

 

  لمعانٍ أخرى، طالع كلاودينهو (توضيح). كلاودينهو   معلومات شخصية الميلاد 28 يناير 1997 (العمر 27 سنة)ساو فيسنتي، ساو باولو  الطول 1.70 م (5 قدم 7 بوصة)[1][1] مركز اللعب مهاجم،  ولاعب وسط  الجنسية البرازيل روسيا  معلومات النادي النادي الحالي زينيت سانت ...

Hati ungu Klasifikasi ilmiah Kerajaan: Plantae Upakerajaan: Trachaeophyta Divisi: Magnoliophyta Kelas: Liliopsida Subkelas: Commelinidae Ordo: Commelinales Famili: Commelinaceae Subfamili: Commelinoideae Tribus: Tradescantieae Subtribus: Tradescantiinae Genus: Tradescantia Spesies: Tradescantia pallida(Rose) D.R.Hunt Sinonim[1] Setcreasea pallida Rose Setcreasea purpurea Boom Hati ungu[2] (Tradescantia pallida) adalah spesies tumbuhan dalam genus Tradescantia. Tumbuhan ini be...

 

Raimundo Larraín CovarrubiasDuque pontificio de Santa Fe Diputado de la República de Chilepor Caupolicán 1879-1882 Información personalNacimiento 11 de junio de 1851Santiago, ChileFallecimiento 23 de junio de 1919 (68 años)Santiago, ChileNacionalidad ChilenaReligión CatólicoLengua materna EspañolFamiliaPadres Raimundo Larraín GandarillasLuz Covarrubias OrtúzarCónyuge Ana Luisa García Moreno FloresHijos 12, incluyendo a Jaime Larraín García-Moreno y Sergio Larraín García-Moreno...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!