Consensus strategies for signed profiles on graphs

Dyuthi/Manakin Repository

Consensus strategies for signed profiles on graphs

Show simple item record Kannan, Balakrishnan Manoj, Changat Henry, Martyn Mulder Ajitha, Subhamathi R 2014-07-23T04:15:02Z 2014-07-23T04:15:02Z 2012-06-15
dc.identifier.issn 1855-3966 (printed edn.), 1855-3974 (electronic edn.)
dc.description Ars Math. Contemp. 6 (2013) 127ā€“145 en_US
dc.description.abstract The median problem is a classical problem in Location Theory: one searches for a location that minimizes the average distance to the sites of the clients. This is for desired facilities as a distribution center for a set of warehouses. More recently, for obnoxious facilities, the antimedian was studied. Here one maximizes the average distance to the clients. In this paper the mixed case is studied. Clients are represented by a profile, which is a sequence of vertices with repetitions allowed. In a signed profile each element is provided with a sign from f+; 􀀀g. Thus one can take into account whether the client prefers the facility (with a + sign) or rejects it (with a 􀀀 sign). The graphs for which all median sets, or all antimedian sets, are connected are characterized. Various consensus strategies for signed profiles are studied, amongst which Majority, Plurality and Scarcity. Hypercubes are the only graphs on which Majority produces the median set for all signed profiles. Finally, the antimedian sets are found by the Scarcity Strategy on e.g. Hamming graphs, Johnson graphs and halfcubes en_US
dc.description.sponsorship Cochin University of Science and Technology en_US
dc.language.iso en en_US
dc.publisher DMFA Slovenije en_US
dc.subject Plurality strategy en_US
dc.subject median en_US
dc.subject majority rule en_US
dc.subject Hamming graph en_US
dc.subject Johnson graph en_US
dc.subject halfcube en_US
dc.subject Math. Subj. Class.: 05C99, 05C12, 90B80 en_US
dc.title Consensus strategies for signed profiles on graphs en_US
dc.type Article en_US

Files in this item

Files Size Format View Description
Consensus strat ... ned profiles on graphs.pdf 308.5Kb PDF View/Open pdf

This item appears in the following Collection(s)

Show simple item record

Search Dyuthi

Advanced Search


My Account