Bibliografías temáticas / Single-peaked preferences

Índice

  1. Artículos de revistas
  2. Tesis
  3. Libros
  4. Capítulos de libros
  5. Actas de conferencias

Literatura académica sobre el tema "Single-peaked preferences"

Autor: Grafiati
Publicado: 25 de mayo de 2024

Crea una cita precisa en los estilos APA, MLA, Chicago, Harvard y otros

Elija tipo de fuente:

Consulte las listas temáticas de artículos, libros, tesis, actas de conferencias y otras fuentes académicas sobre el tema "Single-peaked preferences".

Junto a cada fuente en la lista de referencias hay un botón "Agregar a la bibliografía". Pulsa este botón, y generaremos automáticamente la referencia bibliográfica para la obra elegida en el estilo de cita que necesites: APA, MLA, Harvard, Vancouver, Chicago, etc.

También puede descargar el texto completo de la publicación académica en formato pdf y leer en línea su resumen siempre que esté disponible en los metadatos.

Artículos de revistas sobre el tema "Single-peaked preferences"

1

Fitzsimmons, Zack y Martin Lackner. "Incomplete Preferences in Single-Peaked Electorates". Journal of Artificial Intelligence Research 67 (13 de abril de 2020): 797–833. http://dx.doi.org/10.1613/jair.1.11577.

Texto completo
Resumen
Incomplete preferences are likely to arise in real-world preference aggregation scenarios. This paper deals with determining whether an incomplete preference profile is single-peaked. This is valuable information since many intractable voting problems become tractable given singlepeaked preferences. We prove that the problem of recognizing single-peakedness is NP-complete for incomplete profiles consisting of partial orders. Despite this intractability result, we find several polynomial-time algorithms for reasonably restricted settings. In particular, we give polynomial-time recognition algorithms for weak orders, which can be viewed as preferences with indifference.
Los estilos APA, Harvard, Vancouver, ISO, etc.
2

Peters, Dominik y Martin Lackner. "Preferences Single-Peaked on a Circle". Journal of Artificial Intelligence Research 68 (24 de junio de 2020): 463–502. http://dx.doi.org/10.1613/jair.1.11732.

Texto completo
Resumen
We introduce the domain of preferences that are single-peaked on a circle, which is a generalization of the well-studied single-peaked domain. This preference restriction is useful, e.g., for scheduling decisions, certain facility location problems, and for one-dimensional decisions in the presence of extremist preferences. We give a fast recognition algorithm of this domain, provide a characterisation by finitely many forbidden subprofiles, and show that many popular single- and multi-winner voting rules are polynomial-time computable on this domain. In particular, we prove that Proportional Approval Voting can be computed in polynomial time for profiles that are single-peaked on a circle. In contrast, Kemeny's rule remains hard to evaluate, and several impossibility results from social choice theory can be proved using only profiles in this domain.
Los estilos APA, Harvard, Vancouver, ISO, etc.
3

Bade, Sophie. "Matching with single-peaked preferences". Journal of Economic Theory 180 (marzo de 2019): 81–99. http://dx.doi.org/10.1016/j.jet.2018.12.004.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
4

Conitzer, V. "Eliciting Single-Peaked Preferences Using Comparison Queries". Journal of Artificial Intelligence Research 35 (16 de junio de 2009): 161–91. http://dx.doi.org/10.1613/jair.2606.

Texto completo
Resumen
Voting is a general method for aggregating the preferences of multiple agents. Each agent ranks all the possible alternatives, and based on this, an aggregate ranking of the alternatives (or at least a winning alternative) is produced. However, when there are many alternatives, it is impractical to simply ask agents to report their complete preferences. Rather, the agents' preferences, or at least the relevant parts thereof, need to be elicited. This is done by asking the agents a (hopefully small) number of simple queries about their preferences, such as comparison queries, which ask an agent to compare two of the alternatives. Prior work on preference elicitation in voting has focused on the case of unrestricted preferences. It has been shown that in this setting, it is sometimes necessary to ask each agent (almost) as many queries as would be required to determine an arbitrary ranking of the alternatives. In contrast, in this paper, we focus on single-peaked preferences. We show that such preferences can be elicited using only a linear number of comparison queries, if either the order with respect to which preferences are single-peaked is known, or at least one other agent's complete preferences are known. We show that using a sublinear number of queries does not suffice. We also consider the case of cardinally single-peaked preferences. For this case, we show that if the alternatives' cardinal positions are known, then an agent's preferences can be elicited using only a logarithmic number of queries; however, we also show that if the cardinal positions are not known, then a sublinear number of queries does not suffice. We present experimental results for all elicitation algorithms. We also consider the problem of only eliciting enough information to determine the aggregate ranking, and show that even for this more modest objective, a sublinear number of queries per agent does not suffice for known ordinal or unknown cardinal positions. Finally, we discuss whether and how these techniques can be applied when preferences are almost single-peaked.
Los estilos APA, Harvard, Vancouver, ISO, etc.
5

Amorós, Pablo. "Single-peaked preferences with several commodities". Social Choice and Welfare 19, n.º 1 (1 de enero de 2002): 57–67. http://dx.doi.org/10.1007/s355-002-8325-6.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
6

Moreno, Bernardo. "Single-peaked preferences, endowments and population-monotonicity". Economics Letters 75, n.º 1 (marzo de 2002): 87–95. http://dx.doi.org/10.1016/s0165-1765(01)00576-6.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
7

Bonifacio, Agustín G. "Bribe-proof reallocation with single-peaked preferences". Social Choice and Welfare 44, n.º 3 (26 de septiembre de 2014): 617–38. http://dx.doi.org/10.1007/s00355-014-0849-0.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
8

Lackner, Marie-Louise y Martin Lackner. "On the likelihood of single-peaked preferences". Social Choice and Welfare 48, n.º 4 (7 de marzo de 2017): 717–45. http://dx.doi.org/10.1007/s00355-017-1033-0.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
9

Trick, Michael A. "Recognizing single-peaked preferences on a tree". Mathematical Social Sciences 17, n.º 3 (junio de 1989): 329–34. http://dx.doi.org/10.1016/0165-4896(89)90060-7.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
10

Brown, Lindsey, Hoang Ha y Jonathan K. Hodge. "Single-peaked preferences over multidimensional binary alternatives". Discrete Applied Mathematics 166 (marzo de 2014): 14–25. http://dx.doi.org/10.1016/j.dam.2013.11.006.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
Más fuentes

Tesis sobre el tema "Single-peaked preferences"

1

Block, de Priego Veronica Iris [Verfasser] y C. [Akademischer Betreuer] Puppe. "Single-Peaked Preferences: Extensions, Empirics and Experimental Results / Veronica Iris Block de Priego. Betreuer: C. Puppe". Karlsruhe : KIT-Bibliothek, 2014. http://d-nb.info/1052933394/34.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.

Libros sobre el tema "Single-peaked preferences"

1

Buchler, Justin. Voter Preferences over Bundles of Roll Call Votes. Oxford University Press, 2018. http://dx.doi.org/10.1093/oso/9780190865580.003.0002.

Texto completo
Resumen
Legislators do not adopt locations in the policy space with a single action. Instead, they cast roll call votes. Thus, rational voters should evaluate legislative candidates, not based on their locations in the policy space, but based on the bundles of roll call votes implied by those locations. Voters with single-peaked, symmetric preferences over policy can prefer a distant candidate to a more proximate candidate when they rank legislative candidates based on the bundles of roll call votes implied by their locations. When the most substantively important votes on the legislative agenda are the votes that divide the party factions cleanly, extreme incumbents from both parties can defeat moderate challengers from the opposing party given the same legislative agenda.
Los estilos APA, Harvard, Vancouver, ISO, etc.
2

Thomson, William. Fair Allocation. Editado por Matthew D. Adler y Marc Fleurbaey. Oxford University Press, 2016. http://dx.doi.org/10.1093/oxfordhb/9780199325818.013.6.

Texto completo
Resumen
The object is this chapter is to survey the central concepts of the theory of fair allocation is their application to several important classes of problems: the classical model of exchange, the full allocation of a single commodity among agents with single-peaked preferences, the adjudication of conflicting claims, object-and-money allocation problems, economies with production.
Los estilos APA, Harvard, Vancouver, ISO, etc.

Capítulos de libros sobre el tema "Single-peaked preferences"

1

Roy, Olivier y Maher Jakob Abou Zeid. "Meta-agreement and Rational Single-Peaked Preferences". En Studies in Choice and Welfare, 85–93. Cham: Springer International Publishing, 2023. http://dx.doi.org/10.1007/978-3-031-21696-1_6.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
2

Fotakis, Dimitris, Laurent Gourvès y Jérôme Monnot. "Conference Program Design with Single-Peaked and Single-Crossing Preferences". En Web and Internet Economics, 221–35. Berlin, Heidelberg: Springer Berlin Heidelberg, 2016. http://dx.doi.org/10.1007/978-3-662-54110-4_16.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
3

Bredereck, Robert, Jiehua Chen, Ugo Paavo Finnendahl y Rolf Niedermeier. "Stable Roommate with Narcissistic, Single-Peaked, and Single-Crossing Preferences". En Algorithmic Decision Theory, 315–30. Cham: Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-67504-6_22.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
4

Escoffier, Bruno, Olivier Spanjaard y Magdaléna Tydrichová. "Recognizing Single-Peaked Preferences on an Arbitrary Graph: Complexity and Algorithms". En Algorithmic Game Theory, 291–306. Cham: Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-57980-7_19.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
5

Herrero, Carmen y Antonio Villar. "The equal-distance rule in allocation problems with single-peaked preferences". En Current Trends in Economics, 215–23. Berlin, Heidelberg: Springer Berlin Heidelberg, 1999. http://dx.doi.org/10.1007/978-3-662-03750-8_13.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
6

Black, Duncan. "A Committee Using a Simple Majority: Single-Peaked Preference Curves". En The Theory of Committees and Elections, 14–25. Dordrecht: Springer Netherlands, 1987. http://dx.doi.org/10.1007/978-94-009-4225-7_4.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
7

McLean, Iain, Alistair McMillan y Burt L. Monroe. "A Committee Using a Simple Majority: Single-Peaked Preference Curves". En The Theory of Committees and Elections by Duncan Black and Committee Decisions with Complementary Valuation by Duncan Black and R.A. Newing, 19–30. Dordrecht: Springer Netherlands, 1998. http://dx.doi.org/10.1007/978-94-011-4860-3_4.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
8

"CHAPTER 9. Single-Peaked Preferences". En The Theory of Social Choice, 100–110. Princeton University Press, 2015. http://dx.doi.org/10.1515/9781400868339-010.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
9

Chen, Jiehua, Christian Hatschka y Sofia Simola. "Efficient Algorithms for Monroe and CC Rules in Multi-Winner Elections with (Nearly) Structured Preferences". En Frontiers in Artificial Intelligence and Applications. IOS Press, 2023. http://dx.doi.org/10.3233/faia230296.

Texto completo
Resumen
We investigate winner determination for two popular proportional representation systems: the Monroe and Chamberlin-Courant (abbrv. CC) systems. Our study focuses on (nearly) single-peaked resp. single-crossing preferences. We show that for single-crossing approval preferences, winner determination of the Monroe rule is polynomial, and for both rules, winner determination mostly admits FPT algorithms with respect to the number of voters to delete to obtain single-peaked or single-crossing preferences. Our results answer some complexity questions from the literature [19, 29, 22].
Los estilos APA, Harvard, Vancouver, ISO, etc.
10

"Single Peaked Fuzzy Preferences: Black’s Median Voter Theorem". En Application of Fuzzy Logic to Social Choice Theory, 187–220. Chapman and Hall/CRC, 2015. http://dx.doi.org/10.1201/b18155-8.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.

Actas de conferencias sobre el tema "Single-peaked preferences"

1

Conitzer, Vincent. "Eliciting single-peaked preferences using comparison queries". En the 6th international joint conference. New York, New York, USA: ACM Press, 2007. http://dx.doi.org/10.1145/1329125.1329204.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
2

Kraiczy, Sonja y Edith Elkind. "Explaining Preferences by Multiple Patterns in Voters’ Behavior". En Thirty-First International Joint Conference on Artificial Intelligence {IJCAI-22}. California: International Joint Conferences on Artificial Intelligence Organization, 2022. http://dx.doi.org/10.24963/ijcai.2022/53.

Texto completo
Resumen
In some preference aggregation scenarios, voters' preferences are highly structured: e.g., the set of candidates may have one-dimensional structure (so that voters' preferences are single-peaked) or be described by a binary decision tree (so that voters' preferences are group-separable). However, sometimes a single axis or a decision tree is insufficient to capture the voters' preferences; rather, there is a small number K of axes or decision trees such that each vote in the profile is consistent with one of these axes (resp., trees). In this work, we study the complexity of deciding whether voters' preferences can be explained in this manner. For K=2, we use the technique developed by Yang [2020, https://doi.org/10.3233/FAIA200099] in the context of single-peaked preferences to obtain a polynomial-time algorithm for several domains: value-restricted preferences, group-separable preferences, and a natural subdomain of group-separable preferences, namely, caterpillar group-separable preferences. For K > 2, the problem is known to be hard for single-peaked preferences; we establish that it is also hard for value-restricted and group-separable preferences. Our positive results for K=2 make use of forbidden minor characterizations of the respective domains; in particular, we establish that the domain of caterpillar group-separable preferences admits a forbidden minor characterization.
Los estilos APA, Harvard, Vancouver, ISO, etc.
3

Sliwinski, Jakub y Edith Elkind. "Preferences Single-Peaked on a Tree: Sampling and Tree Recognition". En Twenty-Eighth International Joint Conference on Artificial Intelligence {IJCAI-19}. California: International Joint Conferences on Artificial Intelligence Organization, 2019. http://dx.doi.org/10.24963/ijcai.2019/82.

Texto completo
Resumen
In voting theory, impossibility results and computational hardness results are often circumvented by recognising that voters' preferences are not arbitrary, but lie within a restricted domain. Uncovering the structure of the underlying domain often provides useful insights about the nature of the alternative space, and may be helpful in identifying a collective choice. Preferences single-peaked on a tree are an example of a relatively broad domain that nonetheless exhibits several desirable properties. We consider the setting where voters' preferences are independently sampled from rankings that are single-peaked on a given tree, and study the problem of reliably identifying the tree that generated the observed votes. We test our algorithm empirically; to this end, we develop an algorithm to uniformly sample preferences that are single-peaked on a given tree.
Los estilos APA, Harvard, Vancouver, ISO, etc.
4

Golowich, Noah, Harikrishna Narasimhan y David C. Parkes. "Deep Learning for Multi-Facility Location Mechanism Design". En Twenty-Seventh International Joint Conference on Artificial Intelligence {IJCAI-18}. California: International Joint Conferences on Artificial Intelligence Organization, 2018. http://dx.doi.org/10.24963/ijcai.2018/36.

Texto completo
Resumen
Moulin [1980] characterizes the single-facility, deterministic strategy-proof mechanisms for social choice with single-peaked preferences as the set of generalized median rules. In contrast, we have only a limited understanding of multi-facility strategy-proof mechanisms, and recent work has shown negative worst case results for social cost. Our goal is to design strategy-proof, multi-facility mechanisms that minimize expected social cost. We first give a PAC learnability result for the class of multi-facility generalized median rules, and utilize neural networks to learn mechanisms from this class. Even in the absence of characterization results, we develop a computational procedure for learning almost strategy-proof mechanisms that are as good as or better than benchmarks from the literature, such as the best percentile and dictatorial rules.
Los estilos APA, Harvard, Vancouver, ISO, etc.
5

Bredereck, Robert, Anne-Marie George, Jonas Israel y Leon Kellerhals. "Single-Peaked Opinion Updates". En Thirty-First International Joint Conference on Artificial Intelligence {IJCAI-22}. California: International Joint Conferences on Artificial Intelligence Organization, 2022. http://dx.doi.org/10.24963/ijcai.2022/20.

Texto completo
Resumen
We consider opinion diffusion for undirected networks with sequential updates when the opinions of the agents are single-peaked preference rankings. Our starting point is the study of preserving single-peakedness. We identify voting rules that, when given a single-peaked profile, output at least one ranking that is single peaked w.r.t. a single-peaked axis of the input. For such voting rules we show convergence to a stable state of the diffusion process that uses the voting rule as the agents' update rule. Further, we establish an efficient algorithm that maximises the spread of extreme opinions.
Los estilos APA, Harvard, Vancouver, ISO, etc.
6

Sornat, Krzysztof, Virginia Vassilevska Williams y Yinzhan Xu. "Near-Tight Algorithms for the Chamberlin-Courant and Thiele Voting Rules". En Thirty-First International Joint Conference on Artificial Intelligence {IJCAI-22}. California: International Joint Conferences on Artificial Intelligence Organization, 2022. http://dx.doi.org/10.24963/ijcai.2022/69.

Texto completo
Resumen
We present an almost optimal algorithm for the classic Chamberlin-Courant multiwinner voting rule (CC) on single-peaked preference profiles. Given n voters and m candidates, it runs in almost linear time in the input size improving the previous best O(nm^2) time algorithm. We also study multiwinner voting rules on nearly single-peaked preference profiles in terms of the candidate-deletion operation. We show a polynomial-time algorithm for CC where a given candidate-deletion set D has logarithmic size. Actually, our algorithm runs in 2^|D| * poly(n,m) time and the base of the power cannot be improved under the Strong Exponential Time Hypothesis. We also adapt these results to all non-constant Thiele rules which generalize CC with approval ballots.
Los estilos APA, Harvard, Vancouver, ISO, etc.
También puede estar interesado en las bibliografías ampliadas sobre el tema "Single-peaked preferences" para tipos de fuentes particulares:
Artículos de revistas
Ofrecemos descuentos en todos los planes premium para autores cuyas obras están incluidas en selecciones literarias temáticas. ¡Contáctenos para obtener un código promocional único!

Pasar a la bibliografía