Manipulative Voting Dynamics
Saved in:
| Title: | Manipulative Voting Dynamics |
|---|---|
| Description: | One of the most actively growing subareas in multi-agent systems is computational social choice theory, which provides a theoretical foundation for preference aggregation and collective decision-making in multi-agent domains. It is concerned with the application of techniques developed in computer science, including complexity analysis and algorithm design, in the study of social choice mechanisms, such as voting. It seeks to import concepts from social choice theory into Artificial Intelligence and computing.People often have to reach a joint decision despite conflicting preferences over the alternatives. This joint decision can be reached by an informal negotiating process or by a carefully specified protocol. Over the course of the past decade or so, computer scientists have also become deeply involved in this study. Within computer science, there is a number of settings where a decision must be made based on the conflicting preferences of multiple parties. The paradigms of computer science give a different and useful perspective on some of the classic problems in economics and related disciplines.A natural and very general approach for deciding among multiple alternatives is to vote on them. Voting is one of the most popular ways of reaching common decisions. As such, the study of elections is an area where fields such as computer science, economics, business, operations research, and political science can be brought together. Social choice theory deals with voting scenarios, in which a set of individuals must select an outcome from a set of alternatives.This book focuses on convergence to pure strategy Nash equilibria in plurality voting games and a number of other positional and non-positional scoring rules. In such games, the voters strategically choose a candidate to vote for, and the winner is determined by the plurality (or other) voting rules. Voters take turns modifying their votes; these manipulations are classified according to the way in which they affect the outcome of the election. The focus is on achieving a stable outcome, taking strategic behaviour into account. A voting profile is in equilibrium, when no voter can change his vote so that his more preferable candidate gets elected. The book investigates restrictions on the number of iterations that can be made for different voting rules, considering both weighted and equi-weighted voting settings. |
| Authors: | Neelam Gohar, Author |
| Resource Type: | eBook. |
| Subjects: | Voting, Artificial intelligence, Intelligent agents (Computer software) |
| Categories: | COMPUTERS / General |
| Database: | eBook Collection (EBSCOhost) |
| FullText | Links: – Type: ebook-pdf Text: Availability: 0 |
|---|---|
| Header | DbId: nlebk DbLabel: eBook Collection (EBSCOhost) An: 1517769 RelevancyScore: 1077 AccessLevel: 6 PubType: eBook PubTypeId: ebook PreciseRelevancyScore: 1077.00524902344 |
| IllustrationInfo | |
| ImageInfo | – Size: thumb Target: https://rps2images.ebscohost.com/rpsweb/othumb?id=NL$1517769$PDF&s=r – Size: medium Target: https://rps2images.ebscohost.com/rpsweb/othumb?id=NL$1517769$PDF&s=d |
| Items | – Name: Title Label: Title Group: Ti Data: Manipulative Voting Dynamics – Name: Abstract Label: Description Group: Ab Data: One of the most actively growing subareas in multi-agent systems is computational social choice theory, which provides a theoretical foundation for preference aggregation and collective decision-making in multi-agent domains. It is concerned with the application of techniques developed in computer science, including complexity analysis and algorithm design, in the study of social choice mechanisms, such as voting. It seeks to import concepts from social choice theory into Artificial Intelligence and computing.People often have to reach a joint decision despite conflicting preferences over the alternatives. This joint decision can be reached by an informal negotiating process or by a carefully specified protocol. Over the course of the past decade or so, computer scientists have also become deeply involved in this study. Within computer science, there is a number of settings where a decision must be made based on the conflicting preferences of multiple parties. The paradigms of computer science give a different and useful perspective on some of the classic problems in economics and related disciplines.A natural and very general approach for deciding among multiple alternatives is to vote on them. Voting is one of the most popular ways of reaching common decisions. As such, the study of elections is an area where fields such as computer science, economics, business, operations research, and political science can be brought together. Social choice theory deals with voting scenarios, in which a set of individuals must select an outcome from a set of alternatives.This book focuses on convergence to pure strategy Nash equilibria in plurality voting games and a number of other positional and non-positional scoring rules. In such games, the voters strategically choose a candidate to vote for, and the winner is determined by the plurality (or other) voting rules. Voters take turns modifying their votes; these manipulations are classified according to the way in which they affect the outcome of the election. The focus is on achieving a stable outcome, taking strategic behaviour into account. A voting profile is in equilibrium, when no voter can change his vote so that his more preferable candidate gets elected. The book investigates restrictions on the number of iterations that can be made for different voting rules, considering both weighted and equi-weighted voting settings. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Neelam+Gohar%2C+Author%22">Neelam Gohar, Author</searchLink> – Name: TypePub Label: Resource Type Group: TypPub Data: eBook. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Voting%22">Voting</searchLink><br /><searchLink fieldCode="DE" term="%22Artificial+intelligence%22">Artificial intelligence</searchLink><br /><searchLink fieldCode="DE" term="%22Intelligent+agents+%28Computer+software%29%22">Intelligent agents (Computer software)</searchLink> – Name: SubjectBISAC Label: Categories Group: Su Data: <searchLink fieldCode="ZK" term="%22COMPUTERS+%2F+General%22">COMPUTERS / General</searchLink> |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=nlebk&AN=1517769 |
| RecordInfo | BibRecord: BibEntity: Classifications: – Code: 006.3 Scheme: ddc Type: prePub Languages: – Code: eng Text: English Subjects: – SubjectFull: Voting Type: general – SubjectFull: Artificial intelligence Type: general – SubjectFull: Intelligent agents (Computer software) Type: general Titles: – TitleFull: Manipulative Voting Dynamics Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Neelam Gohar, Author – PersonEntity: Name: NameFull: Neelam Gohar, Author IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Type: published Y: 2017 – D: 13 M: 06 Type: profile Y: 2017 Identifiers: – Type: isbn-print Value: 9781443898799 – Type: isbn-electronic Value: 9781443892308 Titles: – TitleFull: Manipulative Voting Dynamics Type: main |
| ResultId | 1 |