Coincidence of Cooperative Game Theoretic Solutions in the Appointment Problem

Youngsub Chun, Nari Park () and Duygu Yengin ()
Additional contact information
Nari Park: Seoul National University

No 2015-09, School of Economics and Public Policy Working Papers from University of Adelaide, School of Economics and Public Policy

Abstract: The fixed-route traveling salesman problem with appointments, simply the appointment problem, is concerned with the following situation. Starting from home, a traveller makes a scheduled visit to a set of sponsors and returns home. If a sponsor in the route cancels her appointment, the traveller returns home and waits for the next appointment. We are interested in finding a way of dividing the total traveling cost among sponsors in the appointment problem by applying solutions developed in the cooperative game theory. We show that the well-known solutions of the cooperative game theory, the Shapley value, the nucleolus (or the prenucleolus), and the t -value, coincide under a mild condition onthe traveling cost.

Keywords: Fixed-route traveling salesman problem; appointment problem; Shapley value; prenucleolus; nucleolus; t-value; coincidence (search for similar items in EconPapers)
JEL-codes: C71 (search for similar items in EconPapers)
Pages: 10 pages
Date: 2015-03
New Economics Papers: this item is included in nep-gth
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
https://economics.adelaide.edu.au/research/papers/doc/wp2015-09.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 500 Can't connect to economics.adelaide.edu.au:443 (SSL connect attempt failed error:0A000152:SSL routines::unsafe legacy renegotiation disabled)

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:adl:wpaper:2015-09

Access Statistics for this paper

More papers in School of Economics and Public Policy Working Papers from University of Adelaide, School of Economics and Public Policy Contact information at EDIRC.
Bibliographic data for series maintained by Qazi Haque ().