Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 16
Encontrada(s) 1 página(s)

Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

The theory of stable allocations and the practice of market design. The Nobel Prize in Economics 2012 for Alvin E. Roth and Lloyd S. Shapley

  • Massó, Jordi|||0000-0003-3712-0041
The Sveriges Riksbank Prize in Economic Sciences in Memory of Alfred Nobel 2012 was awarded jointly to Alvin E. Roth and Lloyd S. Shapley for their contributions to the theory of stable allocations and the practice of market design. The theory of stable allocations consists of a family of models that study assignment problems in which two disjoint sets of agents (or a set of agents and a set of objects) have to be matched. For example, men to women, workers to firms, students to schools, or patients to live donor kidneys. A matching is stable if no subset of agents can improved upon their proposed matches by rematching only among themselves. Stability is an essential property if matching is voluntary. The practice of market design consists of applying those two-sided matching models to specific assignment problems with the aim of proposing improvements on how they are solved. This paper presents a brief description of the academic career of the laureates and describes their contributions by presenting the most basic two-sided matching model and some of its market design applications, including the organization of a centralized system to propose kidney transplantations to use kidneys of live donors that are incompatible with their respective patients, the yearly assignment of North-American medical students to hospital internship programs, and children to schools in cities such as Boston and New York. [Contrib Sci 11(1): 103-112 (2015)]
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

On the structure of cooperative and competitive solutions for a generalized assignment game

  • Arribillaga, R. Pablo|||0000-0002-0521-0301
  • Massó, Jordi|||0000-0003-3712-0041
  • Neme, Alejandro
We study cooperative and competitive solutions for a many-to-many generalization of Shapley and Shubik's (1971) assignment game. We consider the Core, three other notions of group stability, and two alternative definitions of competitive equilibrium. We show that (i) each group stable set is closely related to the Core of certain games defined using a proper notion of blocking and (ii) each group stable set contains the set of payoff vectors associated with the two definitions of competitive equilibrium. We also show that all six solutions maintain a strictly nested structure. Moreover, each solution can be identified with a set of matrices of (discriminated) prices which indicate how gains from trade are distributed among buyers and sellers. In all cases such matrices arise as solutions of a system of linear inequalities. Hence, all six solutions have the same properties from a structural and computational point of view.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Matching Markets under (In)complete Information

  • Ehlers, Lars|||0000-0002-9521-9931
  • Massó, Jordi|||0000-0003-3712-0041
We introduce incomplete information to centralized many-to-one matching markets. This is important because in real life markets (i) any agent is uncertain about the other agents' true preferences and (ii) most entry-level matching is many-to-one (and not one-to-one). We show that given a common prior, a strategy profile is an ordinal Bayesian Nash equilibrium under incomplete information in a stable mechanism if and only if, for any true profile in the support of the common prior, the submitted profile is a Nash equilibrium under complete information in the direct preference revelation game induced by the stable mechanism.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Stable Partitions in Many Division Problems, The Proportional and the Sequential Dictator Solutions

  • Bergantiños, Gustavo|||0000-0003-2592-5213
  • Massó, Jordi|||0000-0003-3712-0041
  • Moreno de Barreda, Inés|||0009-0007-2968-8143
  • Neme, Alejandro
We study how to partition a set of agents in a stable way when each coalition in the partition has to share a unit of a perfectly divisible good, and each agent has symmetric single-peaked preferences on the unit interval of his potential shares. A rule on the set of preference profiles consists of a partition function and a solution. Given a preference profile, a partition is selected and as many units of the good as the number of coalitions in the partition are allocated, where each unit is shared among all agents belonging to the same coalition according to the solution. A rule is stable at a preference profile if no agent strictly prefers to leave his coalition to join another coalition and all members of the receiving coalition want to admit him. We show that the proportional solution and all sequential dictator solutions admit stable partition functions. We also show that stability is a strong requirement that becomes easily incompatible with other desirable properties like efficiency, strategy-proofness, anonymity, and non-envyness.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Comparing generalized median voter schemes according to their manipulability

  • Arribillaga, R. Pablo|||0000-0002-0521-0301
  • Massó, Jordi|||0000-0003-3712-0041
We propose a simple criterion to compare generalized median voter schemes according to their manipulability. We identify three necessary and sufficient conditions for the comparability of two generalized median voter schemes in terms of their vulnerability to manipulation. The three conditions are stated using the two associated families of monotonic fixed ballots and depend very much on the power each agent has to unilaterally change the outcomes of the two generalized median voter schemes. We perform a specific analysis of all median voter schemes, the anonymous subfamily of generalized median voter schemes.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

On Societies Choosing Social Outcomes, and their Memberships, Strategy-proofness

  • Bergantiños, Gustavo|||0000-0003-2592-5213
  • Massó, Jordi|||0000-0003-3712-0041
  • Neme, Alejandro
We consider a society whose members have to choose not only an outcome from a given set of outcomes but also the subset of agents that will remain members of the society. We assume that each agent is indifferent between any two alternatives (pairs of final societies and outcomes) provided that the agent does not belong to any of the two final societies, regardless of the chosen outcome. Under this preference domain restriction we characterize the class of all strategy-proof, unanimous and outsider independent rules as the family of all serial dictator rules.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

On Strategy-proofness and the Salience of Single-peakedness

  • Catterji, Shurojit
  • Massó, Jordi|||0000-0003-3712-0041
We consider strategy-proof rules operating on a rich domain of preference profiles. We show that if the rule satisfies in addition tops-onlyness, anonymity and unanimity, then the preferences in the domain have to satisfy a variant of single-peakedness (referred to as semilattice single-peakedness). We do so by deriving from the rule an endogenous partial order (a semilattice) from which the concept of a semilattice single-peaked preference can be defined. We also provide a converse of this main finding. Finally, we show how well-known restricted domains under which nontrivial strategy-proof rules are admissible are semilattice single-peaked domains.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Comparing Voting by Committees According to their Manipulability

  • Arribillaga, R. Pablo|||0000-0002-0521-0301
  • Massó, Jordi|||0000-0003-3712-0041
We consider the class of voting by committees to be used by a society to collectively choose a subset from a given set of objects. We offer a simple criterion to compare two voting by committees without dummy agents according to their manipulability. This criterion is based on the set-inclusion relationships between the two corresponding pairs of sets of objects, those at which each agent is decisive and those at which each agent is vetoer. We show that the binary relation "to be as manipulable as" endows the set of equivalence classes of anonymous voting by committees (i.e., voting by quotas) with a complete upper semilattice structure, whose supremum is the equivalence class containing all voting by quotas with the property that the quota of each object is strictly larger than one and strictly lower than the number of agents. Finally, we extend the comparability criterion to the full class of all voting by committees.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

On Societies Choosing Social Outcomes, and their Memberships, Internal Stability and Consistency

  • Bergantiños, Gustavo|||0000-0003-2592-5213
  • Massó, Jordi|||0000-0003-3712-0041
  • Neme, Alejandro
We consider a society whose members have to choose not only an outcome from a given set of outcomes but also a subset of agents that will remain members of the society. We study the extensions of approval voting, scoring methods and the Condorcet winner to our setting from the point of view of their internal stability and consistency properties.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Sequential voting and agenda manipulation

  • Barberà, Salvador|||0000-0001-6586-2398
  • Gerber, Anke|||0000-0001-6069-9296
We study the possibilities for agenda manipulation under strategic voting for two prominent sequential voting procedures: the amendment procedure and the successive procedure. We show that a well known result for tournaments, namely that the successive procedure is (weakly) more manipulable than the amendment procedure at any given preference profile, extends to arbitrary majority quotas. Moreover, our characterizations of the attainable outcomes for arbitrary quotas allow us to compare the possibilities for manipulation across different quotas. It turns out that the simple majority quota maximizes the domain of preference profiles for which neither procedure is manipulable, but at the same time neither the simple majority quota nor any other quota uniformly minimizes the scope of manipulation once this becomes possible. Hence, quite surprisingly, simple majority voting is not necessarily the optimal choice of a society that is concerned about agenda manipulation.
Dipòsit Digital de Documents de la UAB
Publicación Artículo preliminar (WorkingPaper)

Individually rational rules for the division problem when the number of units to be allotted is endogenous

  • Bergantiños, Gustavo|||0000-0003-2592-5213
  • Massó, Jordi|||0000-0003-3712-0041
  • Neme, Alejandro
We study individually rational rules to be used to allot, among a group of agents, a perfectly divisible good that is freely available only in whole units. A rule is individually rational if, at each preference profile, each agent finds that her allotment is at least as good as any whole unit of the good. We study and characterize two individually rational and efficient rules, whenever agents' preferences are symmetric single-peaked on the set of possible allotments. The two rules are in addition envy-free, but they differ on wether envy-freeness is considered on losses or on awards. Our main result states that (i) the constrained equal losses rule is the unique individually rational and efficient rule that satisfies justified envy-freeness on losses and (ii) the constrained equal awards rule is the unique individually rational and efficient rule that satisfies envy-freeness on awards.
Dipòsit Digital de Documents de la UAB
Publicación Artículo preliminar (WorkingPaper)

Robust design in monotonic matching markets, a case for firm-proposing deferred-acceptance

  • Ehlers, Lars|||0000-0002-9521-9931
  • Massó, Jordi|||0000-0003-3712-0041
We study two-sided matching markets among workers and firms. Workers seek one position at a firm but firms may employ several workers. In many applications those markets are monotonic: leaving positions unfilled is costly as for instance, for hospitals this means not being able to provide full service to its patients. A huge literature has advocated the use of stable mechanisms for clearinghouses. The interests among workers and firms are polarized among stable mechanisms, most famously the firm-proposing DA and the worker-proposing DA. We show that for the firmproposing DA ex-ante incentive compatibility and ex-post incentive compatibility are equivalent whereas this is not necessarily true for the worker-proposing DA. The firm-proposing DA turns out to be more robust than the worker-proposing DA under incomplete information when incentives of both sides of the market are important.
Dipòsit Digital de Documents de la UAB
Publicación Artículo preliminar (WorkingPaper)

Ordinal relative satisficing behavior, theory and experiments

  • Barberà, Salvador|||0000-0001-6586-2398
  • Neme, Alejandro
We propose a notion of r-rationality, a relative version of satisficing behavior based on the idea that, for any set of available alternatives, individuals choose one of their r-best according to a single preference. We fully characterize the choice functions satisfying the condition for any r, and provide an algorithm to compute the maximal degree of r-rationality associated with any given choice function. The notion is extended to individuals whose r may vary with the set of available alternatives. We provide experimental evidence that the predictive power of our theory, measured by Seltenís index, improves upon that of alternative ones.
Dipòsit Digital de Documents de la UAB
Publicación Artículo preliminar (WorkingPaper)

Immunity to credible deviations from the truth

  • Barberà, Salvador|||0000-0001-6586-2398
  • Berga, Dolors|||0000-0002-4873-7904
  • Moreno, Bernardo|||0000-0003-0651-4427
We study a notion of non-manipulability by groups, based on the idea that only some agreements among potential manipulators may be credible. The derived notion of immunity to credible manipulations by groups is intermediate between individual and group strategy-proofness. Our main non-recursive definition turns out to be equivalent, in our context, to the requirement that truthful preference revelation should be a strong coalition-proof equilibrium, as recursively defined by Peleg and Sudhölter (1998, 1999). We provide characterizations of strategy-proof rules separating those that satisfy it from those that do not for a large family of public good decision problems.
Dipòsit Digital de Documents de la UAB
Publicación Artículo preliminar (WorkingPaper)

Arrow on domain conditions, a fruitful road to travel

  • Barberà, Salvador|||0000-0001-6586-2398
  • Berga, Dolors|||0000-0002-4873-7904
  • Moreno, Bernardo|||0000-0003-0651-4427
We stress the importance that Arrow attached to studying the role of domain conditions in determining the validity of his impossibility theorem, a subject to which he devoted two chapters of Social Choice and Individual Values. Then we partially survey recent results about the role of domain conditions on the possibility to design satisfactory aggregation rules and social choice functions, as a proof of the continued vitality of this subject, that he pioneered, as he did with so many others.
Dipòsit Digital de Documents de la UAB
Publicación Artículo preliminar (WorkingPaper)

On strategy-proofness and the salience of single-peakedness

  • Chatterji, Shurojit
  • Massó, Jordi|||0000-0003-3712-0041
We consider strategy-proof social choice functions operating on a rich domain of preference pro les. We show that if the social choice function satis es in addition tops-onlyness, anonymity and unanimity then the preferences in the domain have to satisfy a variant of single-peakedness (referred to as semilattice single-peakedness). We do so by deriving from the social choice function an endogenous partial order (a semilattice) from which the notion of a semilattice single-peaked preference can be de ned. We also provide a converse of this main nding. Finally, we show how well-known restricted domains under which nontrivial strategy-proof social choice functions are admissible are semilattice single-peaked domains.