• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 7
  • 1
  • 1
  • Tagged with
  • 11
  • 9
  • 5
  • 5
  • 4
  • 4
  • 4
  • 3
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Strategic incentives in multivalued social choice processes

Rodríguez Álvarez, Carmelo 21 June 2002 (has links)
Cuando los miembros de una sociedad tienen que tomar una decisión sobre un conjunto de alternativas suelen usar ciertas reglas que tratan de alcanzar un acuerdo entre sus diferentes intereses. Estas reglas se suelen denominar mecanismos de votación, procedimientos de elección social o, simplemente, elecciones. Las reglas de votación definen escenarios en los que los miembros de la sociedad interaccionan y tratan de obtener el mejor resultado de acuerdo con sus preferencias. Esta tesis doctoral está dedicada al estudio de los incentivos estratégicos de los participantes (votantes y candidatos) en procesos de elección social.Nuestro análisis se centra en modelos generales en los que se admite que el resultado de la elección consista en un conjunto de alternativas. Aunque resulta natural suponer que sólo una alternativa será finalmente elegida, existen múltiples situaciones en las que este supuesto es sumamente restrictivo. Por ejemplo, podríamos considerar la elección como una etapa intermedia en el proceso de decisión. El objeto del proceso electoral sería reducir el número de alternativas entre las que la sociedad tendría que escoger. Con esta interpretación, nos centraríamos en situaciones en los que existe cierto grado de incertidumbre sobre la resolución final de la elección social.En esta tesis seguimos dos importantes ramas de la literatura de la teoría de la elección social, el estudio de reglas decisión social no manipulables y el análisis de los problemas de candidatura estratégica.En primer lugar, siguiendo el trabajo seminal de Dutta, Jackson y Le Breton (Econometrica, 2001) estudiamos los incentivos de los candidatos para entrar o abandonar la lucha electoral con la intención de afectar al resultado de la elección. Si los candidatos comparan conjuntos de candidatos de forma consistente con los postulados de la teoría de la utilidad esperada, cualquier regla de decisión unánime y no dictatorial provee a algún candidato con incentivos a abandonar su candidatura. Sin embargo, si los candidatos comparan los resultados de la elección de acuerdo con métodos menos sofisticados, sí que se pueden obtener resultados positivos.Seguidamente, pasamos a analizar los incentivos estratégicos de los candidatos en un entorno complementario: en el que el resultado de la elección es explícitamente probabilístico. En esta situación podemos caracterizar la familia de reglas de votación que nunca incentivan la salida de ningún candidato. Sorprendentemente, aunque la familia de dictadores aleatorios juega un papel central dentro de la caracterización, podemos probar que reglas de decisión más flexibles también satisfacen los requerimientos de estabilidad en las candidaturas.Finalmente, nos centramos en la posibilidad de construir reglas de decisión no manipulables cuando los votantes comparan conjuntos de alternativas de acuerdo con actitudes extremas ante el riesgo. En este contexto, analizamos la compatibilidad entre la condición de no manipulabilidad y otras condiciones de regularidad que han sido propuestas en la literatura como por ejemplo, Resolución Residual. Además, también presentamos los requerimientos en las preferencias de los votantes sobre conjuntos de alternativas que reducen la posibilidad de reglas de decisión no manipulables a reglas dictatoriales. / When a society has to make a choice from an array of alternatives, it usually relies on certain rules that try to reconcile the opposite interest of the members of the society. These rules define environments in which the agents interact and try to obtain the best outcome according to their preferences. This work is devoted to the study of the strategic incentives of the participants in the social decision processes.We analyse general frameworks in which the outcome of the social choice process can be multivalued. Even when it seems natural to assume that the result of an election as a singleton, there are many situation in which our assumption should not be precluded. For instance, we can consider the social decision process as an interim stage that narrows the social agenda. Another possibility is to consider the set of the possible equilibria that could eventually arise in the voting procedure as the outcome of the election.Our study focuses on two important branches of the literature, the study of strategy-proof social choice correspondences and the analysis of strategic candidacy in multivalued voting procedures.First, we study the possibility of constructing non-manipulable social choice correspondences when the voters have strict attitudes towards risk. We analyse the trade-off between strategy-proofness and some regularity conditions proposed in the literature like Residual Resoluteness. Moreover, we introduce necessary conditions for strategy-proof and onto social choice correspondences. We also present the requirements in voters' preferences over sets of alternatives that reduce the possibility of strategy-proof correspondences to dictatorial ones.Second, we study the incentives of candidates to enter or to exit elections in order to affect strategically the outcome of a voting correspondence. We show that, if candidates form their preferences over sets according to Expected Utility Theory and Bayesian Updating, every unanimous and non dictatorial voting correspondence violates candidate stability, at least a candidate has incentives to leave the ballot at one profile of preferences. We also analyse the implications of using other extension criteria to define candidate stability that open the door to positive results.Finally, we analyse the strategic incentives of the candidates to withdraw the election in probabilistic environments. We characterise the family of unanimous and candidate stable probabilistic voting procedures when the candidates are expected utility maximisers. Surprisingly, we show that there are rules that are not probabilistic combinations of single-valued candidate stable voting procedures (random dictatorships) that do not provide incentives to the candidates to withdraw the election.
2

Essays on Privacy, Information, and Anonymous Transactions

Wagman, Liad January 2009 (has links)
<p>This dissertation uses game theoretic models to examine the effects of agent anonymity on markets for goods and for information. In open, anonymous settings, such as the Internet, anonymity is relatively easy to obtain --- oftentimes another email address is sufficient. By becoming anonymous, agents can participate in various mechanisms (such as elections, opinion polls, auctions, etc.) multiple times. The first chapter (joint work with Vincent Conitzer) studies elections that disincentivize voters from voting multiple times. A voting rule is false-name-proof if no agent ever benefits from casting additional votes. In elections with two alternatives, it is shown that there is a unique false-name-proof voting rule that is most responsive to votes. The probability that this rule selects the majority winner converges to 1 as the population grows large. Methods to design analogous rules for elections with 3 or more alternatives are proposed. The second chapter (also joint work with Vincent Conitzer) extends the analysis in the first chapter to broader mechanism design settings, where the goal is to disincentivize agents from participating multiple times. The cost model from the first chapter is generalized and revelation principles are proven. The third chapter studies a setting where firms are able to recognize their previous customers, and may use information about consumers' purchase histories to price discriminate (which may incentivize consumers to be anonymous). The formal model considers a monopolist and a continuum of heterogeneous consumers, where consumers are able to maintain their anonymity at some cost. It is shown that when consumers can costlessly maintain their anonymity, they all individually choose to do so, which paradoxically results in the highest profit for the monopolist. Increasing the cost of anonymity can benefit consumers, but only up to a point; at that point, the effect is reversed. Some of the results are extended to a setting with two competing firms selling differentiated products. Finally, the cost of maintaining anonymity is endogenized by considering a third party that can make consumers anonymous for a fee of its choosing. It is shown that this third party would prefer to be paid by the firm for allowing consumers to costlessly maintain their anonymity.</p> / Dissertation
3

Essays on Matching and Obvious Dominance

Halushka, Mariya 24 May 2022 (has links)
This thesis presents three chapters. In Chapter 1, I propose a simple one-to-one matching model, where individuals on one side have private information that affects the preferences of the individuals on the other side. I show the existence of the stable and strategy-proof mechanism in this environment. I present an algorithm that defines this mechanism - the Serial Dictatorship algorithm with cutoffs. I also consider the concept of obvious strategy-proofness. I first consider the case where only preferences, but not experience levels, are sellers' private information. For this case, Serial Dictatorship with cutoffs elicits preferences in an obviously strategy-proof way. On the other hand, when only experience levels, but not preferences are private information, I show that there is no obviously strategy-proof and stable mechanism. A consequence of the latter result is that obvious strategy-proofness is incompatible with stability. Chapter 2 considers settings with rich private information - an agent's type may include private information other than just his preferences. In such settings, I identify a necessary condition for obviously strategy-proof implementation of social choice rules. I consider applications to strict preferences, matching and object allocation. The main assumption behind the obvious dominance is that agents might be cognitively limited and can not engage in contingent reasoning at all. This assumption is unreasonably weak compared to the standard assumption that agents can perfectly distinguish contingencies. In Chapter 3, I strengthen it slightly by assuming that agents are able to do at least some contingent reasoning. I define what it means for the strategy to be obviously dominant with respect to a partition of the state space. I call such strategies partition dominant strategies. A strategy is an almost obviously dominant if, for all possible partitions, but not for the coarsest, it can be identified as being partition dominant. My hypothesis is that even though some agents can not do state-by-state reasoning as rational players do, they are able to do at least some partitioning of the other player’s actions and regardless of how the partitioning is done, the agents can identify an almost obviously dominant strategy.
4

Essays on Individualized Treatment Rules / 個別化処置規則に関する研究

Kido, Daido 25 March 2024 (has links)
京都大学 / 新制・課程博士 / 博士(経済学) / 甲第25082号 / 経博第689号 / 新制||経||306(附属図書館) / 京都大学大学院経済学研究科経済学専攻 / (主査)教授 依田 高典, 教授 西山 慶彦, 准教授 柳 貴英 / 学位規則第4条第1項該当 / Doctor of Agricultural Science / Kyoto University / DGAM
5

Computationally Feasible Approaches to Automated Mechanism Design

Guo, Mingyu January 2010 (has links)
<p>In many multiagent settings, a decision must be made based on the preferences of multiple agents, and agents may lie about their preferences if this is to their benefit. In mechanism design, the goal is to design procedures (mechanisms) for making the decision that work in spite of such strategic behavior, usually by making untruthful behavior suboptimal. In automated mechanism design, the idea is to computationally search through the space of feasible mechanisms, rather than to design them analytically by hand. Unfortunately, the most straightforward approach to automated mechanism design does not scale to large instances, because it requires searching over a very large space of possible functions. In this thesis, we adopt an approach to automated mechanism design that is computationally feasible. Instead of optimizing over all feasible mechanisms, we carefully choose a parameterized subfamily of mechanisms. Then we optimize over mechanisms within this family. Finally, we analyze whether and to what extent the resulting mechanism is suboptimal outside the subfamily. We apply (computationally feasible) automated mechanism design to three resource allocation mechanism design problems: mechanisms that redistribute revenue, mechanisms that involve no payments at all, and mechanisms that guard against false-name manipulation.</p> / Dissertation
6

Essays on Mathematical Economics

Ninjbat, Uuganbaatar January 2012 (has links)
<p>Diss. Stockholm :  Stockholm School of Economics, 2012. Introduction together with 6 papers</p>
7

Υπολογιστικά ζητήματα σε συμβιβαστικές ψηφοφορίες / Approximation algorithms and mechanism design for minimax approval voting

Καλαϊτζής, Δημήτριος 11 January 2011 (has links)
Στην εργασία αυτή ασχολούμαστε με θέματα κοινωνικής επιλογής και πιο συγκεκριμένα με συμβιβαστικές ψηφοφορίες στις οποίες κάθε ψηφοφόρος ψηφίζει ένα (πιθανόν κενό) σύνολο υποψηφίων και το αποτέλεσμα είναι ένα σύνολο υποψηφίων πλήθους k, για δεδομένο k (π.χ. εκλογή επιτροπής). Εξετάζουμε τον κανόνα minimax σε συμβιβαστικές ψηφοφορίες, στις οποίες το αποτέλεσμα αντιπροσωπεύει ένα συμβιβασμό μεταξύ των προτιμήσεων των ψηφοφόρων, με την έννοια ότι η μέγιστη απόσταση μεταξύ των προτιμήσεων οποιουδήποτε ψηφοφόρου και του αποτελέσματος είναι όσο το δυνατό μικρότερη. Αυτός ο κανόνας έχει δύο μειονεκτήματα. Πρώτον, ο υπολογισμός του αποτελέσματος που ελαχιστοποιεί τη μέγιστη απόσταση από κάθε ψηφοφόρο είναι ένα υπολογιστικά δύσκολο πρόβλημα και δεύτερον, οποιοσδήποτε αλγόριθμος που πάντα επιστρέφει ένα τέτοιο αποτέλεσμα, δίνει στους ψηφοφόρους κίνητρο να πουν ψέματα για την πραγματική τους προτίμηση, με σκοπό να βελτιώσουν την απόσταση τους από το τελικό αποτέλεσμα. Για να ξεπεράσουμε αυτά τα μειονεκτήματα χρησιμοποιούμε προσεγγιστικούς αλγορίθμους, δηλαδή αλγορίθμους που παράγουν αποτέλεσμα που αποδεδειγμένα προσεγγίζει την minimax απόσταση για κάθε δοσμένο στιγμιότυπο. Τέτοιοι αλγόριθμοι μπορούν να χρησιμοποιηθούν σαν εναλλακτικοί κανόνες ψηφοφορίας. Παρουσιάζουμε ένα 2-προσεγγιστικό αλγόριθμο πολυωνυμικού χρόνου, ο οποίος υπολογίζει το αποτέλεσμα στρογγυλοποιώντας ντετερμινιστικά τη λύση του χαλαρωμένου γραμμικού προγράμματος μέσω του οποίου εκφράζουμε το πρόβλημά μας. Ο καλύτερος προηγούμενος προσεγγιστικός αλγόριθμος επιτύγχανε λόγο απόδοσης 3 και συνεπώς το παραπάνω αποτέλεσμα αποτελεί σημαντική βελτίωση. Επιπλέον ασχολούμαστε με προσεγγιστικούς αλγορίθμους που είναι ανθεκτικοί σε χειραγώγηση είτε από μεμονωμένους ψηφοφόρους είτε από ομάδες ψηφοφόρων. Τέτοιοι αλγόριθμοι δεν προσφέρουν κίνητρο στους ψηφοφόρους να δηλώσουν ψευδώς τις προτιμήσεις τους με σκοπό να βελτιώσουν την απόστασή τους από το τελικό αποτέλεσμα. Μια τέτοια μελέτη εντάσσεται στα πλαίσια της έρευνας που γίνεται τα τελευταία χρόνια πάνω στο σχεδιασμό προσεγγιστικών αλγοριθμικών μηχανισμών χωρίς χρήματα. Συμπληρώνουμε προηγούμενα αποτελέσματα με νέα πάνω και κάτω φράγματα για strategyproof και group-strategyproof αλγορίθμους. / We consider approval voting elections in which each voter votes for a (possibly empty) set of candidates and the outcome consists of a set of k candidates for some fixed k, e.g., committee elections. We are interested in the minimax approval voting rule in which the outcome represents a compromise among the preferences of the voters, in the sense that the maximum distance between the preference of any voter and the outcome is as small as possible. This voting rule has two main drawbacks. First, computing an outcome that minimizes the maximum distance is computationally hard. Furthermore, any algorithm that always returns such an outcome provides incentives to voters to misreport their true preferences. In order to circumvent these drawbacks, we consider approximation algorithms, i.e., algorithms that produce an outcome that approximates the minimax distance for any given instance. Such algorithms can be considered as alternative voting rules. We present a polynomial-time 2-approximation algorithm that uses a natural linear programming relaxation for the underlying optimization problem and deterministically rounds the fractional solution in order to compute the outcome; this result improves upon the previously best known algorithm that has an approximation ratio of 3. We are furthermore interested in approximation algorithms that are resistant to manipulation by (coalitions of) voters, i.e., algorithms that do not motivate voters to misreport their true preferences in order to improve their distance from the outcome. This study falls within the recently initiated line of research on approximate mechanism design without money. We complement previous results in the literature with new upper and lower bounds on strategyproof and group-strategyproof algorithms.
8

Algorithms for Stable Matching Problems toward Real-World Applications / 現実世界での応用に向けた安定マッチング問題のアルゴリズム

Hamada, Koki 23 March 2022 (has links)
京都大学 / 新制・課程博士 / 博士(情報学) / 甲第24030号 / 情博第786号 / 新制||情||133(附属図書館) / 京都大学大学院情報学研究科知能情報学専攻 / (主査)准教授 宮崎 修一, 教授 岡部 寿男, 教授 阿久津 達也, 教授 湊 真一 / 学位規則第4条第1項該当 / Doctor of Informatics / Kyoto University / DFAM
9

Three essays in matching mechanism design

Nesterov, Alexander 26 September 2016 (has links)
In diese Dissertation, betrachte ich das Problem der Aufteilung der unteilbaren Objekte unter Agenten, ihren Vorlieben entsprechend, und die Transfers fehlen. In Kapitel 1 studiere ich den Kompromiss zwischen Fairness und Effizienz in der Klasse der strategy-proof Aufteilungsmechanismen. Das wichtigste Ergebnis ist, dass für die strategy-proof Mechanismen folgende Effizienz- und Fairness-Kriterien nicht miteinander vereinbar sind: (1) Ex-post-Effizienz und Neidfreiheit, (2) Ordnung-Effizienz und schwache Neidfreiheit und (3) Ordnung-Effizienz und gleiche-Teilung-untere-Grenze. In Kapitel 2 ist der Fokus auf zwei Darstellungen einer Zuteilung: als probabilistische Zuordnung und als Lotterie über deterministische Zuordnungen. Um die Gestaltung der praktischen Lotterie-Mechanismen zu erleichtern schlagen wir neue Werkzeuge für den Erhalt der stochastischen Verbesserungen bei Lotterien vor. Als Anwendungen schlagen wir Lotterie Mechanismen, die die weit verbreiteten Random serial dictatorship Mechanismus verbessern, und eine Lotterie-Darstellung seiner Konkurrent, die Probabilistic serial Mechanismus, vor. In Kapitel 3 schlage ich einen neuen Mechanismus vor, der Schüler an Grundschulen zuweist: Adaptive Acceptance (AA). AA sammelt von Neumann-Morgenstern Präferenzen von Studenten über Schulen und implementiert die Zuordnung unter Verwendung eines iterativen Verfahrens, das ähnlich der vorherrschenden Immediate Acceptance (IA) ist. AA verfügt über eine starke Kombination von Anreize und Effizienzeigenschaften im Vergleich zu IA und sein Rivale, Deferred Acceptance (DA). / I consider the problem of allocating indivisible objects among agents according to their preferences when transfers are absent. In Chapter 1, I study the tradeoff between fairness and efficiency in the class of strategy-proof allocation mechanisms. The main finding is that for strategy-proof mechanisms the following efficiency and fairness criteria are mutually incompatible: (1) Ex-post efficiency and envy-freeness, (2) ordinal efficiency and weak envy-freeness and (3) ordinal efficiency and equal division lower bound. In Chapter 2, the focus is on two representations of an allocation when randomization is used: as a probabilistic assignment and as a lottery over deterministic assignments. To help facilitate the design of practical lottery mechanisms, we provide new tools for obtaining stochastic improvements in lotteries. As applications, we propose lottery mechanisms that improve upon the widely-used random serial dictatorship mechanism, and a lottery representation of its competitor, the probabilistic serial mechanism. In Chapter 3, I propose a new mechanism to assign students to primary schools: the Adaptive Acceptance rule (AA). AA collects von Neumann-Morgenstern utilities of students over schools and implements the assignment using an iterative procedure similar to the prevalent Immediate Acceptance rule (IA). AA enjoys a strong combination of incentive and efficiency properties compared to IA and its rival, the Deferred Acceptance rule (DA). In case of strict priorities, AA implements the student-optimal stable matching in dominant strategies, which dominates each equilibrium outcome of IA. In case of no priorities, AA is ex-post efficient while some equilibrium outcomes of IA are not; also, AA causes loss of ex-ante efficiency less often than DA. If, in addition, students have common ordinal preferences, AA is approximately strategy-proof and ex-ante dominates DA.
10

Essays on matching and preference aggregation

Bonkoungou, Somouaoga 02 1900 (has links)
No description available.

Page generated in 0.0336 seconds