Cooperative games

Rendezvous problem

The rendezvous dilemma is a logical dilemma, typically formulated in this way: Two people have a date in a park they have never been to before. Arriving separately in the park, they are both surprised to discover that it is a huge area and consequently they cannot find one another. In this situation each person has to choose between waiting in a fixed place in the hope that the other will find them, or else starting to look for the other in the hope that they have chosen to wait somewhere. If they both choose to wait, they will never meet. If they both choose to walk there are chances that they meet and chances that they do not. If one chooses to wait and the other chooses to walk, then there is a theoretical certainty that they will meet eventually; in practice, though, it may take too long for it to be guaranteed. The question posed, then, is: what strategies should they choose to maximize their probability of meeting? Examples of this class of problems are known as rendezvous problems. These problems were first introduced informally by Steve Alpern in 1976, and he formalised the continuous version of the problem in 1995. This has led to much recent research in rendezvous search. Even the symmetric rendezvous problem played in n discrete locations (sometimes called the Mozart Cafe Rendezvous Problem) has turned out to be very difficult to solve, and in 1990 Richard Weber and Eddie Anderson conjectured the optimal strategy. In 2012 the conjecture was proved for n = 3 by Richard Weber. This was the first non-trivial symmetric rendezvous search problem to be fully solved. Note that the corresponding asymmetric rendezvous problem has a simple optimal solution: one player stays put and the other player visits a random permutation of the locations. As well as being problems of theoretical interest, rendezvous problems include real-world problems with applications in the fields of synchronization, operating system design, operations research, and even search and rescue operations planning. (Wikipedia).

Video thumbnail

Review Questions (Simultaneous Equations)

More resources available at www.misterwootube.com

From playlist Types of Relationships

Video thumbnail

AMAZING physics experiments "Strange equilibrium on the tip of a match" (science demonstrations)

Physics (la physique). physics experiment explain the equilibrium of the system of fork-spoon-match and natural pendulum oscillation of the system.(science experiments)

From playlist MECHANICS

Video thumbnail

Ex 2: Solve a System of Equations by Graphing

This video provides an example of how to solve of system of linear equations by graphing. Complete Library: http://www.mathispower4u.com Search by Topic: http://www.mathispower4u.wordpress.com

From playlist Solving Systems of Equations by Graphing

Video thumbnail

When do vector functions intersect?

Free ebook http://tinyurl.com/EngMathYT Example discussing intersection of curves of two vector functions on one variable.

From playlist Engineering Mathematics

Video thumbnail

Simultaneous Equations: Verifying Solutions Graphically

More resources available at www.misterwootube.com

From playlist Types of Relationships

Video thumbnail

How America Won The Space Race (Apollo Documentary) | Spark

In July 1969, the crew of the Apollo 11 was preparing for the United States' first attempt of landing men on the moon. In just 9 years, the country has gone from Space amateur to technological hyperpower. This is a story of how the Cold War paranoia and an incredible expenditure paid off.

From playlist Documentaries To Fall Asleep To

Video thumbnail

What is an Intersection? (Set Theory)

What is the intersection of sets? This is another video on set theory in which we discuss the intersection of a set and another set, using the classic example of A intersect B. We do not quite go over a formal definition of intersection of a set in this video, but we come very close! Be su

From playlist Set Theory

Video thumbnail

Bitcoin Q&A: What is Rendezvous Routing?

What is rendezvous routing? Has the Lightning Network "figured out" routing yet? How far along is it in development? More about rendezvous routing: https://www.mail-archive.com/lightning-dev@lists.linuxfoundation.org/msg00761.html Chapters 0:00 What is rendezvous routing in Lightning? Ho

From playlist English Subtitles - aantonop Videos with subtitles in English

Video thumbnail

Did Neil Armstrong Almost Die In Space?

Episode 4 of 5 Check us out on iTunes! http://testtube.com/podcast Please Subscribe! http://testu.be/1FjtHn5 In order to get to the moon, orbital rendezvous and docking skills needed to be developed. And with anything space exploration related, there were a few dangerous attempts.

From playlist NASA’s Forgotten Middle Child: The Gemini Space Program

Video thumbnail

1966: Gemini 8 (NASA)

Gemini 8 was a 1966 manned spaceflight in NASA's Gemini programme. It was the 6th manned Gemini flight, the 12th manned American flight and the 22nd spaceflight of all time. The first major objective was accomplished by the spacecraft commander, Neil Armstrong, who piloted Gemini VIII t

From playlist Spacecraft seen from space playlist

Video thumbnail

RailsConf 2019 - Profiling and Benchmarking 101 by Nate Berkopec

RailsConf 2019 - Profiling and Benchmarking 101 by Nate Berkopec _______________________________________________________________________________________________ Cloud 66 - Pain Free Rails Deployments Cloud 66 for Rails acts like your in-house DevOps team to build, deploy and maintain your

From playlist RailsConf 2019

Video thumbnail

Ex 1: Solve a System of Equations by Graphing

This video provides an example of how to solve of system of linear equations by graphing. Complete Library: http://www.mathispower4u.com Search by Topic: http://www.mathispower4u.wordpress.com

From playlist Solving Systems of Equations by Graphing

Video thumbnail

Crust of Rust: Channels

In this (fifth) Crust of Rust video, we cover multi-produce/single-consumer (mpsc) channels, by re-implementing some of the std::sync::mpsc types from the standard library. As part of that, we cover what channels are used for, how they work at a high level, different common channel variant

From playlist Crust of Rust

Video thumbnail

Intersection of a Plane and a Line

Quickstart for Web and Tablet App Example 5: Intersection of a Plane and a Line

From playlist Quickstart for Web and Tablet App

Video thumbnail

How We Learned To Return From Space Safely

Episode 5 of 5 Check us out on iTunes! http://testtube.com/podcast Please Subscribe! http://testu.be/1FjtHn5 When it comes to space travel, in most cases we want our astronauts back. What's the safest way to do make that happen and what issues have arisen in the past? + + + + +

From playlist Apollo 11 Moon Landing: 50th Anniversary | Seeker

Video thumbnail

TOR Hidden Services - Computerphile

The Dark web allows users to hide services using TOR, but how? Dr Mike Pound explains. Onion Routing: https://youtu.be/QRYzre4bf7I The Perfect Code: https://youtu.be/WPoQfKQlOjg Max's Deep Web Video : https://youtu.be/oiR2mvep_nQ http://www.facebook.com/computerphile https://twitter.c

From playlist The Deep, Dark Web

Video thumbnail

Asteroids: Our Traces To The Solar System's Origin | The New Frontier | Spark

The leftover detritus of planet formation gets little coverage in the popular press until an errant chunk whizzes close to the Earth. But as of 2015 no less than the 6 comets and 14 asteroids described here have been visited by over 15 probes including impactors, orbiters and landers. Even

From playlist The New Frontier | Spark

Video thumbnail

Mioara Joldes: Validated symbolic-numerci algorithms and practical applications in aerospace

In various fields, ranging from aerospace engineering or robotics to computer-assisted mathematical proofs, fast and precise computations are essential. Validated (sometimes called rigorous as well) computing is a relatively recent field, developed in the last 20 years, which uses numerica

From playlist Probability and Statistics

Video thumbnail

C72 What to do about the singular point

Now that we can calculate a solution at analytical points, what can we do about singular points. It turns out, not all singular points are created equal. The regular and irregular singular point.

From playlist Differential Equations

Related pages

Determinism | Coordination game | Dining philosophers problem | Superrationality | Sleeping barber problem | Operations research | Symmetry breaking