Online Mechanism Design for Scheduling Non-Preemptive Jobs under Uncertain Supply and Demand

We design new algorithms for the problem of allocating uncertain, flexible, and multi-unit demand online given uncertain supply, in order to maximise social welfare. The algorithms can be seen as extensions of the expectation and consensus algorithms from the domain of online scheduling. The problem is especially relevant to the future smart...

Designing a dynamic network based approach for asset management activities

Transportation networks are important public infrastructures because they enable economic and social activity. Trends in contracting the maintenance of such assets have caused a shift in governance from a public body to market-like arrangements and changed the roles and responsibilities among asset owner, asset manager and service providers....

Creating incentives to prevent intentional execution failures

When information or control in a multiagent system is private to the agents, they may misreport this information or refuse to execute an agreed outcome, in order to change the resulting end state of such a system to their benefit. This may result in execution failures. When only information is private, mechanisms such as VCG use payments to...