Persoalan pertemuan

Dilema pertemuan bisa digambarkan sebagai berikut:

Dua orang berjanji temu di sebuah taman yang belum pernah mereka kunjungi. Mereka datang sendiri dan baru tahu bahwa tamannya sangat besar. Mereka pun kesulitan bertemu satu sama lain. Dalam situasi seperti ini, masing-masing dari mereka harus memilih antara menunggu di suatu tempat supaya ditemukan orang lain atau mencari orang lain yang mungkin sudah menunggu di suatu tempat.

Apabila mereka berdua memilih menunggu, mereka tidak akan pernah bertemu. Apabila mereka memilih mencari, mereka bisa saja bertemu atau tidak bertemu. Apabila satu orang memilih menunggu dan satu lagi berjalan, mereka pada akhirnya akan bertemu; dalam praktiknya, proses mencari seperti ini memakan waktu yang sangat lama. Persoalannya adalah: apa strategi yang perlu mereka ambil untuk memaksimalkan peluang bertemu?

Contoh persoalan seperti ini dikenal dengan istilah persoalan pertemuan. Persoalan ini pertama kali diperkenalkan secara tidak formal oleh Steve Alpern pada tahun 1976.[1] Ia membahas lebih lanjut persoalan ini secara formal pada tahun 1995.[2] Sejak itu, banyak peneliti yang mendalami permasalahan ini.[3] Persoalan pertemuan simetris yang disimulasikan di n lokasi tertentu (kadang disebut Mozart Cafe Rendezvous Problem)[4] ternyata sangat sulit diselesaikan. Pada tahun 1990, Richard Weber dan Eddie Anderson memperkirakan strategi yang optimal.[5] Perkiraan yang dibuktikan Weber adalah n = 3.[6] Ini merupakan persoalan pertemuan simetris non-trivial pertama yang selesai sepenuhnya. Ingat bahwa persoalan pertemuan asimetris memiliki satu solusi optimal yang sederhana: satu pihak menunggu di lokasi awal dan pihak lain mencarinya menggunakan permutasi lokasi acak.

Selain dalam teori, dilema janji temu juga diterapkan di dunia nyata, misalnya di bidang sinkronisasi, rancangan sistem operasi, penelitian operasi, dan bahkan perencanaan operasi pencarian dan penyelamatan.

Persoalan pertemuan deterministik

Artikel utama: Persoalan pertemuan deterministik

Persoalan pertemuan deterministik adalah varian dilema pertemuan. Para pihak atau robot harus menemukan satu sama lain dengan mengikuti urutan instruksi yang deterministik. Meski setiap robot mengikuti urutan instruksi yang sama, sebuah label unik di setiap robot digunakan untuk mencegah kemiripan.[7]

Lihat pula

Referensi

  1. ^ Alpern, Steve (1976), Hide and Seek Games, Seminar, Institut fur Hohere Studien, Wien, 26 July .
  2. ^ Alpern, Steve (1995), "The rendezvous search problem", SIAM Journal on Control and Optimization, 33 (3): 673–683, doi:10.1137/S0363012993249195, MR 1327232 
  3. ^ Alpern, Steve; Gal, Shmuel (2003), The Theory of Search Games and Rendezvous, International Series in Operations Research & Management Science, 55, Boston, MA: Kluwer Academic Publishers, ISBN 0-7923-7468-1, MR 2005053 .
  4. ^ Alpern, Steve (2011), "Rendezvous search games", dalam Cochran, James J., Wiley Encyclopedia of Operations Research and Management Science, Wiley, doi:10.1002/9780470400531.eorms0720 .
  5. ^ Anderson, E. J.; Weber, R. R. (1990), "The rendezvous problem on discrete locations", Journal of Applied Probability, 27 (4): 839–851, doi:10.2307/3214827, MR 1077533 .
  6. ^ Weber, Richard (2012), "Optimal symmetric Rendezvous search on three locations" (PDF), Mathematics of Operations Research, 37 (1): 111–122, doi:10.1287/moor.1110.0528, MR 2891149 .
  7. ^ Ta-Shma, Amnon; Zwick, Uri (April 2014). "Deterministic rendezvous, treasure hunts, and strongly universal exploration sequences". ACM Transactions on Algorithms. 10 (3). 12. 

Templat:Teori permainan

Read other articles:

Kitab Hukum Karma

Untuk kegunaan lain, lihat Kitab Hukum Karma (disambiguasi). Bagian dari seri tentangBuddhisme SejarahPenyebaran Sejarah Garis waktu Sidang Buddhis Jalur Sutra Benua Asia Tenggara Asia Timur Asia Tengah Timur Tengah Dunia Barat Australia Oseania Amerika Eropa Afrika Populasi signifikan Tiongkok Thailand Jepang Myanmar Sri Lanka Vietnam Kamboja Korea Taiwan India Malaysia Laos Indonesia Amerika Serikat Singapura AliranTradisi Buddhisme prasektarian Aliran Buddhis awal Mahāsāṃghika Sthavira...

 

Didakus dari Alcalá

SantoSanto Didakus dari AlcaláO.F.M.San Diego de Alcalá karya Francisco de ZurbaránReligius dan MisionarisLahirc. 1400San Nicolás del Puerto, Kerjaan Sevilla, Kerajaan Kastila dan LeónMeninggal12 November 1463(1463-11-12) (umur 62–63)Alcalá de Henares, Kerajaan Toledo, Kerajaan Kastila dan LeónDihormati diGereja Katolik RomaKanonisasi10 Juli 1588, Basilika Santo Petrus, Negara Kepausan oleh Paus Sistus VTempat ziarahErmita de San Diego,San Nicolás del Puerto, Seville, Sap...

 

Lemony Snicket's A Series of Unfortunate Events

Halaman ini berisi artikel tentang film. Untuk permainan video, lihat Lemony Snicket's A Series of Unfortunate Events (permainan video). Artikel ini tidak berkait dengan serial novel A Series of Unfortunate Events Lemony Snicket's A Series of Unfortunate EventsPoster internasionalSutradaraBrad SilberlingProduserLaurie MacDonaldWalter F. ParkesDitulis olehSkenario:Robert GordonBuku:Lemony SnicketPemeranEmily Browning Liam AikenJim CarreyKara dan Shelby HoffmanTimothy SpallMeryl StreepNaratorJu...

Ilish

Species of fish related to the herring Hilsa redirects here. For other uses, see Hilsa (disambiguation). Ilish, Hilsha Fish. Conservation status Least Concern  (IUCN 3.1)[1] (Global) Near Threatened  (IUCN 3.1)[2] (Persian Gulf) Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Actinopterygii Order: Clupeiformes Family: Dorosomatidae Genus: Tenualosa Species: T. ilisha Binomial name Tenualosa ilishaF. Hamilton, 1822 Synonyms C...

 

J. G. Strijdom

Prime Minister of South Africa from 1954 to 1958 Hans Strydom redirects here. For the South African actor and writer, see Hans Strydom (actor). J. G. StrijdomStrijdom in the 1950s5th Prime Minister of South AfricaIn office30 November 1954 – 24 August 1958MonarchElizabeth IIGovernor‑GeneralErnest George JansenPreceded byDaniel François MalanSucceeded byHendrik VerwoerdMinister of Lands and IrrigationIn office5 June 1948 – 30 November 1954Prime MinisterDaniel F...

 

Medora site

Archaeological site in West Baton Rouge Parish, Louisiana, United States Medora site16 WBR 1Diagram of the Medora siteLocation within Louisiana todayLocationPlaquemine, Louisiana, West Baton Rouge Parish, Louisiana, United StatesRegionWest Baton Rouge Parish, LouisianaCoordinates30°19′36.34″N 91°12′5.65″W / 30.3267611°N 91.2015694°W / 30.3267611; -91.2015694HistoryFounded1300 CECulturesPlaquemine cultureSite notesExcavation dates1939-1940Arch...

Giovanni Ribisi

Artikel ini perlu dikembangkan agar dapat memenuhi kriteria sebagai entri Wikipedia.Bantulah untuk mengembangkan artikel ini. Jika tidak dikembangkan, artikel ini akan dihapus. Giovanni RibisiRibisi in December 2009LahirAntonino Giovanni Ribisi17 Desember 1974 (umur 49)Los Angeles, California, A.S.Nama lainVonni RibisiPekerjaanAktorTahun aktif1985–sekarangSuami/istriMariah O'Brien ​ ​(m. 1997; c. 2001)​Agyness Deyn ​ &...

 

Savona Foot-Ball Club 1980-1981

Voce principale: Savona 1907 Foot-Ball Club. Savona Foot-Ball ClubStagione 1980-1981Sport calcio Squadra Savona Allenatore Marcos Locatelli poi Giorgio Canali Presidente Mario Vagnola Serie C25º posto nel girone A. Maggiori presenzeCampionato: Bongiorni (33) Miglior marcatoreCampionato: Prati (12) 1979-1980 1981-1982 Si invita a seguire il modello di voce Questa voce raccoglie le informazioni riguardanti il Savona Foot-Ball Club nelle competizioni ufficiali della stagione 1980-1981. In...

 

Daftar dialek Bahasa Batak

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Oktober 2022. Berikut beberapa dialek dalam Bahasa Batak. Dialek ini memiliki ciri khas dan logat masing-masing. Dilarang melakukan vandalisme terhadap artikel ini, jika ingin menambahkan silakan tambahkan.[1] Daftar Dialek Dialek Alas Kluet Dialek Angkola D...

List of Wisconsin Scenic Byways

Wisconsin Scenic BywaysHighway marker for Wisconsin's scenic bywaysHighway namesInterstatesInterstate X (I-X)US HighwaysU.S. Highway X (US X)State(State Trunk) Highway X (STH-X or WIS X)Rustic RoadsRustic Road RXSystem links Wisconsin State Trunk Highway System Interstate US State Scenic Rustic Sign on Door County Coastal Byway The Wisconsin Scenic Byways are a system consisting of roads in the U.S. state of Wisconsin that travel through areas of scenic and historic interest. The intent...

 

Meihuayuan station

Guangzhou Metro station This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Meihuayuan station – news · newspapers · books · scholar · JSTOR (December 2015) (Learn how and when to remove this message) Meihuayuan梅花园Chinese nameSimplified Chinese梅花园站Traditional Chinese梅花園站TranscriptionsS...

 

Greeneville Astros

Minor league baseball teamGreeneville Astros2004–2017 Greeneville, Tennessee Team logo Cap insignia Minor league affiliationsClassRookie (2004–2017)LeagueAppalachian League (2004–2017)Major league affiliationsTeamHouston Astros (2004–2017)Minor league titlesLeague titles (2)20042015Division titles (1)2004Team dataNameGreeneville Astros (2004–2017)ColorsNavy blue, orange, white     Previous parksPioneer Park (2004–2017) The Greeneville Astros were a Minor League ...

Cantons of Costa Rica

Political subdivision of Costa Rica Politics of Costa Rica Constitution Abortion law LGBT rights Executive President (list) Rodrigo Chaves Robles Vice Presidents Stephan Brunner Mary Munive Legislature Legislative Assembly (History) President: Rodrigo Arias Sánchez Judiciary Supreme Court of Justice President: Fernando Cruz Castro Administrative divisions Provinces and comarcas Cantons Districts Local government Indigenous territories Elections Recent elections General: 201420182022 2007 CAF...

 

Piri Reis

Turkish admiral and cartographer Piri ReisStatue of Piri ReisBornAhmed Muhiddin Piric. 1465Gallipoli, Rumelia Eyalet, Ottoman EmpireDied1553 (aged 87–88)Cairo, Egypt Eyalet, Ottoman EmpireNationalityTurkishKnown forDrawing the Piri Reis mapRelativesKemal Reis (uncle) Bust of Piri Reis in Gallipoli Ahmed Muhiddin Piri (c. 1465[1] – 1553[2]), better known as Piri Reis (Turkish: Pîrî Reis or Hacı Ahmet Muhittin Pîrî Bey), was an Ottoman navigator, geographer and car...

 

2nd Bomb Wing

US Air Force unit 2nd Bombardment Wing redirects here. For the 2nd Bombardment Wing of 1919–1945, see 2nd Bombardment Wing (World War II). This article needs to be updated. Please help update this article to reflect recent events or newly available information. (November 2022) 2nd Bomb WingBoeing B-52H bomber at Barksdale Air Force BaseFounded15 October 1947Country United StatesBranch United States Air ForceRoleBomberPart ofAir Force Global Strike CommandEighth Air ForceGarri...

The Republic of Sarah

2021 American drama television series The Republic of SarahPromotional posterGenreDramaCreated byJeffrey Paul KingStarring Stella Baker Luke Mitchell Hope Lauren Nia Holloway Ian Duff Forrest Goodluck Landry Bender Izabella Alvarez Megan Follows Music by Craig Wedren Anna Waronker Country of originUnited StatesOriginal languageEnglishNo. of seasons1No. of episodes13ProductionExecutive producers Kat Candler Irene Litinsky Mark Martin Jeff Grosvenor Leo Pearlman Marc Webb Jeffrey Paul King Prod...

 

KCAS

Radio station in McCook, Texas For the measurement Knots calibrated airspeed, abbreviated KCAS, see Knot (unit). KCASMcCook, TexasBroadcast areaRio Grande ValleyFrequency91.5 MHzProgrammingFormatConservative ReligiousOwnershipOwnerFaith Baptist Ministries(Faith Baptist Church, Inc.)HistoryCall sign meaningKnow Christ As SaviorTechnical informationFacility ID85028ClassAERP2,500 wattsHAAT109 meters (358 ft)Transmitter coordinates26°28′51″N 98°23′45″W / 26.48083°N...

 

Quezon's 3rd congressional district

Congressional district in Quezon Province, Philippines 3rd Congressional District of Quezon ProvinceConstituencyfor the House of Representatives of the PhilippinesBoundary of Quezon's 3rd congressional district in QuezonLocation of Quezon within the PhilippinesProvinceQuezonRegionRegion IV-A (Calabarzon)Population446,711 (2020)[1]Electorate290,045 (2022)[2]Major settlements 12 Municipalities Agdangan Buenavista Catanauan General Luna Macalelon Mulanay Padre Burgos Pitogo San A...

عمارة بلاد ما بين النهرين

عمارة بلاد ما بين النهرينمعلومات عامةالمنطقة بلاد الرافدين التأثيراتأحد جوانب بلاد الرافدين فرع من فن بلاد الرافدينarchitecture of Asia (en) تعديل - تعديل مصدري - تعديل ويكي بيانات زقورة سومرية أعيد بناؤها في بابل بوابة عشتار في متحف بيرغامون بنية بلاد ما بين النهرين يأتي من ثقافات ا...

 

Skegby railway station

Former railway station in Nottinghamshire, England SkegbyGeneral informationLocationSkegby, Ashfield District, NottinghamshireEnglandGrid referenceSK 495 610Platforms2Other informationStatusDisusedHistoryOriginal companyGreat Northern RailwayPost-groupingLNERKey dates1 Nov 1901Opened14 Sep 1931Closed to timetabled passenger traffic27 May 1968Line closed completely Skeby railway station served the village of Skegby, Nottinghamshire in England. Context The station was built by the Great Norther...