skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: Increasing Returns to Scale in Carpool Matching: Evidence from Scoop
Systems that depend on matching often exhibit scale economies, whereby increased participation leads to improved performance for all users. This paper examines the presence of such increasing returns to scale in carpool matching. Data from Scoop, a carpooling app, is used to demonstrate this phenomenon across various markets using regression. As the number of requests to carpool in a certain market rises, the share of proposed matches that users accept rises, while the extra distance traveled to accommodate these carpools declines. These relationships hold in four specifications of the regression model, and they suggest there are increasing returns to scale in matching.  more » « less
Award ID(s):
2052512 2052337
PAR ID:
10320836
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
Transport findings
ISSN:
2652-0397
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ; ; (, Proceedings of the International Conference on Very Large Data Bases)
    The classic problem of exact subgraph matching returns those subgraphs in a large-scale data graph that are isomorphic to a given query graph, which has gained increasing importance in many real-world applications such as social network analysis, knowledge graph discovery in the Semantic Web, bibliographical network mining, and so on. In this paper, we propose a novel and effective graph neural network (GNN)-based path embedding framework (GNN-PE), which allows efficient exact subgraph matching without introducing false dismissals. Unlike traditional GNN-based graph embeddings that only produce approximate subgraph matching results, in this paper, we carefully devise GNN-based embeddings for paths, such that: if two paths (and 1-hop neighbors of vertices on them) have the subgraph relationship, their corresponding GNN-based embedding vectors will strictly follow the dominance relationship. With such a newly designed property of path dominance embeddings, we are able to propose effective pruning strategies based on path label/dominance embeddings and guarantee no false dismissals for subgraph matching. We build multidimensional indexes over path embedding vectors, and develop an efficient subgraph matching algorithm by traversing indexes over graph partitions in parallel and applying our pruning methods. We also propose a cost-model-based query plan that obtains query paths from the query graph with low query cost. Through extensive experiments, we confirm the efficiency and effectiveness of our proposed GNN-PE approach for exact subgraph matching on both real and synthetic graph data. 
    more » « less
  2. ; ; (, Review of Economic Studies)
    Abstract How does an increase in market size, say due to globalization, affect welfare? We study this question using a model with monopolistic competition, heterogeneous markups, and fixed costs. We characterize changes in welfare and decompose changes in allocative efficiency into three different effects: (1) reallocations across firms with heterogeneous price elasticities due to intensifying competition, (2) reallocations due to the exit of marginally profitable firms, and (3) reallocations due to changes in firms’ markups. Whereas the second and third effects have ambiguous implications for welfare, the first effect, which we call the Darwinian effect, always increases welfare regardless of the shape of demand curves. We nonparametrically calibrate demand curves with data from Belgian manufacturing firms and quantify our results. We find that mild increasing returns at the microlevel can catalyze large increasing returns at the macrolevel. Between 70 and 90% of increasing returns to scale come from improvements in how a larger market allocates resources. The lion’s share of these gains are due to the Darwinian effect, which increases the aggregate markup and concentrates sales and employment in high-markup firms. This has implications for policy: an entry subsidy, which harnesses Darwinian reallocations, can improve welfare even when there is more entry than in the first best. 
    more » « less
  3. ; (, Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems)
    Stable matching models are widely used in market design, school admission, and donor organ exchange. The classic Deferred Acceptance (DA) algorithm guarantees a stable matching that is optimal for one side (say men) and pessimal for the other (say women). A sex-equal stable matching aims at providing a fair solution to this problem. We demonstrate that under a class of correlated preferences, the DA algorithm either returns a sex-equal solution or has a very low sex-equality cost. 
    more » « less
  4. ; ; ; ; (, 2020 International Conference on Computing, Networking and Communications (ICNC))
    The rise of peer-to-peer (P2P) marketplace paradigms has transformed existing marketplace models, but the extent to which this approach can be applied to the energy marketplace has yet to be considered. In this paper, we examine existing approaches taken in the application of a P2P paradigm to the energy marketplace, further presenting an approach towards facilitating an online P2P energy marketplace, implementing a prototype P2P web application named SolTrade. Furthermore, we submit initial statistics based on simulated transactions facilitated through the platform, which illustrate the physical impact of marketplace transactions on the energy grid. In particular, these results show that, as the number of users rises, the chance of overloading the grid rises, but the chance of the grid being unable to sustain itself without an external source of energy falls. 
    more » « less
  5. ; ; ; ; (, ASBMB)
    The Protein Data Bank (PDB) holds an extensive amount of information, and can be a vital tool when performing background research for biochemical work. In an attempt to make the information in the PDB more accessible, the RCSB Search API was employed within Jupyter Notebooks to create more customizable and user-friendly tools with Python code. Areas of focus include searches targeting ligands with specific characteristics, searches for FDA Approved Drugs, as well as sequence searches, used to search for entries based on different sequence characteristics. This code has been built into Jupyter Notebook templates that include examples of these searches as well as annotated code that users can customize to more efficiently run advanced searches on the PDB and download structure and small molecule files returned by the search. These notebooks also walk users through different ways to organize or utilize the returns from advanced searches. Future plans include increasing the amount and type of information available from a search, improved ease of access for visualizing and downloading search results, and expanding the scope of our notebooks to cover more types of searches. This research was supported by NSF-IUSE award number 2142033. 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email