Timing is Crucial for Matching Platforms o Matching markets are dyn - - PowerPoint PPT Presentation

timing is crucial for matching platforms
SMART_READER_LITE
LIVE PREVIEW

Timing is Crucial for Matching Platforms o Matching markets are dyn - - PowerPoint PPT Presentation

Timing is Crucial for Matching Platforms o Matching markets are dyn dynamic (= new agents enter or abandon the market) Car-pooling platforms Longer initial wait times enabled the app to make more efficient matches 1 1 See Korolko et


slide-1
SLIDE 1

“Timing” is Crucial for Matching Platforms

  • Matching markets are dyn

dynamic (= new agents enter or abandon the market) “Longer initial wait times enabled the app to make more efficient matches”1

Car-pooling platforms

1 See Korolko et al. [‘19], HBS case study: The Launch of Express Pool [‘18]

Dynamic Stochastic Matching Under Limited Time, Aouad and Saritac (2020)

slide-2
SLIDE 2

Dynamic Stochastic Matching Model

Cost Minimization Problem Reward Maximization Problem

Abandonment cost:

µi

<latexit sha1_base64="vXtvWewlAWlGC8ZHVkyqv8Uwipc=">AB7HicbVA9SwNBEJ3zM8avqKXNYhCswp0IsQzYWEbwkByhL3NXLJkd+/Y3RNCyG+wsVDE1h9k579xk1yhiQ8GHu/NMDMvzgQ31ve/vY3Nre2d3dJef/g8Oi4cnLaMmuGYsFanuxNSg4ApDy63ATqaRylhgOx7fzf32E2rDU/VoJxlGkg4VTzij1klhT+Z93q9U/Zq/AFknQUGqUKDZr3z1BinLJSrLBDWmG/iZjaZUW84Ezsq93GBG2ZgOseuohJNF0cOyOXThmQJNWulCUL9fElEpjJjJ2nZLakVn15uJ/Xje3yW05SrLSq2XJTkgtiUzD8nA6RWTFxhDLN3a2EjaimzLp8yi6EYPXldK6rgV+LXi4qTbqRwlOIcLuIA6tCAe2hCAw4PMrvHnKe/HevY9l64ZXzJzBH3ifP9Xrjqc=</latexit><latexit sha1_base64="vXtvWewlAWlGC8ZHVkyqv8Uwipc=">AB7HicbVA9SwNBEJ3zM8avqKXNYhCswp0IsQzYWEbwkByhL3NXLJkd+/Y3RNCyG+wsVDE1h9k579xk1yhiQ8GHu/NMDMvzgQ31ve/vY3Nre2d3dJef/g8Oi4cnLaMmuGYsFanuxNSg4ApDy63ATqaRylhgOx7fzf32E2rDU/VoJxlGkg4VTzij1klhT+Z93q9U/Zq/AFknQUGqUKDZr3z1BinLJSrLBDWmG/iZjaZUW84Ezsq93GBG2ZgOseuohJNF0cOyOXThmQJNWulCUL9fElEpjJjJ2nZLakVn15uJ/Xje3yW05SrLSq2XJTkgtiUzD8nA6RWTFxhDLN3a2EjaimzLp8yi6EYPXldK6rgV+LXi4qTbqRwlOIcLuIA6tCAe2hCAw4PMrvHnKe/HevY9l64ZXzJzBH3ifP9Xrjqc=</latexit><latexit sha1_base64="vXtvWewlAWlGC8ZHVkyqv8Uwipc=">AB7HicbVA9SwNBEJ3zM8avqKXNYhCswp0IsQzYWEbwkByhL3NXLJkd+/Y3RNCyG+wsVDE1h9k579xk1yhiQ8GHu/NMDMvzgQ31ve/vY3Nre2d3dJef/g8Oi4cnLaMmuGYsFanuxNSg4ApDy63ATqaRylhgOx7fzf32E2rDU/VoJxlGkg4VTzij1klhT+Z93q9U/Zq/AFknQUGqUKDZr3z1BinLJSrLBDWmG/iZjaZUW84Ezsq93GBG2ZgOseuohJNF0cOyOXThmQJNWulCUL9fElEpjJjJ2nZLakVn15uJ/Xje3yW05SrLSq2XJTkgtiUzD8nA6RWTFxhDLN3a2EjaimzLp8yi6EYPXldK6rgV+LXi4qTbqRwlOIcLuIA6tCAe2hCAw4PMrvHnKe/HevY9l64ZXzJzBH3ifP9Xrjqc=</latexit><latexit sha1_base64="vXtvWewlAWlGC8ZHVkyqv8Uwipc=">AB7HicbVA9SwNBEJ3zM8avqKXNYhCswp0IsQzYWEbwkByhL3NXLJkd+/Y3RNCyG+wsVDE1h9k579xk1yhiQ8GHu/NMDMvzgQ31ve/vY3Nre2d3dJef/g8Oi4cnLaMmuGYsFanuxNSg4ApDy63ATqaRylhgOx7fzf32E2rDU/VoJxlGkg4VTzij1klhT+Z93q9U/Zq/AFknQUGqUKDZr3z1BinLJSrLBDWmG/iZjaZUW84Ezsq93GBG2ZgOseuohJNF0cOyOXThmQJNWulCUL9fElEpjJjJ2nZLakVn15uJ/Xje3yW05SrLSq2XJTkgtiUzD8nA6RWTFxhDLN3a2EjaimzLp8yi6EYPXldK6rgV+LXi4qTbqRwlOIcLuIA6tCAe2hCAw4PMrvHnKe/HevY9l64ZXzJzBH3ifP9Xrjqc=</latexit>

λi

<latexit sha1_base64="qVP1+cgTw3wWm6i4V8f0XxenkR0=">AJ2HicpVZb9s2Fa7W+zd2m1vexEWBgKN7OCFX0q0Cw1lmC5eImTdLUMg5KPJSKkqJK0E0cgsLdhr9vrBuxv7Kfs3+xQVmJLCpC0pQ3xcr5z4zmHZJAyqnS7/d+9+9/8GH60mh9/8ulnz94+MWJEhMZwnEomJAvA6KA0QSONdUMXqYSCA8YnAZnW5Z+OgWpqEh6epbCgJMoWMaEo1Lv/gMoSMypMHq+31dt7c+sArBqvPv+o/+sdxnO7w4cq/kiEw6JDhlRqu95qR5kRGoaMjBNf6IgJeEZiSAjXHGi4xb2Oua2UzMetBSEWukZ9lohFr6YiwSrVqRJGlMw4uSlD75PiUpyFbMiYxo8gytoklrujwbZBEIDlrOygZoykGZnPN7W13Dg47e493d37quJ39E3ftTVvT1zEICejLjEGWMkIT1JbAebGeFb3JesWgbz3F/R6UYAw4J6ZfTAfZbj4vQUIhBWME3VnAtq7XylC0gy/D8nkJkqRCkWtJUvA7tJqDg8F2pGMv81jGycTObHY8pY5sJOrzB0TP7MQiXgAyQTKkUiU0Fq0OMkSMADEqmJZ3aLDauTzXwvh/ngc4w7wJgGB+LHLt+ImgyQna3a9nX/e/MwDXBviA1lyLMmu5lTWlqLbvDd5Ns4v/Ve9W/ZhHe5u97TfPnVIaLW91oArjBctVCpateqYSjyDYR6NsJQVBtl+lpjIXgVHi6Az6zWCs+iO60saxXpQw+sSw1DfhWVS5sn0Y+8uqlJSsS5HV3FwUYDmPrqd20XDxUL0gutG6ZglCcy32SIlx9Q3t8pPlcm/lNXqg8FrzIe8H17LtBlSwUFLroB9wKwcCXs4eIBHm5EC/ko8/FI4+TCZEVfFrc329QiNf2NgRWZjCUJM4O/dqpth3mTrW5UbTg0uEhYdlhzbzNK9JmjaSuSEc10ukV6bRGmuJpd4d0trDEbq4mN1BQvo9HeXQTrYu0KZEyFlVXGQxkjGgNVoAeg5MSByjBYyUfdztbO5q57enD4uitSrqsh89ULKQ2i0jnU1NFYT5FC1A+qyasYLMFIp9VEBLOiRwhpr4VIl0y4aDbM/n1t4eXn3vU6fV29n98W2eLy8xe1fY4lRFgmapJUFpPhOSEKXpiViJL/Tl3maPmFMnI+owit0FuCr5Uw1fSzRmLCxPaxpEjXx5plcXj57kupm3vAC3+ntdt7t5MXHjld92tQHJxvrXnvd+xlfPT8487bifO1843zreM5T57mz7XSdYyd0uPOn85fzd+NV49fGb43f59D79wqeL51Sa/zxP1ajY0=</latexit><latexit sha1_base64="GRLAlasYyCfNrlEvDFUtixAyV/c=">AJ2HicpVZLb+M2ENZuX7H72m1760VoEKBdeFMraNHTAptmjSZoHm7iJLu1DIOSxIRUtStBNHINBb0Wt76KX9C73p/TfdCgrsSUFSHaXNsTHfPizJAMUkaVbrf/u3f/rbfefe9lUbz/Q8+/OjBw8/OVFiIkM4DgUT8nlAFDCawLGmsHzVALhAYPT4GzL0k+nIBUVSU/PUhwEiV0TEOicemFzxA6IkM6fLDaXm/nza0PvGKw+vSz/qN/vlJ/docPV/71RyKcEh0yIhSfc9L9SAjUtOQgWn6EwUpCc9IBnhihMdt7DXMbedmvGgpSDUSs+w1wqh0NIXY5Fo1YokSWMaXpSk9Mk3KUlBtmJOZESTJ2gVTVrT5dkgi0Bw0HJWNkBTDso0m2tub7tzcNjZe7y782PH7eyfuGuv2pq+jkFIQF9mDLKUEZqgtgTOi/Ws6E3WKwZ96ynu96AEY8A5Mf1iOsh283kJEgopGCPozgK2db1WhqIdfBmWz0uQVIpUKGotWQJ2l1ZzeCjQjmSU+S9hZONkMj8eU8YyX07Q4Q2OntmPQbgEZIBkSqVIbCpYHWKMHAFgUDIt6dRmsXF9qoH3/TgPdIZ5FwD+Fjk2PUTQZMRsrtdy7uf20Grk2wAe05lqUWcutrClFtX1v8GaXfyverfqxza2+xtv3rulNJoeasDVRgvWK5SsGzVM5V4BME+GmUrKQiy/So1lbkIjBJHZ9BvBmPdR3dcX9Io1oMaXpcYhvouLJMyT6Yfe3dRlZKdTm6ioOLAjT30e3cLhouFqIXDdKxyxJYL7NFik5pr65VX6qTP6lrFYfDF5iPuT98FqmzZAKLipw0Q24Z4CFK2EPFw/wcCNayEeZj0caJxcmK/qyuL3Zphap6W8MrMhkLEmYGfy1U207zJtsdaNqw6HBDQoJyw5r5m1ekTZrJHVFOqRTq9IpzXSFE+7O6SzhSV2czW5gYLyfTzKo5toXaRNiZSxqLrCIM0RjIGrEYLQM+JAZFzhMFKPup2tnY2d93Tg8NnR69V0mU9fKZiIbVZRDqfmioK8ylagPJZNWEFmy0Q+ayCkHBO5Agx9a0Q6ZIJB92eya+/Pbz83KNOr7ez/8PrOltcZvaqtsepjADLVE2C0noiJCdM0UtLxBIl+Z2+zNP0CWPifEQVXqGzAF8tZ6rpY4nGhI3tYU2TqIk3z+Ty8sm3qW7mDS/wnd5u581OXnzseNWnTX1wsrHutde9n/DV870zbyvO584XzpeO53znPHW2na5z7IQOd/5w/nL+bvzc+KXxa+O3OfT+vYLnU6fUGr/D+20ZI4=</latexit><latexit sha1_base64="GRLAlasYyCfNrlEvDFUtixAyV/c=">AJ2HicpVZLb+M2ENZuX7H72m1760VoEKBdeFMraNHTAptmjSZoHm7iJLu1DIOSxIRUtStBNHINBb0Wt76KX9C73p/TfdCgrsSUFSHaXNsTHfPizJAMUkaVbrf/u3f/rbfefe9lUbz/Q8+/OjBw8/OVFiIkM4DgUT8nlAFDCawLGmsHzVALhAYPT4GzL0k+nIBUVSU/PUhwEiV0TEOicemFzxA6IkM6fLDaXm/nza0PvGKw+vSz/qN/vlJ/docPV/71RyKcEh0yIhSfc9L9SAjUtOQgWn6EwUpCc9IBnhihMdt7DXMbedmvGgpSDUSs+w1wqh0NIXY5Fo1YokSWMaXpSk9Mk3KUlBtmJOZESTJ2gVTVrT5dkgi0Bw0HJWNkBTDso0m2tub7tzcNjZe7y782PH7eyfuGuv2pq+jkFIQF9mDLKUEZqgtgTOi/Ws6E3WKwZ96ynu96AEY8A5Mf1iOsh283kJEgopGCPozgK2db1WhqIdfBmWz0uQVIpUKGotWQJ2l1ZzeCjQjmSU+S9hZONkMj8eU8YyX07Q4Q2OntmPQbgEZIBkSqVIbCpYHWKMHAFgUDIt6dRmsXF9qoH3/TgPdIZ5FwD+Fjk2PUTQZMRsrtdy7uf20Grk2wAe05lqUWcutrClFtX1v8GaXfyverfqxza2+xtv3rulNJoeasDVRgvWK5SsGzVM5V4BME+GmUrKQiy/So1lbkIjBJHZ9BvBmPdR3dcX9Io1oMaXpcYhvouLJMyT6Yfe3dRlZKdTm6ioOLAjT30e3cLhouFqIXDdKxyxJYL7NFik5pr65VX6qTP6lrFYfDF5iPuT98FqmzZAKLipw0Q24Z4CFK2EPFw/wcCNayEeZj0caJxcmK/qyuL3Zphap6W8MrMhkLEmYGfy1U207zJtsdaNqw6HBDQoJyw5r5m1ekTZrJHVFOqRTq9IpzXSFE+7O6SzhSV2czW5gYLyfTzKo5toXaRNiZSxqLrCIM0RjIGrEYLQM+JAZFzhMFKPup2tnY2d93Tg8NnR69V0mU9fKZiIbVZRDqfmioK8ylagPJZNWEFmy0Q+ayCkHBO5Agx9a0Q6ZIJB92eya+/Pbz83KNOr7ez/8PrOltcZvaqtsepjADLVE2C0noiJCdM0UtLxBIl+Z2+zNP0CWPifEQVXqGzAF8tZ6rpY4nGhI3tYU2TqIk3z+Ty8sm3qW7mDS/wnd5u581OXnzseNWnTX1wsrHutde9n/DV870zbyvO584XzpeO53znPHW2na5z7IQOd/5w/nL+bvzc+KXxa+O3OfT+vYLnU6fUGr/D+20ZI4=</latexit><latexit sha1_base64="fujL5FqbvKmDYSB7vAUxt10GijA=">AJ2HicpVZb9s2Fa7W+zd2u5xL8KMAMPgZlawoU8F6qXGEiwXL3GSbpYRUPKxRIQUVZJ27AgE9jbsdXvdfsh+yv7NDhUltqQASVvaEC/nOzec0gGKaNKdzr/PXj43vsfPjRWqP58Sefvb5o8dPTpSYyhCOQ8GEfBUQBYwmcKypZvAqlUB4wOA0ON+y9NMZSEVFMtCLFEacRAmd0JBoXPrFZwgdkzN69qjV2ejkza0PvGLQcorWP3u89q8/FuGUQ6JDRpQael6qRxmRmoYMTNOfKkhJeE4iyAhXnOi4jb2Oue3UgdtBaFWeoG9VgiFtp5PRKJVO5IkjWk4L0kZku9SkoJsx5zIiCbP0SqatGers1EWgeCg5aJsgKYclGk2193Bdu/gsLf3dHfnp57b2z9x19+0NX0dg5CAviwYZCkjNEFtCVwU61nRm2xQDIbWU9zvUQnGgHNihsV0lO3m8xIkFIwRtCdJWzrZq0MRTv4KiyflyCpFKlQ1FqyAuyvrObwUKAdyTjzX8PYxslkfjyhjGW+nKLDmxw9sx+DcAnIAMmMSpHYVLA6xAQ5AsCgZFrSmc1i4/pUAx/6cR7oDPMuAIbxsciJ6yeCJmNkd/uWfcP/1oxc2OAD2jNjSiznltZU4pqh97o3TS7+G95d+rHPNrDrbfPHdKabS61YEqjBcsVylY1vJMJR5BsI9G2UoKgmy/Sk1lLgKjxNEZ9JvBRA/RHdeXNIr1qIbXJYzfR+WaZkn0+9+6hKScW6HF3FwbwAXfno9u4WDfOl6CXrdIxSxK42maLlBxT39wpP1Um/1JWqw8GrzEf8v7sRqbNkAouKnDRLbiXgIUrYQ8XD/BwI1rIbzIfjzRO5iYr+rK4vUVXi9QMN0dWZDKRJMwM/jqpth3mTdbarNpwaHCDQsKyw5p53WtSt0ZS16SjGun0mnRaI83wtLtHOltYjdXk1soKN/Hozy6jdZH2oxIGYuqK4wSGMkY8BqtAD0FTEg8gphsJKP+r2tne6ue3pw+PLorUq6rIcvVCykNstI51NTRWE+RUtQPqsmrGCLJSKfVRASLogcI6a+FSJdMeGgPzD59beHl5971BsMdvZ/fFtni8vMXtX2OJURYJmqaVBaT4TkhCl6aYlYoiS/01d5mj5hTFyMqcIrdBHgq+VcNX0s0ZiwiT2saRI18eaZXl4+/z7VzbzhBb4z2O2928mLjx2v+rSpD042N7zOhvdzp/Xih+LZs+Z86XzlfO14zjPnhbPt9J1jJ3S485fzt/NP49fGb43fG39cQR8+KHi+cEqt8ef/tHVh1A=</latexit>

1 2 3 i

ci, j

<latexit sha1_base64="Mk7EqjgKxe8a0MkbFaWDfBP1R/4=">AJ1nicpVZLb+M2ENZuX7H72m2BXnoRagQoCm/WClr0tMCmWaMJmoebOPEClhFQ8lhiQ4laknbiEOyt6LW9tpf+jf6U/psOZSW2pADJ7tKG+JhvXpwZkHGqFSdzn8PHr7z7nvf7DWaH740cefPro8Wenk9FCchZ1y8DIgERlM4UVQxeJkJIEnAYBCcb1v6YAZCUp721TyDUKilE5oSBQuDcIzTdu/mLNHrc5GJ29ufeAVg9bz1he7/ziO0zt7vPavP+bhNIFUhYxIOfS8TI0EYqGDEzTn0rISHhOItAkQlRcRt7FSe2k/MkaEsIlVRz7JVEKLTV5YSnSrYjQbKYhpclKUPybUYyEO04ISKi6TO0iqbt2epspCPgCSgxLxugaALSNJvrbn+ne3jU3X+yt/tT1+0enLr9uavoqBC0Bf5gx0xghNUVsKF8W6Lnqj+8VgaD3F3R6VYAyShJhMR3pvXxegoRcMYIurOEbd+slaFoR7IKy+clSCZ4xiW1lqwAeyurOTzkaEc61v4rGNs4Ge3HE8qY9sUHd5M0DP7MQgXgAyQzqjgqU0Fq4NPkCMADIpWgs5sDhvXpwqSoR/ngdY+IwEwjI9FTlw/5TQdI7vbs+wb/lMzcs2NAT6gNTeizHpuZU0pqh16o7fT7OK/5d2pH/Nof6u/8/q5U0qj1a0OZGE8Z7lKznTLM5V4BMEBGmUrKQj0QZWaiVwERilBZ9BvBhM1RHdcX9AoVqMaXpUYztR9WKZlHq2ePdRlZGKdTm6ioPLArTw0e3eLRoul6KXLdKxyxJYbHNFikSTH1zp/xMmvxLWa0+GLzCfMj7sxuZNkMquKjARbfgXgAWroB9XDzEw40oLr7RPh5pCbk0ujL4vbnW4pnZrg5siLTiSChNvjrZMp2mDe6tVm14cjgBoWE6aOaeVvXpK0aSV6TjmukwTVpUCPN8LS7RzpbWGo3V5FbKCjfx6M8uo3WQ9qMCBHzqiuMhiJGPAarQA1IYELFAGKzk4153e3drzx0cHr04fqOSLutJ5jLmQplpPOpqaIwn6IlKJ9VE5az+RKRzyoIARdEjBFT3wqerZhw2Oub/Prbx8vPe72+7sHP76ps8VlZq9qe5yKCLBM5TQoradcJIRJemWJWKIkv9NXeZo+YxfjKnEK3Qe4JvlXDZ9LNGYsIk9rGkaNfHmV5dPfsuU8284QW+29/rvt3Ji48dr/q0qQ9ONze8zob3M756fnAWbc350vnK+drxnO+d586O03NOnNA5d/50/nL+brxs/Nr4rfH7AvrwQcHzuVNqjT/+B59iYlY=</latexit><latexit sha1_base64="ljkYn8f6KHNqEcKNECLt7ZX7rlk=">AJ1nicpVZb9s2Fa7W+zd2g3Yy16EGQWGwc2sYMOeCjRLjSVYLl7ixAEsI6DkY4kLJaok7cQhuLdhr93r9kv2F/YP9m92KCuxJQVI2tKGeDnfufGcQzLIGJWq0/nvwcN3n3v/Q/WGs0P/r4k08fPf7sRPKpCOE45IyL04BIYDSFY0UVg9NMAEkCBoPgfMvSBzMQkvK0r+YZjBISpXRCQ6JwaRCeadr+1Zw9anXWO3lz6wOvGLSet7YecX+Xe+dPV7x/zcJpAqkJGpBx6XqZGmghFQwam6U8lZCQ8JxFoksiEqLiNvYoT28l5ErQlhEqOfZKIhTa6nLCUyXbkSBZTMPLkpQh+S4jGYh2nBAR0fQZWkXT9mx1NtIR8ASUmJcNUDQBaZrNJ25/u3tw2N17urvzc9ft7p+4T163NX0VAxeAvswZ6IwRmqK2FC6KdV30RveLwdB6irs9KsEYJAkxw2I60rv5vAQJueCMEXRnCdu6WStD0Y5kFZbPS5BM8IxLai1ZAfZWVnN4yNGOdKz9lzC2cTLajyeUMe2LKTq8kaBn9mMQLgAZIJ1RwVObClYHnyBHABgUrQSd2Rw2rk8VJEM/zgOtfUYCYBgfi5y4fspOkZ2t2fZ1/1vzcg1Nwb4gNbciDJPcitrSlHt0Bu9nWYX/y3vTv2YR3ub/e3Xz51SGq1udSAL4znLVXKmW56pxCMI9tEoW0lBoPer1EzkIjBKCTqDfjOYqCG64/qCRrEa1fCqxHCm7sMyLfNo9dS7j6qMVKzL0VUcXBaghY9u927RcLkUveS6VTpmSQqLbZIkWDqmzvlZ9LkX8pq9cHgJeZD3p/dyLQZUsFBS6BfcCsHAF7OHiAR5uRHxjfbxSEvIpdFXxa3N9UPDPDjZEVmU4ECbXBXydTtsO80a2Nqg2HBjcoJEwf1szbvCZt1kjymnRUIw2uSYMaYan3T3S2cJSu7mK3EJB+T4e5dFtB7SZkSImFdYRBFiMZA1ajBaAWxICIBcJgJR/1uls7m7vu4ODwxdEblXRZTzKXMRfKLCOdT0VhfkULUH5rJqwnM2XiHxWQi4IGKMmPpW8GzFhINe3+TX3x5efu5Rt9/f2f/pTZ0tLjN7VdvjVESAZSqnQWk95SIhTNIrS8QSJfmdvsrT9Alj/GJMJV6h8wDfLOey6WOJxoRN7GFN06iJN8/06urZ95lq5g0v8J3+bvftTl587HjVp019cLKx7nXWvV/w1fOjs2hrzpfOV87Xjuf84Dx3tp2ec+yEzrnzp/OX83fjtPFb4/fGHwvowcFz+dOqTVe/Q/mjGOq</latexit><latexit sha1_base64="ljkYn8f6KHNqEcKNECLt7ZX7rlk=">AJ1nicpVZb9s2Fa7W+zd2g3Yy16EGQWGwc2sYMOeCjRLjSVYLl7ixAEsI6DkY4kLJaok7cQhuLdhr93r9kv2F/YP9m92KCuxJQVI2tKGeDnfufGcQzLIGJWq0/nvwcN3n3v/Q/WGs0P/r4k08fPf7sRPKpCOE45IyL04BIYDSFY0UVg9NMAEkCBoPgfMvSBzMQkvK0r+YZjBISpXRCQ6JwaRCeadr+1Zw9anXWO3lz6wOvGLSet7YecX+Xe+dPV7x/zcJpAqkJGpBx6XqZGmghFQwam6U8lZCQ8JxFoksiEqLiNvYoT28l5ErQlhEqOfZKIhTa6nLCUyXbkSBZTMPLkpQh+S4jGYh2nBAR0fQZWkXT9mx1NtIR8ASUmJcNUDQBaZrNJ25/u3tw2N17urvzc9ft7p+4T163NX0VAxeAvswZ6IwRmqK2FC6KdV30RveLwdB6irs9KsEYJAkxw2I60rv5vAQJueCMEXRnCdu6WStD0Y5kFZbPS5BM8IxLai1ZAfZWVnN4yNGOdKz9lzC2cTLajyeUMe2LKTq8kaBn9mMQLgAZIJ1RwVObClYHnyBHABgUrQSd2Rw2rk8VJEM/zgOtfUYCYBgfi5y4fspOkZ2t2fZ1/1vzcg1Nwb4gNbciDJPcitrSlHt0Bu9nWYX/y3vTv2YR3ub/e3Xz51SGq1udSAL4znLVXKmW56pxCMI9tEoW0lBoPer1EzkIjBKCTqDfjOYqCG64/qCRrEa1fCqxHCm7sMyLfNo9dS7j6qMVKzL0VUcXBaghY9u927RcLkUveS6VTpmSQqLbZIkWDqmzvlZ9LkX8pq9cHgJeZD3p/dyLQZUsFBS6BfcCsHAF7OHiAR5uRHxjfbxSEvIpdFXxa3N9UPDPDjZEVmU4ECbXBXydTtsO80a2Nqg2HBjcoJEwf1szbvCZt1kjymnRUIw2uSYMaYan3T3S2cJSu7mK3EJB+T4e5dFtB7SZkSImFdYRBFiMZA1ajBaAWxICIBcJgJR/1uls7m7vu4ODwxdEblXRZTzKXMRfKLCOdT0VhfkULUH5rJqwnM2XiHxWQi4IGKMmPpW8GzFhINe3+TX3x5efu5Rt9/f2f/pTZ0tLjN7VdvjVESAZSqnQWk95SIhTNIrS8QSJfmdvsrT9Alj/GJMJV6h8wDfLOey6WOJxoRN7GFN06iJN8/06urZ95lq5g0v8J3+bvftTl587HjVp019cLKx7nXWvV/w1fOjs2hrzpfOV87Xjuf84Dx3tp2ec+yEzrnzp/OX83fjtPFb4/fGHwvowcFz+dOqTVe/Q/mjGOq</latexit><latexit sha1_base64="UlL0fkUrpoBCMeZwk2ESLOofyTM=">AJ1nicpVZLb+M2ENZuX7H72N32ItQI0BReFMraNHTAptmjSZoHm7ixAEsw6DkscSGErUk7cQh2FvRa3tf0l/Sv9Nh4oSW1KAZHdpQ3zMNy/ODMkgY1SqTue/R4/fe/+Dz9azQ/uTz548fb5qeQzEcJyBkXZwGRwGgKJ4oqBmeZAJIEDAbB+balD+YgJOVpXy0yGCUkSumUhkTh0iAca9r+1Yyftjobnby59YFXDFpO0XrjZ2v/+hMezhJIVciIlEPy9RIE6FoyMA0/ZmEjITnJAJNEpkQFbexV3FiO7lIgraEUEm1wF5JhEJbXU5qmQ7EiSLaXhZkjIk32UkA9GOEyIimr5Aq2janq/ORjoCnoASi7IBiYgTbO57vZ3uodH3f3ne7s/d93uwam7/qat6asYuAD0ZcFAZ4zQFLWlcFGs6I3ul8MhtZT3O1RCcYgSYgZFtOR3svnJUjIBWeMoDtL2PbtWhmKdiSrsHxegmSCZ1xSa8kKsLeymsNDjnakE+2/homNk9F+PKWMaV/M0OHNBD2zH4NwAcgA6ZwKntpUsDr4FDkCwKBoJejc5rBxfaogGfpxHmjtMxIAw/hY5NT1U07TCbK7Pcu+4X9rRq65NcAHtOZWlFnPrawpRbVDb/Ruml38t7x79WMe7W/1d948d0ptLrVgSyM5yxXyZlueaYSjyA4QKNsJQWBPqhSM5GLwCgl6Az6zWCqhuiO6wsaxWpUw6sSw1g9hGVW5tHqufcQVRmpWJejqzi4LEDXPrd+0XD5VL0kutO6ZglKVxvs0WKBFPf3Cs/kyb/UlarDwavMR/yfnwr02ZIBRcVuOgO3CvAwhWwj4uHeLgRxcU32scjLSGXRhd9Wdz+YkvxzAw3R1ZkOhUk1AZ/nUzZDvNGtzarNhwZ3KCQMH1UM2/rhrRVI8kb0nGNLghDWqkOZ52D0hnC0vt5ipyBwXl+3iUR3fRekibEyFiXnWFEQZjGQMWI0WgLomBkRcIwxW8nGvu727tecODo9eHb9VSZf1JAsZc6HMtL51FRmE/REpTPqgnL2WKJyGcVhIALIiaIqW8Fz1ZMOz1TX797ePl5x53+/3dg5/e1tniMrNXtT1ORQRYpnIWlNZTLhLCJL2yRCxRkt/pqzxNnzDGLyZU4hW6CPDNci6bPpZoTNjUHtY0jZp48yurl58n6lm3vAC3+3vd/t5MXHjld92tQHp5sbXmfD+6XTevlj8exZc750vnK+djznB+els+P0nBMndM6dv5y/nX8aZ43fGr83/riGPn5U8HzhlFrjz/8B0kFg9A=</latexit>

ca(i)

<latexit sha1_base64="94mtiKzuBqsLkPsvdJwUeWhC58=">AB7XicbVBNSwMxEJ2tX7V+VT16CRahXspuFfRY9OKxgv2AdinZNvGZpMlyQpl6X/w4kERr/4fb/4bs+0etPXBwO9GWbmBTFn2rjut1NYW9/Y3Cpul3Z29/YPyodHbS0TRWiLSC5VN8CaciZoyzDaTdWFEcBp51gcpv5nSeqNJPiwUxj6kd4JFjICDZWapMBrLzQbni1tw50CrxclKBHM1B+as/lCSJqDCEY617nhsbP8XKMLprNRPNI0xmeAR7VkqcES1n86vnaEzqwxRKJUtYdBc/T2R4kjraRTYzgibsV72MvE/r5eY8NpPmYgTQwVZLAoTjoxE2etoyBQlhk8twUQxeysiY6wMTagkg3BW35lbTrNe+iVr+/rDRu8jiKcAKnUAUPrqABd9CEFhB4hGd4hTdHOi/Ou/OxaC04+cwx/IHz+QPCl46X</latexit>

inf

π

lim

t→∞

E[Cπ(t)] t

<latexit sha1_base64="SVQCaIGKvGw69mSp764K1X5nxk=">ACM3icbVDLSgMxFM34rPVdekmWATdlBkVdCmKIK4qWFvojEMmzbTBTGZI7iglzD+58UdcCOJCEbf+g5naha8DgcM595B7T5QJrsF1n5yJyanpmdnKXHV+YXFpubayeqnTXFHWoqlIVScimgkuWQs4CNbJFCNJFg7uj4u/fYNU5qn8gKGQsS0pc85pSAlcLamc9lHBo/4wX2BU9CA9hXvD8AolR6i0sbhtaLFaHG+AmBQRThk6Jrjq9GsWILtoPCQBHW6m7DHQH/Jd6Y1NEYzbD24PdSmidMAhVE67nZhAYoBTwYqn2uWEXpN+qxrqSQJ04EZ3VzgTav0cJwq+yTgkfo9YUi9TCJ7GS5s/7tleJ/XjeH+CAwXGY5MEm/PopzgSHFZYG4xWjIaWEKq43RXTAbHtgK25akvwfp/8l1zuNLzdxs75Xv3waFxHBa2jDbSFPLSPDtEpaqIWougOPaIX9OrcO8/Om/P+NTrhjDNr6Aecj09g5KyS</latexit>

sup

π

lim

t→∞

E[Rπ(t)] t

<latexit sha1_base64="JwFI1c8/bKToQnJagPvSAN0LvhM=">ACM3icbVDLSgMxFM3UV62vqks3wSLopsxUQZdFEcSVilWhMw6ZNOGZjJDckcpYf7JjT/iQhAXirj1H0xrF74OBA7n3EPuPVEmuAbXfXJKE5NT0zPl2crc/MLiUnV5UKnuaKsRVORquIaCa4ZC3gINhVphJIsEuo/7B0L+8YUrzVJ7DIGNBQrqSx5wSsFJYPfZ1noXGz3iBfcGT0AD2Fe/2gCiV3mKfyxgG1osVocb4CYFeFOHDom3OrkexYhO2gsJAEVZrbt0dAf8l3pjU0BgnYfXB76Q0T5gEKojWbc/NIDBEAaeCFRU/1ywjtE+6rG2pJAnTgRndXOANq3RwnCr7JOCR+j1hSKL1Ins5HBn/dsbiv957RzivcBwmeXAJP36KM4FhQPC8QdrhgFMbCEUMXtrpj2iG0HbM0VW4L3+S/5KJR97brjdOdWnN/XEcZraF1tIk8tIua6AidoBai6A49ohf06tw7z86b8/41WnLGmVX0A87HJ6jqrLw=</latexit>

Dynamic Stochastic Matching Under Limited Time, Aouad and Saritac (2020)

slide-3
SLIDE 3

A Different Flavor of Matching Algorithms

St Step ep 1: Solve a li linear-pr progr gramming benchmark with acti active ve-pa passive mat atchi ching ng flow

  • ws

St Step ep 2: “Simulate” the resulting flow vector with ”p ”pooled” ar arrival vals

<latexit sha1_base64="Pvj9C/zd8e6HiVyMUZVYM2m78A=">AB7HicbVA9SwNBEJ2LXzF+RS1tFoNgFe5E0DJgYxnBSwLJEfY2e8mS3b1jd04Ib/BxkIRW3+Qnf/GTXKFJj4YeLw3w8y8OJPCou9/e6WNza3tnfJuZW/4PCoenzSsmluGA9ZKlPTianlUmgeokDJO5nhVMWSt+Px3dxvP3FjRaofcZLxSNGhFolgFJ0U9lTeF/1qza/7C5B1EhSkBgWa/epXb5CyXHGNTFJru4GfYTSlBgWTfFbp5ZnlI3pkHcd1VRxG0Xx87IhVMGJEmNK41kof6emFJl7UTFrlNRHNlVby7+53VzTG6jqdBZjlyz5aIklwRTMv+cDIThDOXEcqMcLcSNqKGMnT5VFwIwerL6R1VQ/8evBwXWv4RxlOINzuIQAbqAB9CEBgIeIZXePO09+K9ex/L1pJXzJzCH3ifP9PQjqA=</latexit>

Active vertices j

<latexit sha1_base64="X/2Z1JPQjqZ8Y/bkB8v/r/9mrsU=">AB6HicbVBNS8NAEJ34WetX1aOXxSJ4KkV9Fjw4rEF+wFtKJvtpN12swm7G6GE/gIvHhTx6k/y5r9x2+agrQ8GHu/NMDMvSATXxnW/nY3Nre2d3cJecf/g8Oi4dHLa0nGqGDZLGLVCahGwSU2DTcCO4lCGgUC28Hkfu63n1BpHstHM03Qj+hQ8pAzaqzUGPdLZbfiLkDWiZeTMuSo90tfvUHM0gilYJq3fXcxPgZVYzgbNiL9WYUDahQ+xaKmE2s8Wh87IpVUGJIyVLWnIQv09kdFI62kU2M6ImpFe9ebif143NeGdn3GZpAYlWy4KU0FMTOZfkwFXyIyYWkKZ4vZWwkZUWZsNkUbgrf68jpVSvedaXauCnX3DyOApzDBVyB7dQgweoQxMYIDzDK7w5Y+fFeXc+lq0bTj5zBn/gfP4AzOWM4A=</latexit> <latexit sha1_base64="YWqr6HxX3hHSXLK+TwTO5BLBbio=">AB7nicbVBNS8NAEJ3Ur1q/qh69LBZBEoiBT0WvHisYD+gDWz3bRLN5uwOxFC6I/w4kERr/4eb/4bt20O2vpg4PHeDPzgkQKg67ZQ2Nre2d8q7lb39g8Oj6vFJx8SpZrzNYhnrXkANl0LxNgqUvJdoTqNA8m4wvZv73SeujYjVI2YJ9yM6ViIUjKVulcDoULMhtWaW3cXIOvEK0gNCrSG1a/BKGZpxBUySY3pe26Cfk41Cib5rDJIDU8om9Ix71uqaMSNny/OnZELq4xIGtbCslC/T2R08iYLApsZ0RxYla9ufif108xvPVzoZIUuWLRWEqCcZk/jsZCc0ZyswSyrSwtxI2oZoytAlVbAje6svrpHNd9y69CoNd0ijKcwTlcgc30IR7aEbGEzhGV7hzUmcF+fd+Vi2lpxi5hT+wPn8ASPwj18=</latexit>

Passive vertices j1

<latexit sha1_base64="yMLCDvnvK5SDNyJZJ29+Z+G/ZJ4=">AB6nicbVBNS8NAEJ3Ur1q/qh69LBbBU0mqoMeCF48V7Qe0oWy2m3btZhN2J0IJ/QlePCji1V/kzX/jts1BWx8MPN6bYWZekEh0HW/ncLa+sbmVnG7tLO7t39QPjxqmTjVjDdZLGPdCajhUijeRIGSdxLNaRI3g7GNzO/cS1EbF6wEnC/YgOlQgFo2il+8e+1y9X3Ko7B1klXk4qkKPRL3/1BjFLI6QSWpM13MT9DOqUTDJp6VeanhC2ZgOedSRSNu/Gx+6pScWVAwljbUkjm6u+JjEbGTKLAdkYUR2bZm4n/ed0Uw2s/EypJkSu2WBSmkmBMZn+TgdCcoZxYQpkW9lbCRlRThjadkg3BW35lbRqVe+iWru7rNTdPI4inMApnIMHV1CHW2hAExgM4Rle4c2Rzovz7nwsWgtOPnMf+B8/gDyMY2E</latexit>

j2

<latexit sha1_base64="68ly2CDjqGNsaFnfvbKyIWvDLJI=">AB6nicbVBNS8NAEJ3Ur1q/qh69LBbBU0mqoMeCF48V7Qe0oWy2m3btZhN2J0IJ/QlePCji1V/kzX/jts1BWx8MPN6bYWZekEh0HW/ncLa+sbmVnG7tLO7t39QPjxqmTjVjDdZLGPdCajhUijeRIGSdxLNaRI3g7GNzO/cS1EbF6wEnC/YgOlQgFo2il+8d+rV+uFV3DrJKvJxUIEejX/7qDWKWRlwhk9SYrucm6GdUo2CST0u91PCEsjEd8q6likbc+Nn81Ck5s8qAhLG2pZDM1d8TGY2MmUSB7YwojsyNxP/87ophtd+JlSIldsShMJcGYzP4mA6E5QzmxhDIt7K2EjaimDG06JRuCt/zyKmnVqt5FtXZ3Wam7eRxFOIFTOAcPrqAOt9CAJjAYwjO8wpsjnRfn3flYtBacfOY/sD5/AHztY2F</latexit>

j1

<latexit sha1_base64="yMLCDvnvK5SDNyJZJ29+Z+G/ZJ4=">AB6nicbVBNS8NAEJ3Ur1q/qh69LBbBU0mqoMeCF48V7Qe0oWy2m3btZhN2J0IJ/QlePCji1V/kzX/jts1BWx8MPN6bYWZekEh0HW/ncLa+sbmVnG7tLO7t39QPjxqmTjVjDdZLGPdCajhUijeRIGSdxLNaRI3g7GNzO/cS1EbF6wEnC/YgOlQgFo2il+8e+1y9X3Ko7B1klXk4qkKPRL3/1BjFLI6QSWpM13MT9DOqUTDJp6VeanhC2ZgOedSRSNu/Gx+6pScWVAwljbUkjm6u+JjEbGTKLAdkYUR2bZm4n/ed0Uw2s/EypJkSu2WBSmkmBMZn+TgdCcoZxYQpkW9lbCRlRThjadkg3BW35lbRqVe+iWru7rNTdPI4inMApnIMHV1CHW2hAExgM4Rle4c2Rzovz7nwsWgtOPnMf+B8/gDyMY2E</latexit>

j3

<latexit sha1_base64="Wc7yedgi4NQmgblPkunF170Wmfk=">AB6nicbVBNS8NAEJ34WetX1aOXxSJ4Kkr6LHgxWNF+wFtKJvtpl272YTdiVBCf4IXD4p49Rd589+4bXPQ1gcDj/dmJkXJFIYdN1vZ219Y3Nru7BT3N3bPzgsHR23TJxqxpslrHuBNRwKRvokDJO4nmNAokbwfjm5nfuLaiFg94CThfkSHSoSCUbTS/WO/1i+V3Yo7B1klXk7KkKPRL31BjFLI6QSWpM13MT9DOqUTDJp8VeanhC2ZgOedSRSNu/Gx+6pScW2VAwljbUkjm6u+JjEbGTKLAdkYUR2bZm4n/ed0Uw2s/EypJkSu2WBSmkmBMZn+TgdCcoZxYQpkW9lbCRlRThjadog3BW35lbSqFa9Wqd5dlutuHkcBTuEMLsCDK6jDLTSgCQyG8Ayv8OZI58V5dz4WrWtOPnMCf+B8/gD1OY2G</latexit>

j2

<latexit sha1_base64="68ly2CDjqGNsaFnfvbKyIWvDLJI=">AB6nicbVBNS8NAEJ3Ur1q/qh69LBbBU0mqoMeCF48V7Qe0oWy2m3btZhN2J0IJ/QlePCji1V/kzX/jts1BWx8MPN6bYWZekEh0HW/ncLa+sbmVnG7tLO7t39QPjxqmTjVjDdZLGPdCajhUijeRIGSdxLNaRI3g7GNzO/cS1EbF6wEnC/YgOlQgFo2il+8d+rV+uFV3DrJKvJxUIEejX/7qDWKWRlwhk9SYrucm6GdUo2CST0u91PCEsjEd8q6likbc+Nn81Ck5s8qAhLG2pZDM1d8TGY2MmUSB7YwojsyNxP/87ophtd+JlSIldsShMJcGYzP4mA6E5QzmxhDIt7K2EjaimDG06JRuCt/zyKmnVqt5FtXZ3Wam7eRxFOIFTOAcPrqAOt9CAJjAYwjO8wpsjnRfn3flYtBacfOY/sD5/AHztY2F</latexit>

j1

<latexit sha1_base64="yMLCDvnvK5SDNyJZJ29+Z+G/ZJ4=">AB6nicbVBNS8NAEJ3Ur1q/qh69LBbBU0mqoMeCF48V7Qe0oWy2m3btZhN2J0IJ/QlePCji1V/kzX/jts1BWx8MPN6bYWZekEh0HW/ncLa+sbmVnG7tLO7t39QPjxqmTjVjDdZLGPdCajhUijeRIGSdxLNaRI3g7GNzO/cS1EbF6wEnC/YgOlQgFo2il+8e+1y9X3Ko7B1klXk4qkKPRL3/1BjFLI6QSWpM13MT9DOqUTDJp6VeanhC2ZgOedSRSNu/Gx+6pScWVAwljbUkjm6u+JjEbGTKLAdkYUR2bZm4n/ed0Uw2s/EypJkSu2WBSmkmBMZn+TgdCcoZxYQpkW9lbCRlRThjadkg3BW35lbRqVe+iWru7rNTdPI4inMApnIMHV1CHW2hAExgM4Rle4c2Rzovz7nwsWgtOPnMf+B8/gDyMY2E</latexit>

Greedy Matches “Pooling” sets

<latexit sha1_base64="N5P1ij0X8jmoL3woEiWg5wzNVKc=">AB6HicbVBNS8NAEJ3Ur1q/qh69LBbBU0lE0GPBi8cWTFtoQ9lsJ+3azSbsboQS+gu8eFDEqz/Jm/GbZuDtj4YeLw3w8y8MBVcG9f9dkobm1vbO+Xdyt7+weFR9fikrZNMfRZIhLVDalGwSX6huB3VQhjUOBnXByN/c7T6g0T+SDmaYxHQkecQZNVZq8UG15tbdBcg68QpSgwLNQfWrP0xYFqM0TFCte56bmiCnynAmcFbpZxpTyiZ0hD1LJY1RB/ni0Bm5sMqQRImyJQ1ZqL8nchprPY1D2xlTM9ar3lz8z+tlJroNci7TzKBky0VRJohJyPxrMuQKmRFTSyhT3N5K2JgqyozNpmJD8FZfXiftq7rn1r3Wda3hFnGU4QzO4RI8uIEG3EMTfGCA8Ayv8OY8Oi/Ou/OxbC05xcwp/IHz+QPKE4zb</latexit>

Dynamic Stochastic Matching Under Limited Time, Aouad and Saritac (2020)

slide-4
SLIDE 4

Data-Driven Application to Car-Pooling

% matched before abandoning % cost saved by pooling riders

Algorithm 1 Algorithm 2 Benchmark

Results of Simulations Using NY Taxi Demand Data (2013)

Dynamic Stochastic Matching Under Limited Time, Aouad and Saritac (2020)