Papers for

project managers

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Optimal task assignment methods improve multi-agent contract design

Matching Tasks to Agents: Mechanism Design for Multi-Agent Contracts

Abstract: We study task assignment under adverse selection and moral hazard. In the single-task setting, agents privately know their types, which determine their success probabilities and effort costs. Based on the agents' reported types, the principal selects an agent to perform the task and offers a success-contingent payment. Although optimal Bayesian contract design is generally computationally intractable and Myerson's characterization does not directly extend to settings with hidden actions and multidimensional private information, we show that the single-task problem admits a simple Myerson-style characterization. Our key insight is that incentive constraints depend only on the ratio between effort cost and success probability. We characterize an optimal mechanism and show that it can be computed in polynomial time. We also establish a tight $Θ(1/(NK))$ worst-case bound on the ratio between the optimal profit and the full-information benchmark, where $N$ is the number of agents and $K$ is the number of types per agent. We then extend our analysis to multiple tasks, showing that an optimal mechanism may not exist. Nevertheless, for a constant number of agents, we provide a polynomial-time approximation scheme for the supremum profit.

Thu 22 OctComputer Science and Game Theory
The gist
Assigning tasks to agents who know their own abilities and costs can be tricky because they might hide information or not put in effort. The authors studied this problem and found a simpler way to design contracts for one task that considers how costly effort is relative to the chance of success. They also showed how to find the best method efficiently and understand its limits. For multiple tasks, they found that the perfect method might not exist but gave ways to get close when dealing with a few agents.
Open → 2610.31002v1

Chatbot using GPT-4 helps everyone access software repository data

A Tool-Augmented, GPT-4 Chatbot for Real-Time Repository Data Analysis

Abstract: Software repositories contain vast amounts of data on code contributions, bug reports, and project activities, yet this information remains challenging for non-technical stakeholders and developers to access due to limited expertise in querying repositories. To address this, we introduce a novel chatbot architecture leveraging OpenAI's GPT-4 model for automated extraction and analysis of repository data. In contrast, our architecture takes a structured path first by parsing the user's query to extract relevant parameters, then selecting the correct tool to employ based on that analysis, and finally invoking the GPT-4 model to create a highly detailed response. In contrast to previous work based on multi-component systems with embedding models and document retrievers, our architecture inverts the process by relying on prompt engineering and tool selection to fit with the query intent. To validate our approach, we conducted experiments on various question types, including Issues, Pull Requests, Commits, Compound Questions, and General Repository Information, evaluating our target prompts' ability to improve the accuracy of responses from the model. Beyond demonstrating the utility of this architecture to a diverse set of users, our findings suggest that this architecture can make repository data more accessible to technical and non-technical audiences through the production of actionable insights.

Mon 7 SeptArtificial IntelligenceSoftware Engineering
The gist
Software project data like bug reports and code changes are hard for many people to explore without technical know-how. The authors designed a chatbot that breaks down user questions to pick the right tools before using GPT-4 to give detailed answers. This approach helps people with different backgrounds get useful insights from complex repository data. Their tests showed it works well with various question types and can make software project information easier to understand.
Open → 2609.07586v1