Incentive compatible mechanisms for group ticket allocation in software maintenance services

Subbian, Karthik and Kannan, Ramakrishnan and Gautam, Raghav K and Narahari, Y (2007) Incentive compatible mechanisms for group ticket allocation in software maintenance services. In: APSEC '07 Proceedings of the 14th Asia-Pacific Software Engineering Conference, 4-7 Dec. 2007 , Aichi .

PDF Incentive.pdf - Published Version Restricted to Registered users only Download (386kB) | Request a copy

Abstract

A customer reported problem (or Trouble Ticket) in software maintenance is typically solved by one or more maintenance engineers. The decision of allocating the ticket to one or more engineers is generally taken by the lead, based on customer delivery deadlines and a guided complexity assessment from each maintenance engineer. The key challenge in such a scenario is two folds, un-truthful (hiked up) elicitation of ticket complexity by each engineer to the lead and the decision of allocating the ticket to a group of engineers who will solve the ticket with in customer deadline. The decision of allocation should ensure Individual and Coalitional Rationality along with Coalitional Stability. In this paper we use game theory to examine the issue of truthful elicitation of ticket complexities by engineers for solving ticket as a group given a specific customer delivery deadline. We formulate this problem as strategic form game and propose two mechanisms, (1) Division of Labor (DOL) and (2) Extended Second Price (ESP). In the proposed mechanisms we show that truth telling by each engineer constitutes a Dominant Strategy Nash Equilibrium of the underlying game. Also we analyze the existence of Individual Rationality (IR) and Coalitional Rationality (CR) properties to motivate voluntary and group participation. We use Core, solution concept from co-operative game theory to analyze the stability of the proposed group based on the allocation and payments.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	18 Oct 2011 04:57
Last Modified:	18 Oct 2011 04:57
URI:	http://eprints.iisc.ac.in/id/eprint/41495

Actions (login required)

View Item