Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 12 of 12 for “"Algorithmic Mechanism Design"”.

  1. The Power of Uncertainty: Algorithmic Mechanism Design in Settings of Incomplete Information

    The field of algorithmic mechanism design is concerned with the design of computationally efficient algorithms for use when inputs are provided by rational agents, who may misreport their private values in order to strategically manipulate the algorithm for their own benefit. We revisit classic …

    toronto-retro Repository record for The Power of Uncertainty: Algorithmic Mechanism Design in Settings of Incomplete Information (opens in a new tab)

  2. Algorithms vs. Mechanisms: Mechanism Design for Complex Environments

    … data. With these challenges in front of the mechanism designer, the job of the field of algorithmic mechanism design is to find new ways of tackling them. Having this objective in mind, my dissertation is taking a closer look into various aspects of mechanism design for (real-world) …

    cornell Repository record for Algorithms vs. Mechanisms: Mechanism Design for Complex Environments (opens in a new tab)

  3. Mechanism Design for a Complex World: Rethinking Standard Assumptions

    … who have a stake in the outcome. In order to design algorithms that are robust to potential strategic manipulation, the field of algorithmic mechanism design formally models the strategic interests of the individuals and engineers their actions using game theory. The primary research …

    washington Repository record for Mechanism Design for a Complex World: Rethinking Standard Assumptions (opens in a new tab)

  4. Mechanism Design For Covering Problems

    Algorithmic mechanism design deals with efficiently-computable algorithmic constructions in the presence of strategic players who hold the inputs to the problem and may misreport their input if doing so benefits them. Algorithmic mechanism design finds applications in a variety of internet settings …

    waterloo Repository record for Mechanism Design For Covering Problems (opens in a new tab)

  5. computer-aided mechanism design

    Algorithmic mechanism design, as practised today, is a manual process; however, manual design and reasoning do not scale well with the complexity of design tasks. In this thesis, we study computer-aided mechanism design as an alternative to manual construction and analysis of mechanisms. In our …

    rice Repository record for computer-aided mechanism design (opens in a new tab)

  6. Approximately-Optimal Mechanisms in Auction Design, Search Theory, and Matching Markets

    Algorithmic mechanism design is an interdisciplinary field, concerned with the design of algorithms that are used by strategic agents. This field has applications in many real-world settings, such as auction design, search problems, and matching markets. In this thesis we study the mechanisms in …

    cornell Repository record for Approximately-Optimal Mechanisms in Auction Design, Search Theory, and Matching Markets (opens in a new tab)

  7. Παιγνιοθεωρητική ανάλυση δικτύων

    Algorithmic mechanism design is an important area between computer science and economics. One of the most fundamental problems in this area is the problem of scheduling unrelated machines to minimize the makespan. The machines behave like selfish players: they have to get paid in order to process …

    greece Repository record for Παιγνιοθεωρητική ανάλυση δικτύων (opens in a new tab)

  8. Optimizing Mechanism Design in Multi-Agent Reinforcement Learning

    … influence agents' learned behavior, applying mechanism design in complex settings, and combining diverse agent capabilities to achieve desired outcomes. Algorithmic mechanism design, an interdisciplinary field bridging computer science, mathematics, and economics, develops algorithms that …

    toronto-retro Repository record for Optimizing Mechanism Design in Multi-Agent Reinforcement Learning (opens in a new tab)

  9. Mechanism design for distributed task and resource allocation among self-interested agents in virtual organizations

    … The developed solutions are not allocation mechanisms that can be imposed by a centralized designer, but decentralized interaction mechanisms that provide incentives to self-interested agents to behave cooperatively. These mechanisms also take computational tractability into consideration …

    tamu Repository record for Mechanism design for distributed task and resource allocation among self-interested agents in virtual organizations (opens in a new tab)

  10. Design and analysis of auction mechanisms: algorithms and incentives

    … of existing auction protocols and highlight design principles that allow for provable performance guarantees.In the first part of the thesis we study two forward auction paradigms with practical significance: core-selecting mechanisms and multi-unit auctions. We begin with the notion of …

    greece Repository record for Design and analysis of auction mechanisms: algorithms and incentives (opens in a new tab)

  11. Cooperative Internet access using heterogeneous wireless networks

    … and the system¿s overall performance. Thus, the design of resource management schemes for this new era of mobile communication should explore the cooperation possibility among heterogeneous wireless networks and their users, while taking the selfish nature of users and their strategic …

    nus Repository record for Cooperative Internet access using heterogeneous wireless networks (opens in a new tab) Download file for Cooperative Internet access using heterogeneous wireless networks (opens in a new tab)

  12. A Learning Theoretic Approach To Algorithmic Game Theory

    Algorithmic game theory attempts to mathematically capture behavior in strategic situations, in which an individual's success depends on the choices of others. Research in this area tends to focus on one of the following challenges: 1) Price of Anarchy: Characterize the inefficiency of equilibria …

    cornell Repository record for A Learning Theoretic Approach To Algorithmic Game Theory (opens in a new tab)