scientific article

From MaRDI portal
Publication:3999327

zbMath0726.90003MaRDI QIDQ3999327

Marilda A. Oliveira Sotomayor, Alvin E. Roth

Publication date: 17 September 1992


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

Strategyproof matching with regional minimum and maximum quotasMatching with aggregate externalitiesConstrained stability in two-sided matching marketsMedian stable matchings in two-sided marketsObject allocation via deferred-acceptance: strategy-proofness and comparative staticsGames of capacity allocation in many-to-one matching with an aftermarketConstrained school choiceRandom decentralized market processes for stable job matchings with competitive salariesOn the importance of uniform sharing rules for efficient matchingThe blocking lemma and group incentive compatibility for matching with contractsCharacterization of the Walrasian equilibria of the assignment modelHedonic price equilibria, stable matching, and optimal transport: Equivalence, topology, and uniquenessTwo-sided matching with interdependent valuesA branch-and-price algorithm for stable workforce assignments with hierarchical skillsAn equilibrium analysis of the probabilistic serial mechanismModeling cooperative decision situations: the deviation function form and the equilibrium conceptStable matchings of teachers to schoolsInternet auctions with many tradersImproving schools through school choice: a market design approachAn analysis of the German university admissions systemAn alternative characterization of top trading cyclesAnalysis of stochastic matching marketsLocal and global consistency properties for student placementClub theory and household formationThe blocking lemma for a many-to-one matching modelStable marriages and search frictionsFictitious students creation incentives in school choice problemsOn the exhaustiveness of truncation and dropping strategies in many-to-many matching marketsSchool choice with controlled choice constraints: hard bounds versus soft boundsBargaining cum voiceProfit-maximizing matchmakerDominant strategy implementation of stable rulesGroups, collective decisions and marketsAssignment markets that are uniquely determined by their coreTesting substitutabilitySchool choice: impossibilities for affirmative actionComparing school choice mechanisms by interim and ex-ante welfareLet them cheat!Characterizing Vickrey allocation rule by anonymityQuasi stable outcomes in the assignment gameOptimal marriage Fitting for imperfect statisticsTwo-sided micro-matching with technical progressManipulation in elections with uncertain preferencesThe pairwise egalitarian solution for the assignment gameThe Pareto-stability concept is a natural solution concept for discrete matching markets with indifferencesStable assignment with couples: parameterized complexity and local searchTask assignment with controlled and autonomous agentsA many-to-many `rural hospital theorem'On cooperative solutions of a generalized assignment game: limit theorems to the set of competitive equilibriaMany-to-many matching with max-min preferencesSingleton core in many-to-one matching problemsA further note on the college admission gameCodes of best practice in competitive markets for managersImplications of capacity reduction and entry in many-to-one stable matchingOn the existence of a strictly strong Nash equilibrium under the student-optimal deferred acceptance algorithmAssigning agents to a lineNon-revelation mechanisms in many-to-one marketsStability and strategy-proofness for college admissions with an eligibility criterionStability and competitive equilibria in multi-unit trading networks with discrete concave utility functionsMoral hazard and sorting in a market for partnershipsExistence of steady-state equilibria in matching models with search frictionsStability with one-sided incomplete informationOn the nonemptiness of approximate cores of large gamesCharacterizations of the cumulative offer processProbabilistic stable rules and Nash equilibrium in two-sided matching problemsOrdinal and cardinal solution concepts for two-sided matchingContract design and stability in many-to-many matchingThe blocking lemma and strategy-proofness in many-to-many matchingsComplexity of the sex-equal stable marriage problemDecentralized job matchingStrategy-proof coalition formationAdjusting prices in the multiple-partners assignment gameIncentive compatibility for the stable matching model with an entrance criterionMedian stable matching for markets with wagesThe core of Shapley-Scarf markets with couplesCore of the assignment game via fixed point methodsCompetition and resource sensitivity in marriage and roommate marketsEquitable representation and recruitmentThe stability of hedonic coalition structuresHedonic coalition formation games: a new stability notionNoncooperative formation of coalitions in hedonic gamesIn search of advice for participants in matching markets which use the deferred-acceptance algorithmUnique stability in simple coalition formation gamesA model of partnership formationRestabilizing matching markets at senior levelRandom paths to stability in the roommate problemTwo-sided coalitional matchingsSmith and Rawls share a room: stability and mediansStability and Nash implementation in matching markets with couplesStable matching games: manipulation via subgraph isomorphismMarriage matching and gender satisfactionSequential entry in many-to-one matching marketsCooperative assignment games with the inverse Monge propertyOn the invariance of the set of core matchings with respect to preference profilesMarket power in bilateral oligopoly markets with non-expandable infrastructuresCompetitive equilibria in Shapley-Scarf markets with couplesStable outcomes for two-sided contract choice problemsBilateral exchange and competitive equilibriumPairwise kidney exchangeAxiomatization of the core of assignment gamesIncentives in landing slot problemsThe outcome of competitive equilibrium rules in buyer-seller markets when the agents play strategicallyGainers and losers from market integrationA solution to matching with preferences over colleaguesPolynomial time algorithm for an optimal stable assignment with multiple partnersConnecting the cooperative and competitive structures of the multiple-partners assignment gamePartnership-enhancement and stability in matching problemsStable matching of student-groups to dormitoriesEfficiency and compromise: a bid-offer-counteroffer mechanism with two playersThe welfare effects of pre-arrangements in matching marketsThe stable fixtures problem -- a many-to-many extension of stable roommatesStability in dynamic matching marketsConstrained random matchingReGale: some memorable resultsMy encounters with David GaleA general impossibility result on strategy-proof social choice hyperfunctionsImpossibility of weakly stable and strategy-proof mechanismDecentralized matching at senior-level: stability and incentivesHedonic coalition formation games with variable populations: core characterizations and (im)possibilitiesStable sets in matching problems with coalitional sovereignty and path dominanceInformation acquisition and provision in school choice: a theoretical investigationA one-sided many-to-many matching problemOn stable and efficient mechanisms for priority-based allocation problemsFarsighted stability with heterogeneous expectationsPre-matching gamblesMatching strategies of heterogeneous agents under incomplete information in a university clearinghouseFrom model checking to equilibrium checking: reactive modules for rational verificationStable matching with network externalitiesWhat you don't know can help you in school assignmentSubquadratic algorithms for succinct stable matchingMatching with waiting times: the German entry-level labor market for lawyersThe core of roommate problems: size and rank-fairness within matched pairsPareto stability in two-sided many-to-many matching with weak preferencesOn the number of employed in the matching modelSchool choice with neighborsArrovian impossibilities in aggregating preferences over non-resolute outcomesMany-to-one matching markets with externalities among firmsMixed strategies in games of capacity manipulation in hospital-intern marketsGames of capacity manipulation in hospital-intern marketsPairwise solutions and the core of transportation situationsSolving hard stable matching problems involving groups of similar agentsA dynamic school choice modelPartially-honest Nash implementation: a full characterizationAbsorbing sets in roommate problemsEfficient resource allocation under multi-unit demandMarket and non-market mechanisms for the optimal allocation of scarce resourcesEquilibria under deferred acceptance: dropping strategies, filled positions, and welfareToward an empirical analysis of polarizationVacancies in supply chain networksHousehold behavior and the marriage marketMatching with quorumsThe revealed preference theory of stable matchings with one-sided preferencesEntering classes in the college admissions modelWhat price stability? Social welfare in matching marketsVon Neumann-Morgenstern solutions in the assignment marketThe ``Boston school-choice mechanism: an axiomatic approachMatching with myopic and farsighted playersSubjective homophily and the fixtures problemHedonic games related to many-to-one matching problemsMarkovian assignment rulesMinimal conversely consistent extension of the men-optimal solutionA modified deferred acceptance algorithm for many-to-one matching markets with externalities among firmsConsistency and population sensitivity properties in marriage and roommate marketsGames with capacity manipulation: incentives and Nash equilibriaStable schedule matchingsThe communication requirements of social choice rules and supporting budget setsIncomplete information and singleton cores in matching marketsFair and efficient student placement with couplesStability and venture structures in multilateral matchingInformation acquisition and provision in school choice: an experimental studyConsistency of the doctor-optimal equilibrium price vector in job-matching marketsSome things couples always wanted to know about stable matchings (but were afraid to ask)Stable fractional matchingsCharacterizations of the optimal stable allocation mechanismStrategy-proof resolute social choice correspondencesRandom matching in the college admissions problemMultilateral matchingRandom paths to pairwise stability in many-to-many matching problems: a study on market equilibrationCore-selecting package auctionsEndogenous matching in a market with heterogeneous principals and agentsA stable matching model with an entrance criterion applied to the assignment of students to dormitories at the TechnionRandom paths to \(P\)-stability in the roommate problemMatching with preferences over colleagues solves classical matchingStrategy-proof improvements upon deferred acceptance: a maximal domain for possibilityUntruthful dominant strategies for the deferred acceptance algorithmObvious manipulationsThe discrete separation theorem and price adjustment directions in markets with heterogeneous commoditiesStable matching with uncertain linear preferencesResponsive affirmative action in school choice: a comparison studyOn the welfare effects of affirmative actions in school choiceCompetition and cooperation in a two-sided matching market with replicationEfficiency and stability under substitutable priorities with tiesIncentives and implementation in marriage markets with externalitiesHouseholds, markets and public choiceOn the structure of cooperative and competitive solutions for a generalized assignment gamePareto optimality in many-to-many matching problemsBinary operations and lattice structure for a model of matching with contractsUnraveling results from comparable demand and supply: an experimental investigationThe lattice structure of the S-Lorenz coreHousehold formation and marketsStrongly Stable and Maximum Weakly Stable Noncrossing MatchingsOn the lattice structure of the set of stable matchings for a many-to-one modelUnnamed ItemMaintaining Near-Popular MatchingsStable Marriage and Roommates Problems with Restricted Edges: Complexity and ApproximabilityStrategic schools under the Boston mechanism revisitedThe Price of Matching with Metric PreferencesBlockers and antiblockers of stable matchingsTesting substitutability of weak preferencesTRAFFIC MANAGEMENT IN WHOLESALE INTERNATIONAL ROAMING: TOWARDS A MORE EFFICIENT MARKET?On a Random Instance of a ‘Stable Roommates’ Problem: Likely Behavior of the Proposal AlgorithmFinding a Level Ideal of a PosetStability properties of the core in a generalized assignment problemMyopic and farsighted stable sets in 2-player strategic-form gamesBeyond the worst-case analysis of random priority: smoothed and average-case approximation ratios in mechanism designCycles to compute the full set of many-to-many stable matchingsThe vigilant eating rule: a general approach for probabilistic economic design with constraintsThe lattice of worker-quasi-stable matchingsStable matching: An integer programming approachConstrained-optimal tradewise-stable outcomes in the one-sided assignment game: a solution concept weaker than the coreWhen does an additional stage improve welfare in centralized assignment?Hedonic diversity games: a complexity picture with more than two colorsInterview hoardingIncentives in matching markets: Counting and comparing manipulating agentsSolving stable matching problems using answer set programmingStrategy‐proof and group strategy‐proof stable mechanisms: An equivalenceMEDIEVAL MATCHING MARKETSThe Stable Roommates Problem with Choice FunctionsStrategyproof mechanism for two-sided matching with resource allocationMatching markets with middlemen under transferable utilityTake-it-or-leave-it contracts in many-to-many matching marketsImplementation in undominated strategies with applications to auction design, public good provision and matchingFair and Efficient Allocation of Scarce Resources Based on Predicted Outcomes: Implications for Homeless Service DeliveryThe lattice of envy-free many-to-many matchings with contractsOn rational choice from lists of setsCore and stability notions in many-to-one matching markets with indifferencesOn the foundations of competitive search equilibrium with and without market makersMarkets for financial innovationA note on roommate problems with a limited number of roomsA simple matching domain with indifferences and a master listMarriage market with indifferences: a linear programming approachSufficient conditions making lexicographic rules over the power set satisfy extensibilityUnique stable matchingsThe minimum set of \(\mu\)-compatible subgames for obtaining a stable set in an assignment gameUnnamed ItemLocally Stable Marriage with Strict PreferencesOn Lattice and DARecent Developments in Discrete Convex AnalysisStrategy-proof tie-breaking in matching with prioritiesStable roommates problem with random preferencesCooperative Games (Von Neumann-Morgenstern Stable Sets)Cooperative GamesPrincipal-Agent ModelsTwo-Sided Matching ModelsMarket DesignMarket Games and ClubsThree-dimensional stable matching with cyclic preferencesLocal Matching Dynamics in Social NetworksUnnamed ItemUnnamed ItemJob matching and coalition formation with utility or disutility of co-workersThe stability of the equilibrium outcomes in the admission games induced by stable matching rulesDouble implementation in a market for indivisible goods with a price constraintTwo-sided search and perfect segregation with fixed search costsOn two competing mechanisms for priority-based allocation problemsSchool choice: an experimental studyMonotonicity and consistency in matching marketsMedian stable matching for college admissionsBackward unraveling over time: The evolution of strategic behavior in the entry level British medical labor marketsA general two-sided matching market with discrete concave utility functionsFrictional assignment. I: EfficiencyCredible group stability in many-to-many matching problemsEpsilon cores of games with limited side payments nonemptiness and equal treatmentNew and simple algorithms for stable flow problemsOn Stable Matchings and FlowsA new solution to the random assignment problem.A necessary and sufficient condition for stable matching rules to be strategy-proofEfficiency and stability of probabilistic assignments in marriage problemsAn efficient implementation of the Gale and Shapley “propose-and-reject” algorithmOn Capacity-Filling and Substitutable Choice RulesHyper-relations, choice functions, and orderings of opportunity setsVoting games of resolute social choice correspondencesDecentralized matching: the role of commitmentIncentives in decentralized random matching marketsRandom stable matchingsFinding All Stable Pairs and Solutions to the Many-to-Many Stable Matching ProblemSocial Welfare in One-Sided Matching Markets without MoneyStable Matching with Uncertain Linear PreferencesThe Stable Fixtures Problem with PaymentsApproval as an Intrinsic Part of PreferenceAlgorithmic Aspects of Equilibria of Stable Marriage Model with Complete Preference ListsOn the Stable Matchings That Can Be Reached When the Agents Go Marching in One By OneMonge Properties, Optimal Greedy Policies, and Policy Improvement for the Dynamic Stochastic Transportation ProblemThe sparse awakens: Streaming algorithms for matching size estimation in sparse graphsImplementing matching rules by type pretension mechanismsSequentially compatible payoffs and the core in TU-gamesIncomplete information, credibility and the coreThe exchange-stable marriage problemUnnamed ItemSome remarks on the modeling of discrete matching marketsStudent admissions and faculty recruitmentManipulation of optimal matchings via predonation of endowmentPaths to marriage stabilityBeyond the Spanish MIR with consent: (hidden) cooperation and coordination in matchingMatching in the large: an experimental studyThe stable fixtures problem with paymentsStrategy-proofness of worker-optimal matching with continuously transferable utilityShapley's conjecture on the cores of abstract market gamesCompetitive pricing and the core: with reference to matchingEvolution of decisions in population games with sequentially searching individualsCore stability and core selection in a decentralized labor matching marketConsistency and monotonicity in assignment problemsTowards a fair distribution mechanism for asylumMatching and clustering in square contingency tables. Who matches with whom in the Spanish labour marketStable matchings with couplesEquilibria of deferred acceptance with complete listsMany-to-one matchings without substitutabilityCompetition in a posted-salary matching market under private informationAn exploration in school formation: income vs. abilityManipulability in matching markets: conflict and coincidence of interestsInspired and inspiring: Hervé Moulin and the discovery of the beauty contest gameSequential decisions in the college admissions problemEquilibrium selection and the role of information in repeated matching marketsOn the manipulability of competitive equilibrium rules in many-to-many buyer-seller marketsA dynamic auction for differentiated items under price rigiditiesThe law of aggregate demand and welfare in the two-sided matching marketStable and efficient resource allocation under weak prioritiesConstitutions and groupsExchanges and measures of risksAn alternative characterization of the deferred acceptance algorithmCoalitional unanimity versus strategy-proofness in coalition formation problemsPreferences and the price of stability in matching marketsSisterhood in the Gale-Shapley matching algorithmDynamics in matching and coalition formation games with structural constraintsSubstitutes and stability for matching with contractsMarket structure and matching with contractsThe roommates problem revisitedEquivalences between two matching models: stabilityConsistency in one-sided assignment problemsThe stable roommates problem with choice functionsParameterized complexity and local search approaches for the stable marriage problem with tiesCheating strategies for the Gale-Shapley algorithm with complete preference listsA polynomial-time algorithm to find von Neumann-Morgenstern stable matchings in marriage gamesBistable versions of the marriages and roommates problemsBecker's assortative assignments: Stability and fairnessExistence of stable outcomes and the lattice property for a unified matching marketMany-to-many matching: stable polyandrous polygamy (or polygamous polyandry)Solving Becker's assortative assignments and extensionsComparative statics in the multiple-partners assignment gameThe existence of a unique core partition in coalition formation gamesMathematical models for stable matching problems with ties and incomplete listsOn a characterization of stable matchingsStrongly stable and maximum weakly stable noncrossing matchingsStable marriage and roommates problems with restricted edges: complexity and approximabilityFractional solutions for capacitated NTU-games, with applications to stable matchingsThe lattice of envy-free matchingsThe skipping-down strategy and stability in school choice problems with affirmative action: theory and experimentTime horizons, lattice structures, and welfare in multi-period matching marketsDesigning matching mechanisms under constraints: an approach from discrete convex analysisA college admissions clearinghouseRelationship between matching and assignment problemsCompromises and rewards: stable and non-manipulable probabilistic matchingDeferred acceptance is minimally manipulableOn two kinds of manipulation for school choice problemsApplications of discrete convex analysis to mathematical economicsConsistency and its converse for roommate marketsNon-revelation mechanisms for many-to-many matching: equilibria versus stabilitySome further properties of the cumulative offer processStable matchings and preferences of couplesCoexistence of long-term and short-term contractsTwo-sided strategy-proofness in many-to-many matching marketsEfficiency, stability, and commitment in senior level job matching marketsImproving solution times for stable matching problems through preprocessingStable matching and protocol-free equilibriumBinary operations for the lattice structure in a many-to-many matching modelA modified deferred acceptance algorithm for conditionally lexicographic-substitutable preferencesA bargaining set for roommate problemsResource allocation on the basis of priorities under multi-unit demandThe stable \(b\)-matching polytope revisitedUnpopularity factor in the marriage and roommates problemsValuation monotonicity, fairness and stability in assignment problemsComparative statics of assignment markets with general utilitiesProtective behavior in matching modelsCourtship and linear programmingStability and median rationalizability for aggregate matchingsQuantile stable mechanismsWeak stability and a bargaining set for the marriage modelStable matchings in the marriage model with indifferencesAnswers set programs for non-transferable utility games: expressiveness, complexity and applicationsWeak stability and Pareto efficiency in school choiceCollege admissions with ties and common quotas: integer programming approachLattice structure of the random stable set in many-to-many matching marketsStable matching with uncertain pairwise preferencesA collection of constraint programming models for the three-dimensional stable matching problem with cyclic preferencesStability of equilibrium outcomes under deferred acceptance: acyclicity and dropping strategiesBipartite choicesPower indices for networks, with applications to matching marketsDominance solvable English matching auctions.Manipulability of the men- (women-) optimal matching rule via endowmentsDesigning rotation programs: limits and possibilitiesSingles monotonicity and stability in one-to-one matching problemsCoalitional stability in matching problems with externalities and random preferencesSensitivity of fair prices in assignment marketsThe structure of stable marriage with indifferenceEquilibrium and matching under price controlsIncentives in two-sided matching with random stable mechanismsAn experimental examination into the design of decentralized methods to solve the assignment problem with and without moneyTop dominance and the possibility of strategy-proof stable solutions to matching problemsMeasuring the instability in two-sided matching proceduresA mechanism implementing the stable rule in marriage problemsOn Vickrey-type auction proceduresGaming the deferred acceptance when message spaces are restrictedImplementation in generalized matching problemsThe law of supply in games, markets and matching modelsValuation equilibrium with clubsPaths to stability for matching markets with couplesStability of matchings when individuals have preferences over colleaguesGames of manipulation in marriage problemsVacancy chains and equilibration in senior-level labor marketsCounting combinatorial choice rulesPerfect competition in the continuous assignment modelManipulation via capacities in two-sided matching marketsSeparation cyclesA finite decentralized marriage market with bilateral searchMatching markets under (in)complete informationApproximate cores of games and economies with clubs.Efficient assignment with interdependent valuesMaximal manipulation of envy-free solutions in economies with indivisible goods and moneyThe pairwise egalitarian solution.Similarity-based mistakes in choiceStochastic stability in assignment problemsCore of coalition formation games and fixed-point methodsCharacterization of the extreme core allocations of the assignment game.Ordinal efficiency and dominated sets of assignments.On Marilda Sotomayor's extraordinary contribution to matching theoryA survey on assignment marketsPaths to stability in the assignment problemFinding all stable matchings with couplesWhy do stable clearinghouses work so well? -- Small sets of stable matchings in typical environments, and the limits-on-manipulation theorem of Demange, Gale and SotomayorDynamic club formation with coordinationStable schedule matching under revealed preference.The presence of lattice theory in discrete problems of mathematical social sciences. Why.On the stable \(b\)-matching polytope.Walrasian equilibrium in an exchange economy with indivisibilities.Implementation in the many-to-many matching market.A search model of two-sided matching under nontransferable utility.Some further remark on the core structure of the assignment game.Approximability results for stable marriage problems with ties.Two algorithms for the student-project allocation problemCore structure and comparative statics in a hybrid matching marketAn algorithm to compute the full set of many-to-many stable matchings.A note on gender fairness in matching problems.How to choose a non-controversial list with \(k\) namesSubgame perfect implementation of stable matchings in marriage problemsA unified approach to finding good stable matchings in the hospitals/residents settingComparative statics in matching marketsLabour market recruiting with intermediariesConsistency and characterization of the core of two-sided matching problemsGames of school choice under the Boston mechanism with general priority structuresShort-run stable matchings between bees and flowersDecentralized matching markets with endogenous salariesThe dynamics of law clerk matching: an experimental and computational investigation of proposals for reform of the marketStability of marriage with externalitiesImpossibility of stable and nonbossy matching mechanismsThe singleton core in the college admissions problem and its application to the national resident matching program (NRMP)Efficient assignment respecting prioritiesKeeping partners together: Algorithmic results for the hospitals/residents problem with couplesManipulation via capacities revisitedUnravelling in two-sided matching markets and similarity of preferencesAn impossibility theorem for matching problemsSimplified mechanisms with an application to sponsored-search auctionsExistence and efficiency of a stationary subgame-perfect equilibrium in coalitional bargaining models with nonsuperadditive payoffsArbitrated matching: Formulation and protocolRubinstein auctions: On competition for bargaining partnersHiring mechanisms, application costs and stabilityTwo-sided matching with spatially differentiated agentsHiring procedures to implement stable allocationsApproximation algorithms for hard variants of the stable marriage and hospitals/residents problemsStable many-to-many matchings with contractsSingle agents and the set of many-to-one stable matchingsMonotonicity and Nash implementation in matching markets with contractsA tale of two mechanisms: Student placementChoosers as extension axiomsA glove-market partitioned matrix related to the assignment gameGroup incentive compatibility for matching with contractsThe role of unions in hiring procedures for job marketsEquilibria of two-sided matching games with common preferencesSimple mechanisms to implement the core of college admissions problemsCan pre-arranged matches be avoided in two-sided matching markets?Computational complexity in additive hedonic gamesImplementable stable solutions to pure matching problemsBuying several indivisible goodsOn the uniqueness of stable marriage matchingsStructure, behavior, and market power in an evolutionary labor market with adaptive searchAgent-based computational transaction cost economicsThree remarks on the many-to-many stable matching problemOn the existence of stable roommate matchings``Timing is everything and marital blissA simple selling and buying procedureStable marriage and indifferenceA polynomial-time algorithm for the bistable roommates problemHard variants of stable marriage.Price indeterminacy and bargaining in a market with indivisibilities



Cites Work