Scheduling meetings: are the odds in your favor?

Katherine Brown, Harsh Mathur () and Onuttom Narayan
Additional contact information
Katherine Brown: Hamilton College
Harsh Mathur: Case Western Reserve University
Onuttom Narayan: University of California

The European Physical Journal B: Condensed Matter and Complex Systems, 2024, vol. 97, issue 8, 1-8

Abstract: Abstract Polling all the participants to find a time when everyone is available is the ubiquitous method of scheduling meetings nowadays. We examine the probability of a poll with m participants and $$\ell $$ ℓ possible meeting times succeeding, where each participant rejects r of the $$\ell $$ ℓ options. For large $$\ell $$ ℓ and fixed $$r/\ell ,$$ r / ℓ , we can carry out a saddle-point expansion and obtain analytical results for the probability of success. Despite the thermodynamic limit of large $$\ell ,$$ ℓ , the ‘microcanonical’ version of the problem where each participant rejects exactly r possible meeting times, and the ‘canonical’ version where each participant has a probability $$p = r/\ell $$ p = r / ℓ of rejecting any meeting time, only agree with each other if $$m\rightarrow \infty .$$ m → ∞ . For $$m\rightarrow \infty ,$$ m → ∞ , $$\ell $$ ℓ has to be $$O(p^{-m})$$ O ( p - m ) for the poll to succeed, i.e., the number of meeting times that have to be polled increases exponentially with m. Equivalently, as a function of p, there is a discontinuous transition in the probability of success at $$p \sim 1/\ell ^{1/m}$$ p ∼ 1 / ℓ 1 / m . If the participants’ availability is approximated as being unchanging from one week to another, i.e., $$\ell $$ ℓ is limited, a realistic example discussed in the text of the paper shows that the probability of success drops sharply if the number of participants is greater than approximately 4. Graphical abstract

Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1140/epjb/s10051-024-00742-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:eurphb:v:97:y:2024:i:8:d:10.1140_epjb_s10051-024-00742-z

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/10051

DOI: 10.1140/epjb/s10051-024-00742-z

Access Statistics for this article

The European Physical Journal B: Condensed Matter and Complex Systems is currently edited by P. Hänggi and Angel Rubio

More articles in The European Physical Journal B: Condensed Matter and Complex Systems from Springer, EDP Sciences
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().