Smoothing Game

by   Dimitris Vartziotis, et al.

We want to introduce another smoothing approach by treating each geometric element as a player in a game: a quest for the best element quality. In other words, each player has the goal of becoming as regular as possible. The set of strategies for each element is given by all translations of its vertices. Ideally, he would like to quantify this regularity using a quality measure which corresponds to the utility function in game theory. Each player is aware of the other players' utility functions as well as their set of strategies, which is analogous to his own utility function and strategies. In the simplest case, the utility functions only depend on the regularity. In more complicated cases this utility function depends on the element size, the curvature, or even the solution to a differential equation. This article is a sketch of a possible game-theoretical approach to mesh smoothing and still on-going research.



There are no comments yet.


page 1

page 2

page 3

page 4


Utilizing Players' In-game Time Spending Records for Churn Prediction: Mining In-game Time Spending Regularity

In the free online game industry, churn prediction is an important resea...

Conservation Law of Utility and Equilibria in Non-Zero Sum Games

This short note demonstrates how one can define a transformation of a no...

Potential Games Design Using Local Information

Consider a multiplayer game, and assume a system level objective functio...

On the Complexity of Reconnaissance Blind Chess

This paper provides a complexity analysis for the game of reconnaissance...

Optimal Strategies of Blotto Games: Beyond Convexity

The Colonel Blotto game, first introduced by Borel in 1921, is a well-st...

Implementing BOLA-BASIC on Puffer: Lessons for the use of SSIM in ABR logic

One ABR algorithm implemented on Puffer is BOLA-BASIC, the simplest vari...

The Only Undoable CRDTs are Counters

In comparing well-known CRDTs representing sets that can grow and shrink...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.