MAJORITY VOTING IN STABLE MARRIAGE PROBLEM WITH COUPLES - Using a monotone systems based tournament approach

Tarmo Veskioja; Leo Võhandu

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

MAJORITY VOTING IN STABLE MARRIAGE PROBLEM WITH COUPLES - Using a monotone systems based tournament approach

Topics: Group Decision Support Systems

In Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 2: ICEIS, 442-447, 2004 , Porto, Portugal

Authors: Tarmo Veskioja and Leo Võhandu

Affiliation: Institute of Informatics, Tallinn Technical University, Estonia

Keyword(s): GDSS, stable matching, voting, tournament, monotone systems, intransitivity

Related Ontology Subjects/Areas/Topics: Artificial Intelligence and Decision Support Systems ; Enterprise Information Systems ; Group Decision Support Systems

Abstract: Providing centralised matching services can be viewed as a group decision support system (GDSS) for the participants to reach a stable matching solution. In the original stable marriage problem all the participants have to rank all members of the opposite party. Two variations for this problem allow for incomplete preference lists and ties in preferences. If members from one side are allowed to form couples and submit combined preferences, then the set of stable matchings may be empty (Roth et al., 1990). In that case it is necessary to use majority voting between matchings in a tournament. We propose a majority voting tournament method based on monotone systems and a value function for it. The proposed algorithm should minimize transitivity faults in tournament ranking.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 18.223.196.59

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

Veskioja, T. and Võhandu, L. (2004). MAJORITY VOTING IN STABLE MARRIAGE PROBLEM WITH COUPLES - Using a monotone systems based tournament approach. In Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 2: ICEIS; ISBN 972-8865-00-7; ISSN 2184-4992, SciTePress, pages 442-447. DOI: 10.5220/0002655904420447

@conference{iceis04,
author={Tarmo Veskioja. and Leo Võhandu.},
title={MAJORITY VOTING IN STABLE MARRIAGE PROBLEM WITH COUPLES - Using a monotone systems based tournament approach},
booktitle={Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 2: ICEIS},
year={2004},
pages={442-447},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002655904420447},
isbn={972-8865-00-7},
issn={2184-4992},
}

TY - CONF

JO - Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 2: ICEIS
TI - MAJORITY VOTING IN STABLE MARRIAGE PROBLEM WITH COUPLES - Using a monotone systems based tournament approach
SN - 972-8865-00-7
IS - 2184-4992
AU - Veskioja, T.
AU - Võhandu, L.
PY - 2004
SP - 442
EP - 447
DO - 10.5220/0002655904420447
PB - SciTePress