Article ID: | iaor19972444 |
Country: | Germany |
Volume: | 43 |
Issue: | 2 |
Start Page Number: | 239 |
End Page Number: | 254 |
Publication Date: | Mar 1996 |
Journal: | Mathematical Methods of Operations Research (Heidelberg) |
Authors: | Faigle U., Kern W., Spieker B. |
Keywords: | boolean programming |
The authors consider the following game: Two players independently choose a chain in a partially ordered set. How many bits of information have to be communicated until at least one of the players knows whether the chains have exactly