Search Results

Strategic Behavior and Manipulation in Gender-neutral Matching Algorithms

Download or Read eBook Strategic Behavior and Manipulation in Gender-neutral Matching Algorithms PDF written by Sanjay Varma Rudraraju and published by . This book was released on 2018 with total page 61 pages. Available in PDF, EPUB and Kindle.
Strategic Behavior and Manipulation in Gender-neutral Matching Algorithms
Author :
Publisher :
Total Pages : 61
Release :
ISBN-10 : OCLC:1102680597
ISBN-13 :
Rating : 4/5 (97 Downloads)

Book Synopsis Strategic Behavior and Manipulation in Gender-neutral Matching Algorithms by : Sanjay Varma Rudraraju

Book excerpt: "Within artificial intelligence, the sub-field of multi-agent systems studies the foundations of agent interactions and strategic behavior. Two-sided matching is one of the most fundamental problems in this field with applications in matching residents to hospitals, kidney donors to receivers and students to high schools. The earliest algorithm that solved this problem is the Gale-Shapley algorithm which guarantees a stable matching based on the preferences of both sides but has a drawback of favoring one side over the other, that is, proposers always get their most optimal stable partner. We consider the design and analysis of gender-neutral stable matching algorithms where the proposing side from both sides is randomly chosen thereby giving an equal probability for both sides to get their most optimal stable partner (ex-ante). Later, we focus on investigating if an agent can exhibit strategic behavior i.e., whether it is possible for an agent to manipulate so that he/she improve the partner obtained when on the proposed side while retaining the partner obtained when on the proposing side. The results obtained showed that for some manipulation algorithms, agents can still manipulate the outcome even when the decision of which side is proposing is unknown. Also, empirical evaluations were performed to understand and solidify the results."--Abstract.


Strategic Behavior and Manipulation in Gender-neutral Matching Algorithms Related Books

Strategic Behavior and Manipulation in Gender-neutral Matching Algorithms
Language: en
Pages: 61
Authors: Sanjay Varma Rudraraju
Categories: Computer algorithms
Type: BOOK - Published: 2018 - Publisher:

DOWNLOAD EBOOK

"Within artificial intelligence, the sub-field of multi-agent systems studies the foundations of agent interactions and strategic behavior. Two-sided matching i
Between Truth and Power
Language: en
Pages: 377
Authors: Julie E. Cohen
Categories: Law
Type: BOOK - Published: 2019 - Publisher: Oxford University Press

DOWNLOAD EBOOK

This work explores the relationships between legal institutions and political and economic transformation. It argues that as law is enlisted to help produce the
Learning in Non-Stationary Environments
Language: en
Pages: 439
Authors: Moamar Sayed-Mouchaweh
Categories: Technology & Engineering
Type: BOOK - Published: 2012-04-13 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Recent decades have seen rapid advances in automatization processes, supported by modern machines and computers. The result is significant increases in system c
Between Empowerment and Manipulation
Language: en
Pages: 266
Authors: Marijn Sax
Categories: Law
Type: BOOK - Published: 2021-09-28 - Publisher: Kluwer Law International B.V.

DOWNLOAD EBOOK

Popular health apps are commercial services. Despite the promise of empowerment they offer, the tensions introduced by their data-driven, dynamically adjustable
Ethical AI and Data Management Strategies in Marketing
Language: en
Pages: 296
Authors: Saluja, Shefali
Categories: Business & Economics
Type: BOOK - Published: 2024-07-18 - Publisher: IGI Global

DOWNLOAD EBOOK

In today's fast-paced digital world, marketers face an ever-growing challenge: effectively navigating the vast and complex data landscape while ensuring ethical
Scroll to top